๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Spatial Search Problem: Structure and Complexity

โœ Scribed by Gunther Maier


Book ID
109147944
Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
665 KB
Volume
25
Category
Article
ISSN
0016-7363

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Relative Complexity of NP Search Pro
โœ Paul Beame; Stephen Cook; Jeff Edmonds; Russell Impagliazzo; Toniann Pitassi ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 521 KB

Papadimitriou introduced several classes of NP search problems based on combinatorial principles which guarantee the existence of solutions to the problems. Many interesting search problems not known to be solvable in polynomial time are contained in these classes, and a number of them are complete