- 5 Ergebnisse
Kleinster Preis: € 89,90, größter Preis: € 115,41, Mittelwert: € 102,96
1
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Fabian Wagner
Bestellen
bei amazon.com
$ 120,00
(ca. € 107,79)
Bestellengesponserter Link
Fabian Wagner:

Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Taschenbuch

ISBN: 3838119541

Paperback, [EAN: 9783838119540], Suedwestdeutscher Verlag fuer Hochschulschriften, Suedwestdeutscher Verlag fuer Hochschulschriften, Book, [PU: Suedwestdeutscher Verlag fuer Hochschulschr… Mehr…

  - Neuware Versandkosten:Usually ships in 1-2 business days, zzgl. Versandkosten Book Depository US
2
Isomorphism Testing for Restricted Graph Classes - Fabian Wagner
Bestellen
bei Hugendubel.de
€ 89,99
Bestellengesponserter Link

Fabian Wagner:

Isomorphism Testing for Restricted Graph Classes - Taschenbuch

ISBN: 9783838119540

*Isomorphism Testing for Restricted Graph Classes* - On the complexity of isomorphism testing and reachability problems for restricted graph classes / Taschenbuch für 89.99 € / Aus dem Be… Mehr…

Versandkosten:Does not ship to your country., zzgl. Versandkosten
3
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Wagner, Fabian
Bestellen
bei amazon.com
$ 120,00
(ca. € 111,69)
Versand: € 3,711
Bestellengesponserter Link
Wagner, Fabian:
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Taschenbuch

2010

ISBN: 9783838119540

Suedwestdeutscher Verlag fuer Hochschulschriften, Paperback, 244 Seiten, Publiziert: 2010-08-26T00:00:01Z, Produktgruppe: Book, 0.36 kg, Computers & Technology, Subjects, Books, Suedwestd… Mehr…

Versandkosten:Real shipping costs can differ from the ones shown here. (EUR 3.71)
4
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Wagner, Fabian
Bestellen
bei amazon.com
$ 124,00
(ca. € 115,41)
Versand: € 0,001
Bestellengesponserter Link
Wagner, Fabian:
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Taschenbuch

2010, ISBN: 9783838119540

Suedwestdeutscher Verlag fuer Hochschulschriften, Paperback, 244 Seiten, Publiziert: 2010-08-26T00:00:01Z, Produktgruppe: Book, 0.36 kg, Computers & Technology, Subjects, Books, Suedwestd… Mehr…

Versandkosten:In Stock. Lieferung von Amazon. (EUR 0.00) Amazon.com
5
Wagner, Fabian: Isomorphism Testing for Restricted Graph Classes
Bestellen
bei eBook.de
€ 89,90
Bestellengesponserter Link
Wagner, Fabian: Isomorphism Testing for Restricted Graph Classes - neues Buch

ISBN: 9783838119540

On the complexity of isomorphism testing and reachability problems for restricted graph classes On the complexity of isomorphism testing and reachability problems for restricted graph cla… Mehr…

  - No. 12662175 Versandkosten:zzgl. Versandkosten

1Da einige Plattformen keine Versandkonditionen übermitteln und diese vom Lieferland, dem Einkaufspreis, dem Gewicht und der Größe des Artikels, einer möglichen Mitgliedschaft der Plattform, einer direkten Lieferung durch die Plattform oder über einen Drittanbieter (Marketplace), etc. abhängig sein können, ist es möglich, dass die von eurobuch angegebenen Versandkosten nicht mit denen der anbietenden Plattform übereinstimmen.

Bibliographische Daten des bestpassenden Buches

Details zum Buch
Isomorphism Testing for Restricted Graph Classes

The graph isomorphism problem (GI) consists of deciding whether there is a bijection between the vertices of two graphs, which preserves the adjacency relations. GI is not known to be NP-complete nor to be in P. The enormous gap between the known upper and lower bound has motivated a study of isomorphism restricted to special classes of graphs where this gap can be reduced. We prove for the classes of planar graphs, K_{3,3}-minor free and K_5-minor free graphs, that isomorphism testing is in logspace. For graphs of bounded treewidth we prove a new upper bound LogCFL. We also consider the complexity of the isomorphism problem when groups or quasigroups are given in table representation. Because of all these results in the context of logarithmic space complexity classes we also consider reachability problems. Reachability is a widely studied problem especially in the space setting, it asks in a directed graph with two designated vertices s and t whether there is a path from s to t. We improve some upper bounds of the reachability problems for the mentioned graph classes.

Detailangaben zum Buch - Isomorphism Testing for Restricted Graph Classes


EAN (ISBN-13): 9783838119540
ISBN (ISBN-10): 3838119541
Taschenbuch
Erscheinungsjahr: 2010
Herausgeber: Südwestdeutscher Verlag für Hochschulschriften AG Co. KG
244 Seiten
Gewicht: 0,380 kg
Sprache: eng/Englisch

Buch in der Datenbank seit 2011-07-02T08:56:31+02:00 (Vienna)
Detailseite zuletzt geändert am 2023-05-31T14:47:33+02:00 (Vienna)
ISBN/EAN: 9783838119540

ISBN - alternative Schreibweisen:
3-8381-1954-1, 978-3-8381-1954-0
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: wagner
Titel des Buches: complexity testing, wagner


< zum Archiv...