Seminar
Seminarthemen
Michael
Azar, Broder, Karlin, Upfal: Balanced allocations. SIAM Journal on Computing, 29 (1), 1999
Anne
Beccetti, Clementi, Natale, Pasquale, Silvestri, Trevisan: Simple Dynamics for plurality consensus. Distributed Computing 30 (4), 2017
Florian
Beccetti, Clementi, Natale, Pasquale, Silvestri, Trevisan: Find your place: simple distributed algorithms for community detection. SODA 2017
David
Beccetti, Clementi, Natale, Pasquale, Silvestri, Trevisan: Stabilising Consensus with many opinions. SODA 2016
Chris
Censor-Hillel, Toukan: On fast and robust information spreading in the vetrex congest model. SIROCCO 2015
Zümra
Cooper, Elsässer, Radzik: The Power of Two Choices in Distributed Voting. ICALP 2014
Lukas
Czumaj: Random permutations using switching networks. STOC 2015
Tim
Czumaj, Monemizadeh, Onak, Sohler: Planar Graphs: Random walks and bipartitness testing. FOCS 2011
Niklas und Sebastian
Czumaj, Vöcking: Thorp Shuffling, Buterflies, and Non-markovian Couplings. ICALP 2014
Kujtim
Fischer, Ghaffari: A simple distributed parallel sampling technique. DISC 2018
Tobias
Ghaffari, Kuhn, Su: Distributed MST and Routing in mixing time. PODC 2017
Christian und Henning
Giakkoupis: Tight bounds for rumor spreading in graphs of a given conductance. STACS 2011
Giakkoupis, Sauerwald: Rumor Spreading and Vertex Expansion. SODA 2012
Artur
Kanade, Levi, Mallmann-Trenn, Mathieu: Distance in the forst fire model, how far are you from Eve?. SODA 2016
Daniel
Karp, Schindelhauer, Shenker, Vöcking: Randomized Rumor Spreading. FOCS 2000
Dustin
Kempe, Dobra, Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003
Marie
Kleinberg: The small-world phenomeon, an algorithmic perspective. STOC 2000
Oliver
Moser, Tardos: A constructive proof of the Lovasz Local lemma. J. ACM, 2010
Benjamin
Raab, Steger: Balls into Bins - A Simple and Tight Analysis. RANDOM 1998
Weitere mögliche Themen
Berenbrink, Czyzowicz, Elsässer, Gasieniec: Efficient Information Exchange in the Random Phone-Call Model. ICALP 2010
Cohen-Addad, Kanade, Mallmann-Trenn, Mathieu: Hierarchical clustering: Objective functions and algorithms. SODA 2018
Cooper, Radzik, Rivera: The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. PODC 2016
Czumaj, Ritter: Broadcasting algorithms in radio networks with unknown topology. J. Algorithms 60 (2), 2006
Gasieniec, Stachowiak: Fast space optimal leader election in population protocols. SODA 2018
Ghaffari, Lengler: Neqrly-tight analysis for 2-choice and 3-majority consensus dynamics. PODC 2018
Lengler, Steger: Drift Analysis and Evolutionary Algorithms Revisited. Combinatorics, Probability & Computing 27 (4), 2018