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 3 of 3 for “"Markov-Kette"”.
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… 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 Orientierungen eines Euler-Graphen oder die …
-
Three-valued abstraction for stochastic systems
… are discrete-time and continuous-time Markov chains (DTMCs, CTMCs) as well as interactive Markov chains (IMCs) that extend CTMCs with functional behavior and provide facilities for compositional modeling. Markov chains are the underlying low-level models for many modeling formalisms …
-
Model checking nondeterministic and randomly timed systems
… More precisely, we consider continuous-time Markov decision processes (CTMDPs), a model which closely entangles stochasticity and nondeterminism. Our main contribution is a discretization which allows to compute the maximum and minimum probability to enter a set of goal states in a CTMDP …