Sciweavers

9842 search results - page 44 / 1969
» Problem complexity
Sort
View
75
Voted
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...
90
Voted
MP
2007
81views more  MP 2007»
15 years 1 months ago
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye
100
Voted
JGAA
2010
51views more  JGAA 2010»
15 years 19 days ago
New complexity results for time-constrained dynamical optimal path problems
Sebastian Kluge, Martin Brokate, Konrad Reif
86
Voted
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...