Research Catalog

Handbook of theoretical computer science

Title: Handbook of theoretical computer science / edited by Jan van Leeuwen.
Publication: Amsterdam ; New York : Elsevier ; Cambridge, Mass. : MIT Press, 1990.

Items in the Library & Off-site

Filter by

2 Items

Item details
Status	Vol/Date	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	v. B	Book/Text	Request in advance	JSE 92-557 v. B	Offsite
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	v. A	Book/Text	Request in advance	JSE 92-557 v. A	Offsite

Details

Additional Authors

Leeuwen, J. van (Jan)

Description

2 v. : ill.; 25 cm.

Subject

Computer science

Bibliography (note)

Includes bibliographical references and indexes.

Contents

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. Vitányi. 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.
Parallel algorithms for shared-memory machines / R.M. Karp and V. Ramachandran. General purpose parallel architectures / L.G. Valiant -- v. B. Formal models and semantics: Finite automata / D. Perrin. Context-free languages / J. Berstel and L. Boasson. Formal languages and power series / A. Salomaa. Automata on infinite objects / W. Thomas. Graph rewriting : an algebraic and logic approach / B. Courcelle. Rewrite systems / N. Dershowitz and J.-P. Jounnaud. Functional programming and lambda calculus / H.P. Barendregt. Type systems for programming languages / J.C. Mitchell. Recursive applicative program schemes / B. Courcelle. Logic programming / K.R. Apt. Denotational semantics / P.D. Mosses. Semantic domains / C.A. Gunter and D.S. Scott. Algebraic specification / M. Wirsing. Logics of programs / D. Kozen and J. Tiuryn.
Methods and logics for proving programs / P. Cousot. Temporal and modal logic / E.A. Emerson. Elements of relational database theory / P.C. Kanellakis. Distributed computing : models and methods / L. Lamport and N. Lynch. Operational and algebraic semantics of concurrent processes / R. Milner.

Call Number

JSE 92-557

ISBN

0444880755 (U.S. : set)
0444880712 (U.S. : v. A)
0444880747 (U.S. : v. B)
0262220407 (MIT Press : set)
0262220385 (MIT Press : v. A)
0262220393 (MIT Press : v. B)

LCCN

90003485

OCLC

21563125

Title

Handbook of theoretical computer science / edited by Jan van Leeuwen.

Imprint

Amsterdam ; New York : Elsevier ; Cambridge, Mass. : MIT Press, 1990.

Bibliography

Includes bibliographical references and indexes.

Added Author

Leeuwen, J. van (Jan)

Research Call Number

JSE 92-557

View in Legacy Catalog