@phdthesis{Messner2015,
  type      = {Master Thesis},
  author    = {Alrik Messner},
  title     = {Modelle f{\"u}r die Informationsausbreitung in Graphen},
  year      = {2015},
  abstract  = {In dieser Arbeit werden {\"U}bergangswahrscheinlichkeiten f{\"u}r die anderen beiden Modelle abgeleitet. Des weiteren wird gezeigt, dass sich die Anzahl der ben{\"o}tigten Gleichungen zum L{\"o}sen der in [21] angegebenen Rekursion f{\"u}r die mittleren Erstankunftszeiten der den Modellen zugrunde liegenden Markovketten f{\"u}r den Sterngraphen zu 2 j V j 1 ergibt. Es wird f{\"u}r bestimmte Graphen mit guten Symmetrieeigenschaften eine alternative Darstellung als Markovkette angegeben. F{\"u}r eben diese Graphen werden nur O (j V j) viele Gleichungen ben{\"o}tigt, um eine {\"a}quivalente Rekursion f{\"u}r die mittlere Zeit bis zum Informieren von ganz V zu l{\"o}sen. Es werden Reduktionen und Schranken f{\"u}r die mittleren Erstankunftszeiten angegeben und unabh{\"a}ngig von [9] und [7] wird eine Variante des Push-Algorithmus mit Ged{\"a}chtnis eingef{\"u}hrt, f{\"u}r welche eine obere Schranke f{\"u}r die Laufzeit angegeben wird. Allem vorangestellt wird kurz das zugrunde liegende Problem und vor allem der Push-Algorithmus beleuchtet und es werden wichtige fr{\"u}here Ergebnisse anderer Autoren vorgestellt. Abschlie{\"s}end werden die Ergebnisse bewertet und offene Probleme angegeben. Es werden in dieser Arbeit nicht behandelte Modelle vorgeschlagen.},
  language  = {de}
}