Advertisement

Data Structures and Algorithms 2

Graph Algorithms and NP-Completeness

  • Kurt Mehlhorn
Textbook

Part of the EATCS Monographs on Theoretical Computer Science book series (EATCS, volume 2)

Table of contents

  1. Front Matter
    Pages I-XII
    PDF
  2. Algorithms on Graphs
    Kurt Mehlhorn
    Pages 1-132
  3. Path Problems in Graphs and Matrix Multiplication
    Kurt Mehlhorn
    Pages 133-170
  4. NP-Completeness
    Kurt Mehlhorn
    Pages 171-243
  5. Algorithmic Paradigms
    Kurt Mehlhorn
    Pages 244-251
  6. Back Matter
    Pages 252-262
    PDF

About this book

Keywords

Structures algorithms data structures graph

Authors and affiliations

  • Kurt Mehlhorn
    • 1
  1. 1.FB 10, Angewandte Mathematik und InformatikUniversität des SaarlandesSaarbrückenGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-69897-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 1984
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-69899-6
  • Online ISBN 978-3-642-69897-2
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Electronics
IT & Software
Telecommunications