Sciweavers

9842 search results - page 44 / 1969
» Problem complexity
Sort
View
JCSS
1998
45views more  JCSS 1998»
13 years 9 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 8 months ago
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge, Martin Brokate, Konrad Reif
MSCS
2010
73views more  MSCS 2010»
13 years 4 months ago
Modal and mixed specifications: key decision problems and their complexities
Adam Antonik, Michael Huth, Kim G. Larsen, Ulrik N...