<?xml version="1.0" encoding="UTF-8"?>
<mods xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.loc.gov/mods/v3" version="3.1" xsi:schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
  <titleInfo>
    <title>Handbook of theoretical computer science</title>
  </titleInfo>
  <name type="personal">
    <namePart>Leeuwen, J. van (Jan)</namePart>
  </name>
  <typeOfResource>text</typeOfResource>
  <genre authority="marc">bibliography</genre>
  <originInfo>
    <place>
      <placeTerm type="code" authority="marccountry">ne</placeTerm>
    </place>
    <place>
      <placeTerm type="text">Amsterdam</placeTerm>
    </place>
    <place>
      <placeTerm type="text">New York</placeTerm>
    </place>
    <place>
      <placeTerm type="text">Cambridge, Mass</placeTerm>
    </place>
    <publisher>Elsevier</publisher>
    <publisher>MIT Press</publisher>
    <dateIssued>1990</dateIssued>
    <issuance>monographic</issuance>
  </originInfo>
  <language>
    <languageTerm authority="iso639-2b" type="code">eng</languageTerm>
  </language>
  <physicalDescription>
    <form authority="marcform">print</form>
    <extent>2 v. ill. 25 cm.</extent>
  </physicalDescription>
  <tableOfContents>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.</tableOfContents>
  <tableOfContents>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.</tableOfContents>
  <tableOfContents>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.</tableOfContents>
  <note type="statement of responsibility">edited by Jan van Leeuwen.</note>
  <note>Includes bibliographical references and indexes.</note>
  <subject authority="lcsh">
    <topic>Computer science</topic>
  </subject>
  <classification authority="lcc">QA76 .H279 1990</classification>
  <classification authority="ddc" edition="20">004</classification>
  <identifier type="isbn">0444880755 (U.S. : set)</identifier>
  <identifier type="isbn">0444880712 (U.S. : v. A)</identifier>
  <identifier type="isbn">0444880747 (U.S. : v. B)</identifier>
  <identifier type="isbn">0262220407 (MIT Press : set)</identifier>
  <identifier type="isbn">0262220385 (MIT Press : v. A)</identifier>
  <identifier type="isbn">0262220393 (MIT Press : v. B)</identifier>
  <identifier type="lccn">90003485 //r90</identifier>
  <recordInfo>
    <recordContentSource authority="marcorg">DLC</recordContentSource>
    <recordCreationDate encoding="marc">900501</recordCreationDate>
    <recordChangeDate encoding="iso8601">20160527184457.0</recordChangeDate>
    <recordIdentifier source="BIBL">169795</recordIdentifier>
  </recordInfo>
</mods>
