Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 32 for “"Graphen"”.
-
Einbettung und Charakterisierung von aligned bar 1-visibility Graphen und outer fan free Graphen
… Arbeit werden drei verschiedene Klassen von Graphen untersucht. Die Klassen sind die bar (1;1)-visibilty Graphen, die aligned bar 1-visibility Graphen und die outer fan free Graphen. Die Klassen werden durch ihre möglichen Einbettungen charakterisiert. Die Repräsentation der bar (1; …
-
Interaktives orthogonales Zeichnen von planaren Graphen
… sich mit dem automatischen Zeichnen von Graphen. Hier wird ein interaktiver Ansatz untersucht, bei dem der Graph mit einer Menge von Operationen Schritt für Schritt aufgebaut wird. Der Zielgraph und die Einfügereihenfolge sind dabei nicht fest vorgegeben, sondern werden vom Benutzer …
-
Isomorphe Subgraphen und deren Anwendung beim Zeichnen von Graphen
In der Arbeit wird der Begriff der Isomorphen Subgraphen definiert. Anschließend werden theoretische und praktische Ergebnisse bei der Erkennung Isomorpher Graphen erörtert.
-
Algebraic structure of endomorphism monoids of finite graphs
… zwischen der Halbgruppen-Theorie und der Graphen-Theorie. Da es bekannt ist, dass End(G) die Menge aller Endomorphismen von Graphen ein Monoid ist, konzentrieren wir uns auf die algebraischen Strukturen, wie regulär, vollständig regulär, orthodox oder Clifford Halbgruppen. Da die …
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… wie zum Beispiel die aufspannenden Bäume eines Graphen, die eulerschen Orientierungen eines Euler-Graphen oder die 3-Färbungen eines Graphen. Ein solcher Algorithmus liefert ein zufälliges Element des Grundraumes, dessen Verteilung annähernd der stationären Verteilung der Markov Kette …
-
Sprachliche Innovation - lokale Ursachen und globale Wirkungen: das 'Dynamische Sprachnetz'
… des Modells ist die Theorie der dynamischen Graphen, eine andere die Dynamik von Zuständen im Graphen. Die mathematischen Methoden sind ausführlich dargestellt. Einige neue Beobachtungen werden erläutert, insbesondere wie sich ein klassisches Verfahren zur quantitativen Beschreibung des …
-
Geometric and Combinatorial Structures on Graphs
… 2004). Sehr viele Strukturen auf planaren Graphen lassen sich mit Hilfe von alpha-Orientierungen beschreiben, dazu gehören: spannende Bäume, Eulersche Orientierungen, Schnyder Wälder und bipolare Orientierungen. Wir nutzen diese Beschreibungen um die maximale Anzahl solcher Strukturen auf …
-
Eine kanonische Form zur Darstellung äquivalenter Codes : Computergestützte Berechnung und ihre Anwendung in der Codierungstheorie, Kryptographie und Geometrie
… Ein prominentes Beispiel ist die Isomorphie von Graphen. Eine Kanonisierung bietet nicht nur eine elegante Lösung für die obige Fragestellung, sondern bereitet auch die Möglichkeit, Datenbanken der Objekte aus X bis auf Isomorphie aufzubauen und mit diesen in der Praxis sinnvoll zu arbeiten. Hier …
-
Ein generisches Konzept zur Modellierung und Bewertung feldprogrammierbarer Architekturen
… Architekturen basierend auf periodischen Graphen definiert. Schließlich werden Bewertungsmaße für Architekturen und Schaltkreislayouts angegeben zur Charakterisierung struktureller Eigenschaften hinsichtlich des Verhaltens in Chipflächenverbrauch und Signalverzögerung. Ferner wird ein …
-
The double cut and join operation and its applications to genome rearrangements
… lassen sich wie folgt zusammenfassen: 1. Ein graphenbasiertes Genommodell: Die grundlegenden Werkzeuge für unsere Darstellung von Genomen sind Graphen, die Vereinigungen von Pfaden und Zyklen sind. Auf diesem Typ von Graphen, genannt Genom-Graphen, ist es möglich, alle Rearrangements auf …
-
Zeichnen von Bäumen auf Gittern
Das Zeichnen von Graphen beschäftigt sich mit der Frage, wie die durch einen Graphen repräsentierten Informationen für einen Betrachter übersichtlich und verständlich dargestellt werden können. Die Graphklasse der Bäume dient insbesondere zur Repräsentation von hierarchischen Strukturen. Neben den …
-
Modellierung syntaktischer Strukturen natürlicher Sprachen mit Graphgrammatiken
… der linguistischen Forschung mit Begriffen der Graphentheorie beschreiben und bewerten. Zu diesem Ansatz motiviert der Umstand, daß in der Linguistik im Rahmen der Syntax jedem Satz einer natürlichen Sprache eine nichtsequentielle Struktur zugesprochen wird. Diese Struktur überlagert die lineare …
-
The Lexicon Graph Model : a generic model for multimodal lexicon development
… deklarative Lexika. Für Lexika können diese Graphen mit dem Lexikongraph-Modell wie hier dargestellt modelliert werden. Dabei sind Lexikongraphen analog den von Bird und Libermann beschriebenen Annotationsgraphen gesehen und können daher auch ähnlich verarbeitet werden. Die Untersuchung des …
-
Modellgetriebene Entwicklung mit Graphtransformationen
… können auch Tests und Abfragen auf den Graphen spezifiziert werden, indem Regeln ohne explizite Angabe von Änderungen modelliert werden. Zudem ist es möglich, das Graphmuster durch Bedingungen zu ergänzen. Textuelle Vor- und Nachbedingungen, sowie durch Graphen repräsentierte negative …
-
Über die Automorphismengruppen topologischer Markovshifts mit abzählbar unendlicher Zustandsmenge
… die Potenzen der Shiftabbildung sind in allen (Graphen-)Darstellungen kodierlaengenbeschraenkt. Wir geben eine Klasse lokalkompakter Markovshifts mit abzaehlbar unendlicher Zustandsmenge an, die ueberabzaehlbar viele Automorphismen endlicher Ordnung aufweisen, die in keiner Graphendarstellung …
-
Kausales Denken, Bayes-Netze und die Markov-Bedingung
… die Ursache-Wirkungs-Beziehungen in gerichteten Graphen formalisiert. Zentrale Annahme dieses Ansatzes ist die Markov-Bedingung, nach der eine Variable konditionalisiert auf ihre direkten Ursachen unabhängig von allen anderen, nicht nachfolgenden Variablen des Systems ist. Neuere Forschung nährt …
-
Ein Rahmenwerk für das Prozessdesign zur Identifikation, Klassifikation und Umsetzung von Anforderungen - Dargestellt an der Konzeption des Prozesskonfigurators
… Strukturen in Form des sog. mereologischen Graphen verwendet, das an die Eigenschaften von Prozessen angepasst wurde. Damit kann die gewünschte kompakte sowie strukturierte Modellierung der Varianten in einem Modell realisiert werden. Dieses Modellierungskonzept konnte als Prototyp in einem …
-
Polyhedra and algorithms for the General Routing Problem
… Routing Problem ist ein auf ungerichteten Graphen definiertes NP-schweres kombinatorisches Optimierungsproblem. Es handelt sich um eine geringfügige Verallgemeinerung des besser bekannten Rural Postman Problem (siehe z.B. Garey & Johnson 1979), zu dem es tatsächlich sowohl theoretisch als …
-
Sensorbasierte, echtzeitfähige Online-Bahnplanung für die Mensch-Roboter-Koexistenz
… über die nicht berechneten Teile des Graphen werden durch Schätzung aus bekannten Informationen erzeugt. Zusätzlich werden bereits berechnete Informationen über die Umwelt durch Speicherung im Graph über Systemzyklen hinweg beibehalten und somit sukzessive ausgeweitet. Ein Konzept …
-
Mathematical Aspects of Hopfield Models
… hohen Potenzen als Wege auf gewissen bipartiten Graphen. Dies transformiert das Berechnen des Erwartungswertes der Spur auf das kombinatorische Problem, die maximale Anzahl kreisförmiger Teilgraphen eines gegebenen Eulergraphen zu bestimmen. Die Resultate zeigen, dass die Abhängigkeit zwischen …
Page 1 of 2