|Listed in category:
Have one to sell?

The Graph Isomorphism Problem: Its Structural Complexity (Progress in Theoretica

Buchpark
(86403)
Registered as a business seller
£34.10
or Best Offer
Condition:
Very Good
Gepflegter, sauberer Zustand. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel ... Read moreAbout condition
Breathe easy. Returns accepted.
Postage:
Doesn't post to United States.
Located in: Trebbin, Germany
Delivery:
Varies
Returns:
30 days return. Buyer pays for return postage. If you use an eBay delivery label, it will be deducted from your refund amount.
Payments:
    Diners Club

Shop with confidence

eBay Money Back Guarantee
Get the item you ordered or your money back. Learn moreeBay Money Back Guarantee - opens new window or tab
Seller assumes all responsibility for this listing.
eBay item number:306329855967
Last updated on 02 Jul, 2025 00:57:55 BSTView all revisionsView all revisions

Item specifics

Condition
Very Good
A book that has been read and does not look new, but is in excellent condition. No obvious damage to the book cover, with the dust jacket (if applicable) included for hard covers. No missing or damaged pages, no creases or tears, no underlining or highlighting of text, and no writing in the margins. Some identifying marks on the inside cover, but this is minimal. Very little wear and tear. See the seller’s listing for full details and description of any imperfections. See all condition definitionsopens in a new window or tab
Seller notes
“Gepflegter, sauberer Zustand. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel ...
Product Type
Books
ISBN-10
3764336803
Book Title
The Graph Isomorphism Problem: Its Structural Comp
Publish Year
1993
ISBN
9783764336806
Publication Year
1993
Series
Progress in Theoretical Computer Science
Type
Textbook
Format
Hardcover
Language
English
Publication Name
The Graph Isomorphism Problem: Its Structural Complexity
Item Height
235 mm
Author
J. Kobler, Udo Schoning, Etc., Jacobo Toran
Publisher
Birkhauser Verlag A&G
Subject
Computer Science, Mathematics
Item Width
155 mm
Number of Pages
170 Pages

About this product

Product Information

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.

Product Identifiers

Publisher
Birkhauser Verlag A&G
ISBN-13
9783764336806
eBay Product ID (ePID)
91283178

Product Key Features

Number of Pages
170 Pages
Language
English
Publication Name
The Graph Isomorphism Problem: Its Structural Complexity
Publication Year
1993
Subject
Computer Science, Mathematics
Type
Textbook
Author
J. Kobler, Udo Schoning, Etc., Jacobo Toran
Series
Progress in Theoretical Computer Science
Format
Hardcover

Dimensions

Item Height
235 mm
Item Width
155 mm

Additional Product Features

Country/Region of Manufacture
Switzerland
Title_Author
Etc., J. Kobler, Udo Schoning, Jacobo Toran

Item description from the seller

Seller business information

I certify that all my selling activities will comply with all EU laws and regulations.
VAT number: AT U75721417, DE 137195922, GB 367401791
I provide invoices with VAT separately displayed.
BRN: HRB33655P
Additional information:
vertretungsberechtigter Geschäftsführer: Dr. Frank Jacobi Link auf die Online-Streitbeilegungs-Plattform der EU: http://ec.europa.eu/consumers/odr/ http://ec.europa.eu/consumers/odr/ Unser Datenschutzbeauftragter: datenschutz@buchpark.com
About this seller

Buchpark

98.2% positive Feedback276K items sold

Joined Jan 2015
Registered as a business seller
Willkommen im eBay Shop von Buchpark, dem Online-Shop mit der großen Auswahl an gebrauchten Büchern, DVDs, Filmen und Games. Stöbern Sie in unseren Artikeln und sparen Sie bares Geld. Alle Artikel ...
See more

Detailed seller ratings

Average for the last 12 months
Accurate description
4.7
Reasonable postage cost
5.0
Delivery time
4.9
Communication
5.0

Seller Feedback (101,416)

All ratings
Positive
Neutral
Negative
  • o***1 (550)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    Nice book. Sent from Germany but it was in English as described. The only complaint I have is about the mail service that the buyer used, Parcelforce. They tried to deliver Once only, but didn’t leave a card. Instead they sent me a letter telling me to either pick it up at their depot 5 miles away and pay £1, or arrange a redelivery for £5.50. Not impressed, and I’ve learned to stay away from Parcelforce in future. Otherwise good transaction. Thanks!
  • 7***g (1754)- Feedback left by buyer.
    Past month
    Verified purchase
    - Envoi rapide , bien emballé, bonne communication. , conforme au descriptif - - Vendeur très sérieux ,fiable je recommande vivement. Merci - - Fast shipping, well packaged, good communication. , consistent with the description - - Seller very serious, reliable I highly recommend. Thank you - - Schneller Versand , gut verpackt, gute Kommunikation. , entspricht der Beschreibung - - sehr seriöser Verkäufer ,zuverlässig empfehle ich. Danke -
  • l***8 (71)- Feedback left by buyer.
    Past 6 months
    Verified purchase
    It wa bit disappointing that the seller wouldn't reply to my questions about why the description said 'used good' and not what was wrong with it and why not mint, & offering to 'accept an offer' but didn't so I ended up paying full price and taking a chance. However, the vinyl was dispatched immediately and arrived before its expected delivery date, and was packaged securely in 2nd hand shipper. The quality of the vinyl cover was nr mint and vinyl mint so did match the appearance and I am happy.