Cargando…

Handbook of theoretical computer science

Detalles Bibliográficos
Otros Autores: Leeuwen, J. van (Jan)
Formato: Libro
Lenguaje:English
Publicado: Amsterdam ; New York : Cambridge, Mass. : Elsevier ; MIT Press, 1990.
Materias:
Acceso en línea:http://catdir.loc.gov/catdir/enhancements/fy0601/90003485-d.html
Tabla de Contenidos:
  • v. A. Algorithms and complexity: Machine models and simulations / P. van Emde Boas. A catalog of complexity classes / D.S. Johnson. Machine-independent complexity theory / J.I. Seiferas. Kolmogorov complexity and its applications / M. Li and P.M.B. Vitanyi. Algorithms for finding patterns in strings / A.V. Aho. Data structures / K. Mehlhorn and A. Tsakalidis. Computational geometry / F.F. Yao. Algorithmic motion planning in robotics / J.T. Schwartz and M. Sharir. Average-case analysis of algorithms and data structures / J.S. Vitter and Ph. Flajolet. Graph algorithms / J. van Leeuwen. Algebraic complexity theory / V. Strassen. Algorithms in number theory / A.K. Lenstra and H.W. Lenstra, Jr. Cryptography / R.L. Rivest. The complexity of finite functions / R.B. Boppana and M. Sipser. Communication networks / N. Pippenger. VLSI theory / Th. Lengauer.