Skip to main content
Book cover
  • Conference proceedings
  • © 1981

Graphtheoretic Concepts in Computer Science

Proceedings of the International Workshop WG 80 Bad Honnef, June 15-18, 1980

Editors:

  1. Hartmut Noltemeier
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 100)

Sections

Softcover Book USD 119.00
Price excludes VAT (USA)
Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (30 papers)

  1. Front Matter

    PDF

  3. Series of graphs generated by rational machines

    • Hidenosuke Nishio
    Pages 20-31

  4. On linearizing graphs

    • Kurt-Ulrich Witt
    Pages 32-41

  7. Properties of ordered graph grammars

    • Helmut J Ludwigs
    Pages 70-79

  8. The power of a one-dimensional vector of processors

    • Jon Louis Bentley, Thomas Ottmann
    Pages 80-89

  10. On the use of some almost sure graph properties

    • Gottfried Tinhofer
    Pages 113-126

  11. On a generalization of heaps

    • Hartmut Noltemeier
    Pages 127-136

  13. Issues in the study of graph embeddings

    • Arnold L. Rosenberg
    Pages 150-176

  14. Schema hypergraphs:A formalism to investigate logical data base design

    • Carlo Batini, Alessandro D'Atri
    Pages 177-194

  16. Graph algorithms for the synthesis and manipulation of data base schemes

    • G. Ausiello, A. D'Atri, D. Sacca'
    Pages 212-233

  17. The analysis of search trees: A survey

    • Th. Ottmann, H. -W. Six, D. Wood
    Pages 234-249

  18. A framework for data structures

    • H. -W. Six
    Pages 250-267
Back to top

Keywords

  • Computer
  • Graph
  • Hypergraph
  • Matching
  • algorithm
  • algorithms
  • complexity
  • computer science
  • cryptography
  • data structure
  • data structures
  • optimization
  • programming
  • programming language
Back to top

Bibliographic Information

  • Book Title: Graphtheoretic Concepts in Computer Science

  • Book Subtitle: Proceedings of the International Workshop WG 80 Bad Honnef, June 15-18, 1980

  • Editors: Hartmut Noltemeier

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/3-540-10291-4

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1981

  • Softcover ISBN: 978-3-540-10291-5Published: 01 February 1981

  • eBook ISBN: 978-3-540-38435-9Published: 05 July 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XII, 408

  • Topics: Theory of Computation

Back to top
Access via your institution
Softcover Book USD 119.00
Price excludes VAT (USA)
Learn about institutional subscriptions