The Complexity Theory Companion by Lane A. Hemaspaandra, Mitsunori Ogihara.

The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory. The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-...

Full description

Saved in:
Bibliographic Details
Main Authors: Hemaspaandra, Lane A. (Author), Ogihara, Mitsunori (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2002.
Edition:1st ed. 2002.
Series:Texts in Theoretical Computer Science. An EATCS Series,
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.