The Graph Isomorphism Problem: Its Structural Complexity - J. Kobler; etc.; Udo Schoning; Jacobo Toran; | Foyles Bookstore
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
The Graph Isomorphism Problem: Its Structural Complexity
Foyalty 117

The Graph Isomorphism Problem: Its Structural Complexity (Hardback)

Not currently available to order online.
Email me when back in stock


The graph isomorphism problem belongs to the part of Complexity Theory that focuses on the structure of complexity classes involved in the classification of computational problems and in the relations among them. It consists in deciding whether two given graphs are isomorphic, i.e. whether there is a bijective mapping from the nodes of one graph to the nodes of the second graph such that the edge connections are respected. It is a problem of considerable practical as wen as theoretical importance that is, as of now, unresolved in the sense that no efficient algorithm for it has yet been found. Given this fact, it is natural to ask whether such an algorithm exists at an or whether the problem is intractable. -Be book focuses on this issue and presents several recent results that provide a better understanding of the relative position of the graph isomorphism problem in the class NP as well as in other complexity classes. It also uses the problem to illustrate important concepts in structural complexity, providing a look into the more general theory.

'The book is basically self-contained; the only prerequisite for reading it is some elementary knowledge from Complexity Theory and Probability Theory. Its level of presentation makes it eminently suitable for a seminar or graduate course devoted to the problem, or as a rich source of examples for a standard graduate course in Complexity Theory.

Computing & ITComputer scienceComputer architecture & logic designComputing & ITComputer scienceMathematical theory of computationScience & MathematicsMathematicsApplied mathematicsScience & MathematicsMathematicsMathematical foundations Publisher: Birkhauser Verlag AG Publication Date: 01/05/1993 ISBN-13: 9783764336806  Details: Type: Hardback Format: Books
Availability: Not currently available to order online.  

More books by J. Kobler

More books by etc.

More books by Udo Schoning

More books by Jacobo Toran

Leave Review

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.


Location 1st Book Each additional book Average Delivery Time
Free UK Standard Delivery on Orders Over £25 (2nd Class)     3-5 Days
UK Standard Delivery (2nd Class) £2.99 £0.00 3-5 Days
UK 1st Class Delivery £3.99 £0.00 2-3 Days

Click & Collect / 
Delivery to a Foyles Bookshop


Free Free Click and Collect and Delivery to Store is available for all our shops. Collection times will vary depending on availability of items. Individual despatch times for each item will be given at checkout.
Please wait for order arrival confirmation email before making a journey to collect.
UK Courier* £7.95 £0.00 1 Working Day
Western Europe Airmail** £9.00 £1.00 7-8 Days
Rest of World Airmail*** £12.50 £1.00 7-10 Days

* For courier service please contact the Charing Cross Road store

** Includes Austria, Belgium, Cyprus, Czech Republic, France, Germany, Greece, Ireland, Italy, Luxembourg, Malta, The Netherlands, Portugal, Spain, Sweden, Switzerland

*** We are currently unable to delivery to the following countries - Afghanistan, Bangladesh, Ghana, Iraq, Lebanon, Macao, Pakistan, Puerto Rico, Saint Barthelemy, Turkey, Uzbekistan, Virgin Island US

Given the unfolding situation across Ukraine, with regret we have now suspended orders placed from, or to be delivered to, both Russia and Ukraine. Thank you for your patience and understanding. 

For goods delivered outside of the UK, the consignee (ie the person to whom the consignment is sent) will be the declarant and importer into the country for which the consignment is destined. The consignee will be responsible for both customs clearance and payment of customs duties and local taxes where required.

Customs Charges - if you are ordering goods for delivery outside of the UK, please note that your consignment may be subject to VAT (Value Added Tax), other taxes, customs duties and/or fees levied by the destination country. Any such charges levied in relation to customs clearance must be borne by you. It is accepted by you that Foyles has no control over additional charges in relation to customs clearance. Foyles recommend that you check with your local customs officials or post office for more information regarding importation taxes/duties that may be applicable to your online order.

Delivery Help & FAQs

A Year of Books Subscription Packages 

Delivery is free for the UK. Western Europe costs £60 for each 12 month subscription package purchased. For the Rest of the World the cost is £100 for each package purchased. All delivery costs are charged in advance at time of purchase. For more information please visit the A Year of Books page.

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Conservation of 20th Century Furniture
Clive Edwards; Jake Kaner
Computing With Incomplete ...
S Barry Cooper; Andrea Sorbi; Mariya...
Algorithmic Learning in a Random World
Vladimir Vovk; Alexander Gammerman;...
Fast Algorithms for Stereo Matching
Changming Sun
© W&G Foyle Ltd