Items related to Algorithmic Graph Theory
Synopsis
This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation algorithms are included with known performance bounds. Informal use is made of a PASCAL-like programming language to describe the algorithms. A number of exercises and outlines of solutions are included to extend and motivate the material of the text.
"synopsis" may belong to another edition of this title.
Book Description
This introduction to most of the classical concepts of pure and applied graph theory covers many of the major classical theorems. The emphasis is on algorithms and their complexity--what graph problems have known efficient solutions and which are intractable.
Review
"...judiciously written...a good text..." SIAM Review
"About this title" may belong to another edition of this title.
- PublisherCambridge University Press
- Publication date1985
- ISBN 10 0521288819
- ISBN 13 9780521288811
- BindingPaperback
- LanguageEnglish
- Edition number1
- Number of pages272
- Rating
Search results for Algorithmic Graph Theory
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Paperback
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less 0.92. Seller Inventory # G0521288819I4N00
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Paperback
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_425783091
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Goodwill Books, Hillsboro, OR, U.S.A.
Seller rating 5 out of 5 stars
Condition: Acceptable. Fairly worn, but readable and intact. If applicable: Dust jacket, disc or access code may not be included. Seller Inventory # 3IIT5G0054PZ_ns
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. Used book that is in excellent condition. May show signs of wear or have minor defects. Seller Inventory # 42520646-75
Quantity: 2 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP76416647
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Paperback
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Good. The book has been read but remains in clean condition. All pages are intact and the cover is intact. Some minor wear to the spine. Seller Inventory # GOR006131568
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1994
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,500grams, ISBN:9780521288811. Seller Inventory # 5759671
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
paperback
Seller: HPB Inc., Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_436237054
Quantity: 1 available
Seller Image
Algorithmic Graph Theory.
Published by
Cambridge, Cambridge University Press, 1988
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Antiquariat Smock, Freiburg, Germany
Seller rating 5 out of 5 stars
Condition: Gut. Formateinband: Broschierte Ausgabe XII, 259 S. (23 cm) Reprinted; Gut und sauber erhalten. Sprache: Englisch Gewicht in Gramm: 550 [Stichwörter: Algorithmische Graphentheorie; Spanning-trees, branchings and connectivity; Planar graphs; Networks and flows; Matchings; Eulerian and Hamiltonian tours; Colouring graphs; Graph problems and intractability]. Seller Inventory # 74077
Quantity: 1 available
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Taschenbuch
Seller: Antiquariat Armebooks, Frankfurt am Main, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Gut. 272 Seiten Cambridge University Press 1988 : Alan Gibbons - Perfect tb - Namenseitrag - 9-81-4-L1 N9-IYL3-2BD3 Sprache: Englisch Gewicht in Gramm: 476. Seller Inventory # 137895
Quantity: 1 available