Doktorarbeit / Dissertation aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, Note: 1,7, Universitat Potsdam, 19 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Zusammenfassung: Die vorliegende Arbeit zeigt eine Moglichkeit, die lsomorphie zweier Graphen in polynomialer Zeit nachzuweisen. Die Korrektheit des vorgestellten Algorithmus wird nicht bewiesen, aber es wird eine Reihe von Plausibilitaten aufgelistet, die eine Korrektheit sehr wahrscheinlich erscheinen lasst. Kern des Algorithmus ist die Venrvendung der neu eingefuhrten Graphkantenprodukte und...