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.
Search results for Algorithmic Graph Theory
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Seller rating 5 out of 5 stars
Condition: Very Good. *FREE DOMESTIC SHIPPING until Mnoday, Oct. 19* 259 pp., paperback, a small scratch to the front cover else very good. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Seller Inventory # ZB1346616
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press (edition 1), 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Fair. 1. The item might be beaten up but readable. May contain markings or highlighting, as well as stains, bent corners, or any other major defect, but the text is not obscured in any way. Seller Inventory # 0521288819-7-1
Stock Image
Algorithmic Graph Theory
Seller: Deadstock Gear, Fort Oglethorpe, GA, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Very Good. Satisfaction guaranteed. Thank you! Seller Inventory # 09-29-2026-Bulk-Shelf 1/E043
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
Buy Used
US$ 7.14
US$ 7.46 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
Seller: Goodwill of Greater Milwaukee and Chicago, Racine, WI, U.S.A.
Seller rating 5 out of 5 stars
Condition: acceptable. Book is considered to be in acceptable condition. The actual cover image may not match the stock photo. Book may have one or more of the following defects: noticeable wear on the cover dust jacket or spine; curved, dog eared or creased page s ; writing or highlighting inside or on the edges; sticker s or other adhesive on cover; CD DVD may not be included; and book may be a former library copy. Seller Inventory # SEWV.0521288819.A
Seller Image
Algorithmic Graph Theory
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
paperback
Seller: WeBuyBooks, Rossendale, LANCS, United Kingdom
Seller rating 5 out of 5 stars
paperback. Condition: Good. Most items will be dispatched the same or the next working day. A copy that has been read but remains in clean condition. All of the pages are intact and the cover is intact and the spine may show signs of wear. The book may have minor markings which are not specifically mentioned. Ex library copy with usual stamps & stickers. Seller Inventory # rev7603005028
Buy Used
US$ 15.23
US$ 8.12 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Algorithmic Graph Theory.
Published by
Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Broschiert
Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany
Seller rating 5 out of 5 stars
Broschiert. Condition: Gut. 259 Seiten Das hier angebotene Buch stammt aus einer teilaufgelösten Bibliothek und kann die entsprechenden Kennzeichnungen aufweisen (Rückenschild, Instituts-Stempel.); der Buchzustand ist ansonsten ordentlich und dem Alter entsprechend gut. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 345. Seller Inventory # 2297411
Buy Used
US$ 12.68
US$ 11.18 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available
Seller Image
Algorithmic graph theory / Alan Gibbons
Published by
Cambridge : Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
First Edition
Seller: MW Books, New York, NY, U.S.A.
Seller rating 5 out of 5 stars
First Edition. Very good paperback copy; edges slightly creased as with age. Clean internally. Remains well-preserved overall. Physical description; 259 pages : illustrations. Subjects; Graph theory. Algorithms. Graph theory Data processing. Computational complexity. Gibbons, Alan. 1 Kg. Seller Inventory # 487746
Stock Image
Algorithmic Graph Theory
Published by
Cambridge University Press, Cambridge, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Original decorated wrappers
First Edition
Seller: Literary Cat Books, Machynlleth, Powys, WALES, United Kingdom
Seller rating 3 out of 5 stars
Original decorated wrappers. Condition: Very Good. First Paperback Edition. With diagrams. Former owner's name on front free endpaper. Pages yellowed as normal for age. Spine uncreased. Slight wear to spine, covers & corners.; Large 8vo 9" - 10" tall; xii, 259 pages. Seller Inventory # LCK90723
Buy Used
US$ 9.61
US$ 19.99 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Algorithmic graph theory / Alan Gibbons
Published by
Cambridge : Cambridge University Press, 1985
ISBN 10: 0521288819
ISBN 13: 9780521288811
Used
Softcover
First Edition
Seller: MW Books Ltd., Galway, Ireland
Seller rating 5 out of 5 stars
First Edition. Very good paperback copy; edges slightly creased as with age. Clean internally. Remains well-preserved overall. Physical description; 259 pages : illustrations. Subjects; Graph theory. Algorithms. Graph theory Data processing. Computational complexity. Gibbons, Alan. 1 Kg. Seller Inventory # 487746
Buy Used
US$ 12.68
US$ 19.05 shipping
Ships from Ireland to U.S.A.
Ships from Ireland to U.S.A.
Quantity: 1 available