Над 4 милиона заглавия на английски и други езици! Открийте новата си история още днес! Безплатна доставка за поръчки над 69.99€

Проверка на състоянието на поръчката

Станете част от общност от любители на книгите от цял свят и получавате много предимства. Създай на безплатен акаунт

Безплатна доставка със Еконт над 69.99 €

Куриер Speedy 3.49 € Пункт на Speedy 3.49 € ЕКОНТ 3.99 € Еконтомат/Офис на Еконт 3.99 € Ekont Box 3.99 € Sameday 3.99 € Sameday box 3.99 € Box Now 3.99 €

Контакт

Как се пазарува?

Помощ

Моят акаунт

▸ Празна :-(

Isomorphism Testing for Restricted Graph Classes

Name: Isomorphism Testing for Restricted Graph Classes
Brand: Sudwestdeutscher Verlag Fur Hochschulschriften AG
SKU: 07012021
Price: 84.87 EUR
Availability: InStock
Author: Fabian Wagner
ISBN: 9783838119540

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

Fabian Wagner

Език

Английски език

Книга С меки корици

Код Либристо: 07012021

Издателство Sudwestdeutscher Verlag Fur Hochschulschriften AG, август 2010

The graph isomorphism problem (GI) consists of deciding whether there is a bijection between the ver... Цялото описание

Код Либристо: 07012021

205 b

84.87 €

166.00 лв

Външен склад Изпращаме след 5-8 дни

До 30 дни за връщане на стоки

Клиентите са закупили също

Contribution A l'Etude Du Mal Perforant, Etiologie Multiple FAURE-J

С меки корици

15.54 € 30.39 лв

Galerie Du Palais-Royal Gravee. Ecole Venitienne, Genoise, Napolitaine, Flamande Louis-Abel Fontenay

С меки корици

23.99 € 46.91 лв

Logistikleitfaden Martina Alexyová

С меки корици

52.64 € 102.96 лв

Les Paradoxes Du Capitaine Marc-Luc-Roch Barole. Tome 2 De M-P

С меки корици

19.27 € 37.69 лв

Gesprach zweier selbst uberlegender evangelischer Christen uber die Schrift Friedrich Schleiermacher

С твърди корици

125.65 € 245.76 лв

Lernzirkel Sport IV: Turnen lernen an Stationen Julia Bracke

Лист

20.15 € 39.41 лв

Textbook of Plastic, Reconstructive, and Aesthetic Surgery, Vol 5: Burns Vinita Puri

С твърди корици

187.06 € 365.85 лв

J. GORDON CAMERON: SIX PRELUDES ON HYMN TUNES FOR ORGAN CAMERON Книга

binding.

21.91 € 42.86 лв

Opuscules monastiques - tome 1 Hildegarde de Bingen

С меки корици

56.42 € 110.36 лв

KUNTH FlexiMap Magnum Kuba 1:800000 neuvedený autor

Карта

6.99 € 13.67 лв

36 and 6 cat detectives Galina Vdovichenko

С твърди корици

33.16 € 64.85 лв

secolo in corriera lungo la Statale 45 Corrado Bozzano

С меки корици

34.56 € 67.59 лв

Erdoelpolitik der USA unter der Administration von George W. Bush Kevin Krippner

С меки корици

45.39 € 88.77 лв

Lieselotte macht nicht mit Thomas Lotz

Аудио компактдиск

11.86 € 23.20 лв

Evaluacion de la calidad de los programas educativos Edgar Oliver Cardoso Espinosa

С меки корици

27.56 € 53.91 лв

Internet in Der Schule Hiltrud Westram

С меки корици

53.16 € 103.97 лв

LE SOLEIL NE SE LEVA PAS André DAHL

С меки корици

11.03 € 21.58 лв

ORGANISATION NARCISSIQUE A.

С меки корици

27.51 € 53.81 лв

Un Moyen Age en images (Les incontournables Hazan) Jacques Le Goff

Книга

33.94 € 66.37 лв

Flashcards L'arabe pour les Nuls Alma Abou Fakher

С твърди корици

17.66 € 34.55 лв

Génération Ocasio-Cortez - Les nouveaux activistes américains Mathieu Magnaudeix

С меки корици

25.02 € 48.94 лв

Sicher in Alltag und Beruf! C1. Medienpaket Magdalena Matussek

Аудио компактдиск

40.10 € 78.43 лв

Urogenitale Infektionen Alfons Hofstetter

С меки корици

63.99 € 125.15 лв

Das Buch von T(H)ale Thomas Helgerth

С меки корици

10.62 € 20.77 лв

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.