Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity, 1990

Jan van Leeuwen (Ed.): Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity. Elsevier and MIT Press 1990, ISBN 0-444-88071-2,0-262-22038-5 BibTeX

Peter van Emde Boas: Machine Models and Simulation. 1-66 BibTeX
David S. Johnson: A Catalog of Complexity Classes. 67-161 BibTeX
Joel I. Seiferas: Machine-Independent Complexity Theory. 163-186 BibTeX
Ming Li, Paul M. B. Vitányi: Kolmogorov Complexity and its Applications. 187-254 BibTeX
Alfred V. Aho: Algorithms for Finding Patterns in Strings. 255-300 BibTeX
Kurt Mehlhorn, Athanasios K. Tsakalidis: Data Structures. 301-342 BibTeX
F. Frances Yao: Computational Geometry. 343-389 BibTeX
Jacob T. Schwartz, Micha Sharir: Algorithmic Motion Planning in Robotics. 391-430 BibTeX
Jeffrey Scott Vitter, Philippe Flajolet: Average-Case Analysis of Algorithms and Data Structures. 431-524 BibTeX
Jan van Leeuwen: Graph Algorithms. 525-631 BibTeX
Volker Strassen: Algebraic Complexity Theory. 633-672 BibTeX
Arjen K. Lenstra, Hendrik W. Lenstra Jr.: Algorithms in Number Theory. 673-716 BibTeX
Ronald L. Rivest: Cryptography. 717-755 BibTeX
Ravi B. Boppana, Michael Sipser: The Complexity of Finite Functions. 757-804 BibTeX
Nicholas Pippenger: Communication Networks. 805-834 BibTeX
Thomas Lengauer: VLSI Theory. 835-868 BibTeX
Richard M. Karp, Vijaya Ramachandran: Parallel Algorithms for Shared-Memory Machines. 869-942 BibTeX
Leslie G. Valiant: General Purpose Parallel Architectures. 943-972 BibTeX