Nikolaos Fountoulakis

50 papers A* 3A 1C 3Journal 40Unranked 3
YearRankTypeTitle / Venue / Authors
2022 J jnl
Algebraic and combinatorial expansion in random simplicial complexes.
Random Struct. Algorithms
Nikolaos Fountoulakis, Michal Przykucki
2022 J jnl
Best response dynamics on random graphs.
Games Econ. Behav.
Jordan Chellig, Calina Durbac, Nikolaos Fountoulakis
2022 J jnl
Percolation on Random Graphs with a Fixed Degree Sequence.
SIAM J. Discret. Math.
Nikolaos Fountoulakis, Felix Joos, Guillem Perarnau
2021 J jnl
The modularity of random graphs on the hyperbolic plane.
J. Complex Networks
Jordan Chellig, Nikolaos Fountoulakis, Fiona Skerman
2020 J jnl
Best response dynamics on random graphs.
CoRR
Jordan Chellig, Calina Durbac, Nikolaos Fountoulakis
2020 J jnl
Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs.
Random Struct. Algorithms
Nikolaos Fountoulakis, Mihyun Kang, Tamás Makai
2018 J jnl
A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs.
Random Struct. Algorithms
Mohammed Amin Abdullah, Nikolaos Fountoulakis
2017 J jnl
Typical distances in a geometric model for complex networks.
Internet Math.
Mohammed Amin Abdullah, Nikolaos Fountoulakis, Michel Bode
2016 J jnl
Clustering and the Hyperbolic Geometry of Complex Networks.
Internet Math.
Elisabetta Candellero, Nikolaos Fountoulakis
2016 J jnl
Percolation on random graphs with a fixed degree sequence.
CoRR
Nikolaos Fountoulakis, Felix Joos, Guillem Perarnau
2016 J jnl
The Multiple-Orientability Thresholds for Random Hypergraphs.
Comb. Probab. Comput.
Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou
2016 J jnl
The probability of connectivity in a hyperbolic model of complex networks.
Random Struct. Algorithms
Michel Bode, Nikolaos Fountoulakis, Tobias Müller
2015 C conf
Local Majority Dynamics on Preferential Attachment Graphs.
WAW
Mohammed Amin Abdullah, Michel Bode, Nikolaos Fountoulakis
2015 J jnl
On a geometrization of the Chung-Lu model for complex networks.
J. Complex Networks
Nikolaos Fountoulakis
2015 J jnl
On the Largest Component of a Hyperbolic Model of Complex Networks.
Electron. J. Comb.
Michel Bode, Nikolaos Fountoulakis, Tobias Müller
2015 J jnl
On the average-case complexity of parameterized clique.
Theor. Comput. Sci.
Nikolaos Fountoulakis, Tobias Friedrich, Danny Hermelin
2014 C conf
Clustering and the Hyperbolic Geometry of Complex Networks.
WAW
Elisabetta Candellero, Nikolaos Fountoulakis
2014 J jnl
Largest sparse subgraphs of random graphs.
Eur. J. Comb.
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
2014 J jnl
On the Average-case Complexity of Parameterized Clique.
CoRR
Nikolaos Fountoulakis, Tobias Friedrich, Danny Hermelin
2013 J jnl
On the Insertion Time of Cuckoo Hashing.
SIAM J. Comput.
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
2013 J jnl
Rumor spreading on random regular graphs and expanders.
Random Struct. Algorithms
Nikolaos Fountoulakis, Konstantinos Panagiotou
2013 J jnl
The Multiple-orientability Thresholds for Random Hypergraphs.
CoRR
Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou
2012 J jnl
On the evolution of random graphs on spaces of negative curvature
CoRR
Nikolaos Fountoulakis
2012 J jnl
Sharp load thresholds for cuckoo hashing.
Random Struct. Algorithms
Nikolaos Fountoulakis, Konstantinos Panagiotou
2012 A* conf
Ultra-fast rumor spreading in social networks.
SODA
Nikolaos Fountoulakis, Konstantinos Panagiotou, Thomas Sauerwald
2012 — conf
What I Tell You Three Times Is True: Bootstrap Percolation in Small Worlds.
WINE
Hamed Amini, Nikolaos Fountoulakis
2011 J jnl
3-Connected Cores In Random Planar Graphs.
Comb. Probab. Comput.
Nikolaos Fountoulakis, Konstantinos Panagiotou
2011 J jnl
Largest sparse subgraphs of random graphs.
Electron. Notes Discret. Math.
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
2011 A* conf
The Multiple-Orientability Thresholds for Random Hypergraphs.
SODA
Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou
2010 J jnl
On the Insertion Time of Cuckoo Hashing
CoRR
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
2010 — conf
Orientability of Random Hypergraphs and the Power of Multiple Choices.
ICALP (1)
Nikolaos Fountoulakis, Konstantinos Panagiotou
2010 A* conf
Reliable Broadcasting in Random Networks and the Effect of Density.
INFOCOM
Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou
2010 J jnl
Rumor Spreading on Random Regular Graphs and Expanders
CoRR
Nikolaos Fountoulakis, Konstantinos Panagiotou
2010 — conf
Rumor Spreading on Random Regular Graphs and Expanders.
APPROX-RANDOM
Nikolaos Fountoulakis, Konstantinos Panagiotou
2010 J jnl
The t-Stability Number of a Random Graph.
Electron. J. Comb.
Nikolaos Fountoulakis, Ross J. Kang, Colin McDiarmid
2009 J jnl
A general critical condition for the emergence of a giant component in random graphs with given degrees.
Electron. Notes Discret. Math.
Nikolaos Fountoulakis, Bruce A. Reed
2009 A conf
Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter.
DISC
Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou
2009 J jnl
Embeddings and Ramsey numbers of sparse
Comb.
Oliver Cooley, Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2009 J jnl
Minors in random regular graphs.
Random Struct. Algorithms
Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2009 J jnl
Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading.
SIAM J. Discret. Math.
Nikolaos Fountoulakis, Anna Huber
2009 J jnl
Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting.
Electron. Notes Discret. Math.
Anna Huber, Nikolaos Fountoulakis
2009 J jnl
Sharp Load Thresholds for Cuckoo Hashing
CoRR
Nikolaos Fountoulakis, Konstantinos Panagiotou
2008 J jnl
3-Uniform hypergraphs of bounded degree have linear Ramsey numbers.
J. Comb. Theory B
Oliver Cooley, Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2008 C conf
Percolation on sparse random graphs with given degree sequence.
CTW
Nikolaos Fountoulakis
2008 J jnl
The evolution of the mixing rate of a simple random walk on the giant component of a random graph.
Random Struct. Algorithms
Nikolaos Fountoulakis, Bruce A. Reed
2008 J jnl
The order of the largest complete minor in a random graph.
Random Struct. Algorithms
Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2007 J jnl
Percolation on Sparse Random Graphs with Given Degree Sequence.
Internet Math.
Nikolaos Fountoulakis
2007 J jnl
Ramsey numbers of sparse hypergraphs.
Electron. Notes Discret. Math.
Daniela Kühn, Oliver Cooley, Nikolaos Fountoulakis, Deryk Osthus
2007 J jnl
The order of the largest complete minor in a random graph.
Electron. Notes Discret. Math.
Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus
2002 J jnl
Upper bounds on the non-3-colourability threshold of random graphs.
Discret. Math. Theor. Comput. Sci.
Nikolaos Fountoulakis, Colin McDiarmid