Algorithmic Graph Theory by Alan Gibbons
Look inside with Google Book Preview
Algorithmic Graph Theory
By Alan Gibbons

Algorithmic Graph Theory

By (author) See other recent books by Alan Gibbons
Format: Paperback

Normal Price: $82.95
Your Price: $74.66 AUD, inc. GST
Shipping: $7.95 per order
You Save: $8.30! (10% off normal price)
Plus...earn $3.73 in Boomerang Bucks
Availability: Available Available to Backorder, No Due Date for Supply, Not for Xmas



Algorithmic Graph Theory by Alan Gibbons

Book Description

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.

Buy Algorithmic Graph Theory book by Alan Gibbons from Australia's Online Bookstore, Boomerang Books.


Book Details

ISBN: 9780521288811
ISBN-10: 0521288819
Format: Paperback
(228mm x 152mm x 16mm)
Pages: 272
Imprint: Cambridge University Press
Publisher: Cambridge University Press
Publish Date: 27-Jun-1985
Country of Publication: United Kingdom

Other Editions...


Books By Author Alan Gibbons

Trap by Alan Gibbons Trap, Paperback (January 2017)

A politically charged teen thriller about espionage, a missing brother and the ever-raging war on terror, perfect for fans of Malorie Blackman and Robert Muchamore.

Weird Snowy Day by Alan Gibbons Weird Snowy Day, Paperback (November 2016)

A full colour blue Early Reader story from million-copy-selling author Alan Gibbons writing with his daughters, Megan and Rachel.

Weird Spooky Day by Alan Gibbons Weird Spooky Day, Paperback (September 2016)

Join the Weirdibeasts for Halloween in this brand-new full colour blue Early Reader story from million-copy-selling author Alan Gibbons writing with his daughters, Megan and Rachel.

Project X Origins Graphic Texts: Dark Red+ Book Band, Oxford Level 19: Antarctic Ambush by Alan Gibbons Project X Origins Graphic Texts: Dark Red+ Book Band, Oxford Level 19: Antarctic Ambush, Paperback (September 2016)

Project X Origins Graphic Texts can help children to reach higher standards in comprehension. The micro-friends find themselves on board Captain Cook's Antarctic ship as they try to protect his sea clock. Can they convince the captain they're not stowaways? Where has Cat gone? And who is aboard the identical ship headed in their direction?

» View all books by Alan Gibbons

Reviews

» Have you read this book? We'd like to know what you think about it - write a review about Algorithmic Graph Theory book by Alan Gibbons and you'll earn 50c in Boomerang Bucks loyalty dollars (you must be a member - it's free to sign up!)

Write a book review


Boomerang Bucks close

For every $20 you spend on books, you will receive $1 in Boomerang Bucks loyalty dollars. You can use your Boomerang Bucks as a credit towards a future purchase from Boomerang Books. Note that you must be a Member (free to sign up) and that conditions do apply.

Recent books by Alan Gibbons close
Trap by Alan Gibbons
Weird Snowy Day by Alan Gibbons
Weird Spooky Day by Alan Gibbons
Project X Origins Graphic Texts: Dark Red+ Book Band, Oxford Level 19: Antarctic Ambush by Alan Gibbons
Trap by Alan Gibbons
Lion Roars by Alan Gibbons
End Game by Alan Gibbons
Strange Land by Alan Gibbons
Weird Sports Day by Alan Gibbons
Project X Alien Adventures: Dark Red + Book Band, Oxford Level 20: The Scorpion Legion by Alan Gibbons
End Game by Alan Gibbons
Hate by Alan Gibbons
Weird School Day by Alan Gibbons
Street Corner Dad by Alan Gibbons
Darkness of Dragons by Alan Gibbons
Greatest by Alan Gibbons
Hate by Alan Gibbons
Cyber Shock by Alan Gibbons
Return of Frankie Stine by Alan Gibbons
Trouble with Jack by Alan Gibbons
»
BoomerangBooks.com.au close