TY  - BOOK
AU  - Hemaspaandra,Lane A.
AU  - Ogihara,Mitsunori
TI  - The complexity theory companion
T2  - Texts in theoretical computer science
SN  - 9783642086847 (pbk.)
U1  - 511.352 22
PY  - 2011///
CY  - Berlin
PB  - Springer
KW  - Computational complexity
KW  - Complejidad computacional
N1  - Originally published: 2002
N2  - Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields
ER  -