52 citations · 224 across the 34 of their papers we have counts for
Showing 2009 · math.COShow all
2 papers · 2 filters
math.CO2009
3-Connected Cores In Random Planar Graphs
Nikolaos Fountoulakis, Konstantinos Panagiotou
The study of the structural properties of large random planar graphs has become in recent years a field of intense research in computer science and discrete mathematics. Nowadays,…
math.CO2009★ 1 cited
The Speed of Broadcasting in Random Networks: Density Does Not Matter
Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou
Broadcasting algorithms are of fundamental importance for distributed systems engineering. In this paper we revisit the classical and well-studied push protocol for message broadca…