The Complexity Theory Companion

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:	Computer programming. Algorithms. Combinatorics. Data structures (Computer science). Computer science—Mathematics. Electronic resources (E-books)
Online Access:	Click to view e-book
Holy Cross Note:	Loaded electronically. Electronic access restricted to members of the Holy Cross Community.

Similar Items

Theory of Semi-Feasible Algorithms
by: Hemaspaandra, Lane A., et al.
Published: (2003)

Algorithms and Complexity Second Italian Conference, CIAC '94, Rome, Italy, February 23 - 25, 1994. Proceedings
Published: (1994)

Algorithm Theory - SWAT 2000 7th Scandinavian Workshop on Algorithm Theory Bergen, Norway, July 5-7, 2000 Proceedings
Published: (2000)

SWAT '90 2nd Scandinavian Workshop on Algorithm Theory. Bergen, Norway, July 11-14, 1990. Proceedings
Published: (1990)

Graph-Theoretic Concepts in Computer Science 23rd International Workshop, WG'97, Berlin, Germany, June 18-20, 1997. Proceedings
Published: (1997)

Arbres pour l’Algorithmique
by: Chauvin, Brigitte, et al.
Published: (2018)

Algorithmic Number Theory First International Symposium, ANTS-I, Ithaca, NY, USA, May 6 - 9, 1994. Proceedings
Published: (1994)

Combinatorial Algorithms 24th International Workshop, IWOCA 2013, Rouen, France, July 10-12, 2013. Revised Selected Papers
Published: (2013)

Computing and Combinatorics 15th Annual International Conference, COCOON 2009 Niagara Falls, NY, USA, July 13-15, 2009 Proceedings
Published: (2009)

Computing and Combinatorics 4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998
Published: (1998)

Graph-Theoretic Concepts in Computer Science 17th International Workshop WG '91, Fischbachau, Germany, June 17-19, 1991. Proceedings
Published: (1992)

Graph-Theoretic Concepts in Computer Science International Workshop WG ̀88 Amsterdam, The Netherlands, June 15-17, 1988. Proceedings
Published: (1989)

Automata, Languages and Programming 19th International Colloquium, Wien, Austria, July 13-17, 1992. Proceedings
Published: (1992)

Trusted Systems 7th International Conference, INTRUST 2015, Beijing, China, December 7-8, 2015, Revised Selected Papers
Published: (2016)

Combinatorial Algorithms 26th International Workshop, IWOCA 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers
Published: (2016)

Graph-Theoretic Concepts in Computer Science 15th International Workshop WG '89, Castle Rolduc, The Netherlands, June 14-16, 1989, Proceedings
Published: (1990)

Numbers, Information and Complexity
Published: (2000)

Algorithms and Complexity 4th Italian Conference, CIAC 2000 Rome, Italy, March 1-3, 2000 Proceedings
Published: (2000)

Combinatorial Algorithms 27th International Workshop, IWOCA 2016, Helsinki, Finland, August 17-19, 2016, Proceedings
Published: (2016)

Randomization and Approximation Techniques in Computer Science Second International Workshop, RANDOM’98, Barcelona, Spain, October 8–10, 1998 Proceedings
Published: (1998)

Graph-Theoretic Concepts in Computer Science 25th International Workshop, WG'99, Ascona, Switzerland, June 17-19, 1999 Proceedings
Published: (1999)

Automata, Languages and Programming 18th International Colloquium, Madrid, Spain, July 8-12, 1991. Proceedings
Published: (1991)

Orders, Algorithms and Applications International Workshop ORDAL '94, Lyon, France, July 4-8, 1994. Proceedings
Published: (1994)

Automata, Languages and Programming 17th International Colloquium, Warwick University, England, July 16-20, 1990, Proceedings
Published: (1990)

Algorithms and Computation 5th International Symposium, ISAAC '94, Beijing, P.R. China, August 25 - 27, 1994. Proceedings
Published: (1994)

Graph-Theoretic Concepts in Computer Science 16th International Workshop WG '90, Berlin, Germany, June 20-22, 1990
Published: (1991)

Algorithms and Data Structures Workshop WADS '89, Ottawa, Canada, August 17-19, 1989. Proceedings
Published: (1989)

Computational Combinatorial Optimization Optimal or Provably Near-Optimal Solutions
Published: (2001)

Random Trees An Interplay between Combinatorics and Probability
by: Drmota, Michael
Published: (2009)

Complexity of Constraints An Overview of Current Research Themes
Published: (2008)

Algorithms and Complexity 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010, Proceedings
Published: (2010)

Algorithms - ESA '96 Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996. Proceedings
Published: (1996)

Algorithms - ESA '95 Third Annual European Symposium, Corfu, Greece, September, 25 - 27, 1995. Proceedings
Published: (1995)

Distributed Algorithms 2nd International Workshop, Amsterdam, The Netherlands, July 8-10, 1987. Proceedings
Published: (1988)

Computational Discrete Mathematics Advanced Lectures
Published: (2001)

Structural Information and Communication Complexity 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010, Proceedings
Published: (2010)

Structural Information and Communication Complexity 16th International Colloquium, SIROCCO 2009, Piran, Slovenia, May 25-27, 2009, Revised Selected Papers
Published: (2010)

Finite Fields with Applications to Coding Theory, Cryptography and Related Areas Proceedings of the Sixth International Conference on Finite Fields and Applications, held at Oaxaca, México, May 21–25, 2001
Published: (2002)

Graph-Theoretic Concepts in Computer Science 24th International Workshop, WG'98, Smolenice Castle, Slovak Republic, June 18-20, Proceedings
Published: (1998)

Algorithm Theory - SWAT 2010 12th Scandinavian Workshop on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings
Published: (2010)