Algorithmic Topology and Classification of 3-Manifolds

  • Sergei Matveev

Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 9)

Table of contents

About this book


From the reviews of the 1st edition:

"This book provides a comprehensive and detailed account of different topics in algorithmic 3-dimensional topology, culminating with the recognition procedure for Haken manifolds and including the up-to-date results in computer enumeration of 3-manifolds. Originating from lecture notes of various courses given by the author over a decade, the book is intended to combine the pedagogical approach of a graduate textbook (without exercises) with the completeness and reliability of a research monograph…

All the material, with few exceptions, is presented from the peculiar point of view of special polyhedra and special spines of 3-manifolds. This choice contributes to keep the level of the exposition really elementary.

In conclusion, the reviewer subscribes to the quotation from the back cover: "the book fills a gap in the existing literature and will become a standard reference for algorithmic 3-dimensional topology both for graduate students and researchers".

R. Piergallini, Zentralblatt für Mathematik 1048 (2004)

For this 2nd edition, new results, new proofs, and commentaries for a better orientation of the reader have been added.


algorithms ants classification complexity complexity theory computer tar

Authors and affiliations

  • Sergei Matveev
    • 1
  1. 1.Chelyabinsk State UniversityChelyabinskRussia

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-540-45898-2
  • Online ISBN 978-3-540-45899-9
  • Series Print ISSN 1431-1550
  • Buy this book on publisher's site