BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Combinatorics and Probability seminar
SUMMARY:Dynamic monopolies and degenerate sets - Stefan Eh
ard\, University of Ulm
DTSTART:20181122T150000Z
DTEND:20181122T160000Z
UID:TALK3348AT
URL:/talk/index/3348
DESCRIPTION:Dynamic monopolies are a widely studied model for
influence diffusion in social networks. For a grap
h $G$ and an integer-valued threshold function $\\
tau$ on its vertex set\, a dynamic monopoly is a s
et of vertices of $G$ such that iteratively adding
to it vertices $u$ of $G$ that have at least $\\t
au(u)$ neighbours in it eventually yields the enti
re vertex set of $G$.\n\nI present recent bounds\,
algorithms\, and hardness results for minimum dyn
amic monopolies and its dual problem of maximum de
generate sets.\n\nSome parts are joint work with S
. Bessy\, C. Brause\, L.D. Penso\, and D. Rautenba
ch.
LOCATION:Watson LTB
CONTACT:Felix Joos
END:VEVENT
END:VCALENDAR