- 5 Risultati
prezzo più basso: € 89,90, prezzo più alto: € 115,41, prezzo medio: € 102,96
1
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Fabian Wagner
Ordina
da amazon.com
$ 120,00
(indicativi € 107,79)
Ordina
Dettagli & spedizione
Link sponsorizzato
Fabian Wagner:

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

ISBN: 3838119541

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

  - Neuware Costi di spedizione:Usually ships in 1-2 business days, Costi di spedizione aggiuntivi Book Depository US
Chiudere (X)
2
Isomorphism Testing for Restricted Graph Classes - Fabian Wagner
Ordina
da Hugendubel.de
€ 89,99
Ordina
Dettagli & spedizione
Link sponsorizzato

Fabian Wagner:

Isomorphism Testing for Restricted Graph Classes - edizione con copertina flessibile

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… Altro …

Costi di spedizione:Does not ship to your country., Costi di spedizione aggiuntivi
Chiudere (X)
3
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Wagner, Fabian
Ordina
da amazon.com
$ 120,00
(indicativi € 111,69)
Spedizione: € 3,711
Ordina
Dettagli del offerente
Link sponsorizzato
Wagner, Fabian:
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - edizione con copertina flessibile

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… Altro …

Costi di spedizione:Real shipping costs can differ from the ones shown here. (EUR 3.71)
Chiudere (X)
4
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - Wagner, Fabian
Ordina
da amazon.com
$ 124,00
(indicativi € 115,41)
Spedizione: € 0,001
Ordina
Dettagli del offerente
Link sponsorizzato
Wagner, Fabian:
Isomorphism Testing for Restricted Graph Classes: On the complexity of isomorphism testing and reachability problems for restricted graph classes - edizione con copertina flessibile

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… Altro …

Costi di spedizione:In Stock. Lieferung von Amazon. (EUR 0.00) Amazon.com
Chiudere (X)
5
Wagner, Fabian: Isomorphism Testing for Restricted Graph Classes
Ordina
da eBook.de
€ 89,90
Ordina
Dettagli & spedizione
Link sponsorizzato
Wagner, Fabian: Isomorphism Testing for Restricted Graph Classes - nuovo libro

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… Altro …

  - No. 12662175 Costi di spedizione:zzgl. Versandkosten, Costi di spedizione aggiuntivi
Chiudere (X)
1Poiché alcune piattaforme non trasmettono le condizioni di spedizione e queste possono dipendere dal paese di consegna, dal prezzo di acquisto, dal peso e dalle dimensioni dell'articolo, dall'eventuale iscrizione alla piattaforma, dalla consegna diretta da parte della piattaforma o tramite un fornitore terzo (Marketplace), ecc. è possibile che le spese di spedizione indicate da eurolibro non corrispondano a quelle della piattaforma offerente.

Dati bibliografici del miglior libro corrispondente

Dettagli del libro
Isomorphism Testing for Restricted Graph Classes
Autore:
Titolo:
ISBN:

9783838119540


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.

Informazioni dettagliate del libro - Isomorphism Testing for Restricted Graph Classes


EAN (ISBN-13): 9783838119540
ISBN (ISBN-10): 3838119541
Copertina flessibile
Anno di pubblicazione: 2010
Editore: Südwestdeutscher Verlag für Hochschulschriften AG Co. KG
244 Pagine
Peso: 0,380 kg
Lingua: eng/Englisch

Libro nella banca dati dal 2011-07-02T08:56:31+02:00 (Zurich)
Pagina di dettaglio ultima modifica in 2023-05-31T14:47:33+02:00 (Zurich)
ISBN/EAN: 9783838119540

ISBN - Stili di scrittura alternativi:
3-8381-1954-1, 978-3-8381-1954-0
Stili di scrittura alternativi e concetti di ricerca simili:
Autore del libro : wagner
Titolo del libro: complexity testing, wagner

< Per archiviare...