Ein polynomialer Alogrithmus zur Erkennung der Isomorphie...
Rostock, Gisbert
Doktorarbeit / Dissertation aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, Note: 1, 7, Universität Potsdam, 19 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Zusammenfassung: Die vorliegende Arbeit zeigt eine Möglichkeit, die lsomorphie zweier Graphen in polynomialer Zeit nachzuweisen. Die Korrektheit des vorgestellten Algorithmus wird nicht bewiesen, aber es wird eine Reihe von Plausibilitäten aufgelistet...