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 1 of 1 for “"Eulerian Orientations"”.
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
In der vorliegenden Arbeit werden randomisierte Algorithmen, basierend auf ergodischen Markov-Ketten, konstruiert und analysiert. Die Grundräume dieser Markov-Ketten sind endliche Mengen kombinatorischer Strukturen, wie zum Beispiel die aufspannenden Bäume eines Graphen, die eulerschen …