Filter

NP-complete Problems

9 books found

The Golden Ticket
The Golden Ticket

by Lance Fortnow

2013 4 ed.
Algorithmic complexity and communication problems
Algorithmic complexity and communication problems

by Jean-Pierre Barthelemy, J-P Barthelmy

1996 2 ed.
Slice functions and the method of approximations
Slice functions and the method of approximations

by J. Vincent Gogan

1990 2 ed.
Algorithmic complexityand communication problems
Algorithmic complexityand communication problems

by J.-P Barthélemy

1996 1 ed.
Slozhnostʹ zadachi razbieni͡ia mnozhestva nuleĭ bulevoĭ funk͡tsii na nepereseka͡iushchies͡ia podmnozhestva
Slozhnostʹ zadachi razbieni͡ia mnozhestva nuleĭ bulevoĭ funk...

by K. V. Zado͡ian

1988 1 ed.
Efficient checking of polynomials and proofs and the hardness of approximation problems
Efficient checking of polynomials and proofs and the hardnes...

by Madhu Sudan

1995 1 ed.
Average-case complexity
Average-case complexity

by Andrej Bogdanov, Luca Trevisan

2006 1 ed.
An NP-complete matching problem
An NP-complete matching problem

by David A. Plaisted

1979 1 ed.
Linear-time algorithms for NP-complete problems restricted to partial k-trees
Linear-time algorithms for NP-complete problems restricted t...

by Petra Scheffler

1987 1 ed.