Search Sciweavers | Sciweavers

9842 search results - page 29 / 1969

» The Complexity of the Matching-Cut Problem

112

Voted

FUIN
2002

74views more FUIN 2002»

Complexity of the Unique Extension Problem in Default Logic

15 years 3 months ago

Download www.dis.uniroma1.it

Xishun Zhao, Paolo Liberatore

claim paper

Read More »

Voted

CORR
1998
Springer

75views Education» more CORR 1998»

The Complexity of Planar Counting Problems

15 years 3 months ago

Download perso.ens-lyon.fr

Harry B. Hunt III, Madhav V. Marathe, Venkatesh Ra...

claim paper

Read More »

click to vote

JCSS
1998

45views more JCSS 1998»

The Relative Complexity of NP Search Problems

15 years 3 months ago

Download www.cs.washington.edu

Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell...

claim paper

Read More »

click to vote

MP
2007

81views more MP 2007»

On approximating complex quadratic optimization problems via semidefinite programming relaxations

15 years 2 months ago

Download www.stanford.edu

Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye

claim paper

Read More »

108

Voted

JGAA
2010

51views more JGAA 2010»

New complexity results for time-constrained dynamical optimal path problems

15 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers