Status van bestelling controleren
LIBRISTO
LIBROAMANTO
verplicht
Wachtwoord vergeten
Word lid van een gemeenschap van boekenliefhebbers van over de hele wereld en krijg een heleboel voordelen. Gratis account aanmaken
0
Gratis bezorging met Zásilkovna boven 59.99 €
DPD koerier 5.49 € DHL koeriersdienst 5.49 € GLS koerier 4.99 € DPD-punt 3.99 €
phone Contact phoneHoe winkelen bij ons werkt
Gratis verzending vanaf 59,99 euro.

Isomorphism Testing for Restricted Graph Classes

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

Taal EngelsEngels
Boek Gebonden (paperback)
Boek Isomorphism Testing for Restricted Graph Classes Fabian Wagner
Libristo-code: 07012021
Uitgeverij Sudwestdeutscher Verlag Fur Hochschulschriften AG, augustus 2010
The graph isomorphism problem (GI) consists of deciding whether there is a bijection between the ver... Volledige beschrijving
? points 194 b
80.02 €
In extern magazijn Wordt binnen 5-8 dagen verzonden

Retourneren binnen 30 dagen

Klanten kochten ook

Opuscules monastiques - tome 1 Hildegarde de Bingen / Boek Gebonden (paperback)
common.buy 54.12 €
TOP
Ales de sang (Empiri 1) Edició col·leccionista enriquida i limitada Rebecca Yarros / Boek Gebonden (harde band)
common.buy 36.41 €
Weltliteratur Peter Goßens / Boek Gebonden (harde band)
common.buy 67.48 €
Lieselotte macht nicht mit Thomas Lotz / Audio Audio cd
common.buy 11.12 €
Erdoelpolitik der USA unter der Administration von George W. Bush Kevin Krippner / Boek Gebonden (paperback)
common.buy 42.79 €
Internet in Der Schule Hiltrud Westram / Boek Gebonden (paperback)
common.buy 53.11 €
secolo in corriera lungo la Statale 45 Corrado Bozzano / Boek Gebonden (paperback)
common.buy 22.65 €
36 and 6 cat detectives Galina Vdovichenko / Boek Gebonden (harde band)
common.buy 33.08 €
Lernzirkel Sport IV: Turnen lernen an Stationen Julia Bracke / Boek Blad
common.buy 19.01 €
Textbook of Plastic, Reconstructive, and Aesthetic Surgery, Vol 5: Burns Vinita Puri / Boek Gebonden (harde band)
common.buy 186.76 €
Gesprach zweier selbst uberlegender evangelischer Christen uber die Schrift Friedrich Schleiermacher / Boek Gebonden (harde band)
common.buy 119.18 €
Evaluacion de la calidad de los programas educativos Edgar Oliver Cardoso Espinosa / Boek Gebonden (paperback)
common.buy 25.99 €
LE SOLEIL NE SE LEVA PAS André DAHL / Boek Gebonden (paperback)
common.buy 10.71 €
ORGANISATION NARCISSIQUE A. / Boek Gebonden (paperback)
common.buy 26.40 €
Un Moyen Age en images (Les incontournables Hazan) Jacques Le Goff / Boek Boek
common.buy 32.57 €
Flashcards L'arabe pour les Nuls Alma Abou Fakher / Boek Gebonden (harde band)
common.buy 18.40 €
Génération Ocasio-Cortez - Les nouveaux activistes américains Mathieu Magnaudeix / Boek Gebonden (paperback)
common.buy 24.07 €
J. GORDON CAMERON: SIX PRELUDES ON HYMN TUNES FOR ORGAN CAMERON Boek binding.
common.buy 21.14 €
Sicher in Alltag und Beruf! C1. Medienpaket Magdalena Matussek / Audio Audio cd
common.buy 37.93 €
Rio Lobo, 1 DVD, mehrsprach. Version John Woodcock / Video Dvd
common.buy 13.14 €
FLECHAZO DE LO MÁS CATASTROFICO RACHEL RENEE RUSSELL / Boek Gebonden (harde band)
common.buy 28.22 €
Eleanor Roosevelt: Una Amiga A Todos = Eleanor Roosevelt Tamara Hollingsworth / Boek Gebonden (paperback)
common.buy 12.43 €
Das Buch von T(H)ale Thomas Helgerth / Boek Gebonden (paperback)
common.buy 10.01 €

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.

Actrice & Polyglot
EWA KASP voor
Video afspelen
Ewa Kasp
Libristo heeft de grootste selectie boeken in vreemde talen. Daarom koop ik mijn boeken hier.

Informatie over het boek

Volledige naam Isomorphism Testing for Restricted Graph Classes
Auteur Fabian Wagner
Taal Engels
Bindwijze Boek - Gebonden (paperback)
Datum van uitgifte 2010
Aantal pagina's 244
EAN 9783838119540
ISBN 3838119541
Libristo-code 07012021
Uitgeverij Sudwestdeutscher Verlag Fur Hochschulschriften AG
Gewicht 363
Afmetingen 152 x 229 x 14

Categorieën

Informatica en informatietechnologie > Informatica: algemene onderwerpen
Geef dit boek vandaag nog cadeau
Dat gaat heel eenvoudig
1 Voeg het boek toe aan je winkelwagentje en selecteer Als cadeau bezorgen 2 Je krijgt van ons per omgaand een voucher 3 Het boek wordt bezorgd op het adres van de ontvanger

Dit vind je misschien ook interessant

Rendezvous with Oblivion Thomas Frank / Boek Gebonden (paperback)
common.buy 14.86 €
10 Keys to Happier Living Vanessa King / Boek Gebonden (paperback)
common.buy 21.54 €
Tales from the Graveyard Thirteen O'clock Press / Boek Gebonden (paperback)
common.buy 13.75 €
When Love Awaits Johanna Lindsey / Boek Gebonden (paperback)
common.buy 9.20 €
The Furnace Judith Redline Coopey / Boek Gebonden (paperback)
common.buy 12.03 €
Essential Guide to Business Communication for Finance Professionals Jason L. Snyder / Boek Gebonden (paperback)
common.buy 17.29 €
Easy Does It Alan Wade / Boek Gebonden (paperback)
common.buy 13.95 €
The Crash Crystal: A Lego Mystery: A middle-grade novel for 9-12 year-olds MR John D Wagner / Boek Gebonden (paperback)
common.buy 9.30 €
Hazlitt on English Literature An Introduction to the Appreciation of Literature Jacob Zeitlin / Boek Gebonden (paperback)
common.buy 13.04 €
Preston Lee's Beginner English For Polish Speakers Kevin Lee / Boek Gebonden (paperback)
common.buy 15.67 €
Troubles and Treats: A Silly Journey Through a Sticky Situation Tara Sivec / Boek Gebonden (paperback)
common.buy 14.86 €
Birds of Paradise and Bowerbirds Phil Gregory / Boek Gebonden (harde band)
common.buy 59.18 €
Algebra Siegfried Bosch / Boek Gebonden (harde band)
common.buy 54.42 €
Bumper Book of One Hundred Short Stories Joseph Chamberlain / Boek Gebonden (paperback)
common.buy 29.84 €
French Style: The Complete French Style Guide - 2 Manuscripts - French Chic, Capsule Wardrobe Sophie Claire / Boek Gebonden (paperback)
common.buy 21.14 €
Watching the Detectives Bradley Hurst / Boek Gebonden (paperback)
common.buy 132.74 €
Voordelig
The Outsiders: Book One Brandon Faircloth / Boek Gebonden (paperback)
common.buy 7.58 €
Wordt verwacht
Kaddish.com Nathan Englander / Boek Gebonden (paperback)
common.buy 15.98 €
Stuart Tank, Vol.1: The M3, M3A1 and M3A3 Versions in World War II David Doyle / Boek Gebonden (harde band)
common.buy 15.77 €
Physiology of Taste Jean Anthelme Brillat-Savarin / Boek Gebonden (paperback)
common.buy 24.17 €
Dwarf Caiman Crocodiles as Pets: Dwarf Caiman facts, care, breeding, nutritional information, tips, husbandry and more! Caring For Your Dwarf Caiman C Lolly Brown / Boek Gebonden (paperback)
common.buy 13.24 €
Pediatric Gender Identity Michelle Forcier / Boek Gebonden (paperback)
common.buy 132.13 €
Simple Pierogi Cookbook: Delicious Pierogi Recipes That Will Help You Be the Life of The Party Stephanie Sharp / Boek Gebonden (paperback)
common.buy 20.23 €
Dirty Wild Sultan Mahi Mistry / Boek Gebonden (paperback)
common.buy 15.77 €

Inloggen

Log in op je account. Heb je nog geen Libristo-account? Maak nu een account aan!

 
verplicht
verplicht
Wachtwoord vergeten

Heb je geen account? Profiteer van de voordelen van een Libristo-account!

Met een Libristo-account heb je alles onder controle.

Een Libristo-account aanmaken