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 2 of 2 for “"aufspannende Bäume"”.
-
Geometric and Combinatorial Structures on Graphs
… Orientierungen mit vorgegeben Ausgraden, aufspannende Bäume mit vielen Blättern und kleine ganzzahlige Realisierungen von Stapelpolytopen. Das erste Kapitel fasst bekannte Resultate zusammen, die in der Arbeit verwendet werden, und ergänzt sie mit einigen neuen Erkenntnissen. Im zweiten …
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… 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 …