Relations and graphs : discrete mathematics for computer scientists

Bibliographic Information

Relations and graphs : discrete mathematics for computer scientists

Gunther Schmidt, Thomas Ströhlein

(EATCS monographs on theoretical computer science)

Springer-Verlag, c1993

  • : gw
  • : us

Available at  / 47 libraries

Search this Book/Journal

Note

"Improved, extended and translated (in cooperation with Tilmann Würfel) from the German version Relationen und Graphen (ISBN 3-540-50304-8) which appeared in 1989 in the Springer series Mathematik für Informatiker, edited by F.L. Bauer"--T.p. verso

Includes bibliographical references and indexes

Description and Table of Contents

Description

Relational methods can be found at various places in computer science, notably in data base theory, relational semantics on concurrency, relational type theory, analysis of rewriting systems, and modern programming language design. In addition, they appear in algorithms analysis and in the bulk of discrete mathematics taught to computer scientists. This book is devoted to the background of these methods. It is the first to explain how to use relational and graph-theoretic methods systematically in computer science. A formal framework of relational algebra is developed with respect to applications to a diverse range of problem areas. Results are first motivated by practical examples, often visualized by both Boolean O-1 matrices and graphs, and then derived algebraically.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA19821403
  • ISBN
    • 3540562540
    • 0387562540
  • LCCN
    93160681
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin ; Tokyo
  • Pages/Volumes
    viii, 301 p.
  • Size
    24 cm
  • Parent Bibliography ID
Page Top