Sciweavers

9842 search results - page 44 / 1969
» Problem complexity
Sort
View
JCSS
1998
45views more  JCSS 1998»
15 years 1 months ago
The Relative Complexity of NP Search Problems
Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell...
JGAA
2010
51views more  JGAA 2010»
15 years 16 days ago
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge, Martin Brokate, Konrad Reif
MSCS
2010
73views more  MSCS 2010»
14 years 9 months ago
Modal and mixed specifications: key decision problems and their complexities
Adam Antonik, Michael Huth, Kim G. Larsen, Ulrik N...