Search Sciweavers | Sciweavers

9842 search results - page 44 / 1969

» Problem complexity

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 »

101

click to vote

MP
2007

81views more MP 2007»

On approximating complex quadratic optimization problems via semidefinite programming relaxations

15 years 3 months ago

Download www.stanford.edu

Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye

claim paper

Read More »

114

click to vote

JGAA
2010

51views more JGAA 2010»

New complexity results for time-constrained dynamical optimal path problems

15 years 2 months ago

Download jgaa.info

Sebastian Kluge, Martin Brokate, Konrad Reif

claim paper

Read More »

112

click to vote

CORR
2010
Springer

122views Education» more CORR 2010»

Parameterized Complexity of Generalized Domination Problems on Bounded Tree-Width Graphs

15 years 16 days ago

Download www.lirmm.fr

Mathieu Chapelle

claim paper

Read More »

click to vote

MSCS
2010

73views more MSCS 2010»

Modal and mixed specifications: key decision problems and their complexities

14 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers