Sciweavers

9842 search results - page 29 / 1969
» The Complexity of the Matching-Cut Problem
Sort
View
FUIN
2002
74views more  FUIN 2002»
13 years 7 months ago
Complexity of the Unique Extension Problem in Default Logic
Xishun Zhao, Paolo Liberatore
CORR
1998
Springer
75views Education» more  CORR 1998»
13 years 7 months ago
The Complexity of Planar Counting Problems
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Ra...
JCSS
1998
45views more  JCSS 1998»
13 years 7 months ago
The Relative Complexity of NP Search Problems
Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell...
JGAA
2010
51views more  JGAA 2010»
13 years 6 months ago
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge, Martin Brokate, Konrad Reif