35 citations · 45 across the 4 of their papers we have counts for
4 papers
On the Average-case Complexity of Parameterized Clique
Nikolaos Fountoulakis, Tobias Friedrich, Danny Hermelin
The k-Clique problem is a fundamental combinatorial problem that plays a prominent role in classical as well as in parameterized complexity theory. It is among the most well-known…
A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
Mohammed Amin Abdullah, Nikolaos Fountoulakis
The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where verti…
On the evolution of random graphs on spaces of negative curvature
Nikolaos Fountoulakis
In this work, we study a family of random geometric graphs on hyperbolic spaces. In this setting, N points are chosen randomly on a hyperbolic space and any two of them are joined…
Rumor Spreading on Random Regular Graphs and Expanders
Nikolaos Fountoulakis, Konstantinos Panagiotou
Broadcasting algorithms are important building blocks of distributed systems. In this work we investigate the typical performance of the classical and well-studied push model. Assu…