23 citations · 87 across the 20 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.NE2017★ 9 cited
Drift Analysis
Johannes Lengler
Drift analysis is one of the major tools for analysing evolutionary algorithms and nature-inspired search heuristics. In this chapter we give an introduction to drift analysis and…
math.CO2017★ 3 cited
Existence of Small Separators Depends on Geometry for Geometric Inhomogeneous Random Graphs
Johannes Lengler, Lazar Todorovic
We show that Geometric Inhomogeneous Random Graphs (GIRGs) with power law weights may either have or not have separators of linear size, depending on the underlying geometry. While…
cs.DC2017★ 6 cited
Tight Analysis for the 3-Majority Consensus Dynamics
Mohsen Ghaffari, Johannes Lengler
We present a tight analysis for the well-studied randomized 3-majority dynamics of stabilizing consensus, hence answering the main open question of Becchetti et al. [SODA'16]. Cons…