Konstantinos Panagiotou

92 papers A* 16A 5B 4C 1Journal 55Unranked 10
YearRankTypeTitle / Venue / Authors
2025 J jnl
Dispersion on the Complete Graph.
Random Struct. Algorithms
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou
2025 J jnl
Satisfiability thresholds for regular occupation problems.
Comb. Probab. Comput.
Konstantinos Panagiotou, Matija Pasch
2024 C conf
Limit Laws for Critical Dispersion on Complete Graphs.
AofA
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou, Annika Steibel
2024 J jnl
Limit Laws for Critical Dispersion on Complete Graphs.
CoRR
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou, Annika Steibel
2024 J jnl
Search Games with Predictions.
CoRR
Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou
2024 J jnl
The effect of iterativity on adversarial opinion forming.
Inf. Process. Lett.
Konstantinos Panagiotou, Simon Reisser
2023 J jnl
Dispersion on the Complete Graph.
CoRR
Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou
2023 J jnl
Exact-Size Sampling of Enriched Trees in Linear Time.
SIAM J. Comput.
Konstantinos Panagiotou, Leon Ramzews, Benedikt Stufler
2023 J jnl
Weighted online search.
J. Comput. Syst. Sci.
Spyros Angelopoulos, Konstantinos Panagiotou
2022 J jnl
Suffocating Fire Sales.
SIAM J. Financial Math.
Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
2021 A conf
Inference and Mutual Information on Random Factor Graphs.
STACS
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
2021 J jnl
Robustness of randomized rumour spreading.
Comb. Probab. Comput.
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
2021 J jnl
The Effect of Iterativity on Adversarial Opinion Forming.
CoRR
Konstantinos Panagiotou, Simon Reisser
2020 B conf
Asymptotics for Push on the Complete Graph.
LATIN
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
2020 J jnl
Inference and mutual information on random factor graphs.
CoRR
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch
2019 J jnl
Asymptotically optimal amplifiers for the Moran process.
Theor. Comput. Sci.
Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier, Konstantinos Panagiotou, Pascal Pfister
2019 J jnl
Bootstrap Percolation in Directed Inhomogeneous Random Graphs.
Electron. J. Comb.
Thilo Meyer-Brandis, Nils Detering, Konstantinos Panagiotou
2019 J jnl
Bootstrap percolation with inhibition.
Random Struct. Algorithms
Hafsteinn Einarsson, Johannes Lengler, Frank Mousset, Konstantinos Panagiotou, Angelika Steger
2019 J jnl
Managing Default Contagion in Inhomogeneous Financial Networks.
SIAM J. Financial Math.
Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter
2019 A conf
Robustness of Randomized Rumour Spreading.
ESA
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
2019 J jnl
Robustness of Randomized Rumour Spreading.
CoRR
Rami Daknama, Konstantinos Panagiotou, Simon Reisser
2019 A* conf
Satisfiability Thresholds for Regular Occupation Problems.
ICALP
Konstantinos Panagiotou, Matija Pasch
2018 — conf
Asymptotic Enumeration of Graph Classes with Many Components.
ANALCO
Konstantinos Panagiotou, Leon Ramzews
2018 A* conf
Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees.
SODA
Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su
2018 — conf
Load Thresholds for Cuckoo Hashing with Double Hashing.
SWAT
Michael Mitzenmacher, Konstantinos Panagiotou, Stefan Walzer
2017 J jnl
Asynchronous Rumor Spreading on Random Graphs.
Algorithmica
Konstantinos Panagiotou, Leo Speidel
2017 J jnl
Efficient Sampling Methods for Discrete Distributions.
Algorithmica
Karl Bringmann, Konstantinos Panagiotou
2017 J jnl
Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes.
CoRR
Fabian Kuhn, Konstantinos Panagiotou, Pascal Su
2017 J jnl
Optimal strategies for weighted ray search.
CoRR
Spyros Angelopoulos, Konstantinos Panagiotou
2016 J jnl
Asymptotically Optimal Amplifiers for the Moran Process.
CoRR
Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier, Konstantinos Panagiotou, Pascal Pfister
2016 J jnl
Asynchronous Rumor Spreading on Random Graphs.
CoRR
Konstantinos Panagiotou, Leo Speidel
2016 — book
Random Graphs, Geometry and Asymptotic Structure.
Michael Krivelevich, Konstantinos Panagiotou, Mathew D. Penrose, Colin J. H. McDiarmid
2016 J jnl
The Multiple-Orientability Thresholds for Random Hypergraphs.
Comb. Probab. Comput.
Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou
2015 J jnl
Faster Rumor Spreading With Multiple Calls.
Electron. J. Comb.
Konstantinos Panagiotou, Ali Pourmiri, Thomas Sauerwald
2015 J jnl
Maximizing the Minimum Load for Random Processing Times.
ACM Trans. Algorithms
Stefanie Gerke, Konstantinos Panagiotou, Justus Schwartz, Angelika Steger
2015 J jnl
Randomized Rumour Spreading: The Effect of the Network Topology.
Comb. Probab. Comput.
Konstantinos Panagiotou, Xavier Pérez-Giménez, Thomas Sauerwald, He Sun
2014 J jnl
Coloring d-Embeddable k-Uniform Hypergraphs.
Discret. Comput. Geom.
Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz
2014 — conf
Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract).
ICALP (1)
Karl Bringmann, Fabian Kuhn, Konstantinos Panagiotou, Ueli Peter, Henning Thomas
2014 J jnl
Multi-target ray searching problems.
Theor. Comput. Sci.
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
2013 J jnl
A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps.
Algorithmica
Michael Drmota, Konstantinos Panagiotou
2013 B conf
Asynchronous Rumor Spreading on Random Graphs.
ISAAC
Konstantinos Panagiotou, Leo Speidel
2013 J jnl
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.
Comb. Probab. Comput.
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2013 B conf
Faster Rumor Spreading with Multiple Calls.
ISAAC
Konstantinos Panagiotou, Ali Pourmiri, Thomas Sauerwald
2013 A* conf
Going after the k-SAT threshold.
STOC
Amin Coja-Oghlan, Konstantinos Panagiotou
2013 J jnl
On the Insertion Time of Cuckoo Hashing.
SIAM J. Comput.
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
2013 J jnl
On the connectivity of random graphs from addable classes.
J. Comb. Theory B
Mihyun Kang, Konstantinos Panagiotou
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 — conf
A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps.
ANALCO
Michael Drmota, Konstantinos Panagiotou
2012 — conf
A Probabilistic Analysis of Christofides' Algorithm.
SWAT
Markus Bläser, Konstantinos Panagiotou, B. V. Raghavendra Rao
2012 A* conf
Catching the k-NAESAT threshold.
STOC
Amin Coja-Oghlan, Konstantinos Panagiotou
2012 — conf
Efficient Sampling Methods for Discrete Distributions.
ICALP (1)
Karl Bringmann, Konstantinos Panagiotou
2012 J jnl
Extremal subgraphs of random graphs.
Random Struct. Algorithms
Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger
2012 J jnl
Going after the k-SAT Threshold
CoRR
Amin Coja-Oghlan, Konstantinos Panagiotou
2012 J jnl
Random Hyperbolic Graphs: Degree Sequence and Clustering
CoRR
Luca Gugelmann, Konstantinos Panagiotou, Ueli Peter
2012 — conf
Random Hyperbolic Graphs: Degree Sequence and Clustering - (Extended Abstract).
ICALP (2)
Luca Gugelmann, Konstantinos Panagiotou, Ueli Peter
2012 J jnl
Sharp load thresholds for cuckoo hashing.
Random Struct. Algorithms
Nikolaos Fountoulakis, Konstantinos Panagiotou
2012 A* conf
The maximum degree of random planar graphs.
SODA
Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger
2012 A* conf
Ultra-fast rumor spreading in social networks.
SODA
Nikolaos Fountoulakis, Konstantinos Panagiotou, Thomas Sauerwald
2012 J jnl
Vertices of degree
J. Graph Theory
Konstantinos Panagiotou, Makrand Sinha
2011 J jnl
3-Connected Cores In Random Planar Graphs.
Comb. Probab. Comput.
Nikolaos Fountoulakis, Konstantinos Panagiotou
2011 A conf
Approximate Counting of Cycles in Streams.
ESA
Madhusudan Manjunath, Kurt Mehlhorn, Konstantinos Panagiotou, He Sun
2011 J jnl
Catching the k-NAESAT Threshold
CoRR
Amin Coja-Oghlan, Konstantinos Panagiotou
2011 J jnl
Explosive Percolation in Erdös-Rényi-Like Random Graph Processes
CoRR
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2011 J jnl
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.
Electron. Notes Discret. Math.
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
2011 B conf
Multi-target Ray Searching Problems.
WADS
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
2011 A* conf
On the Degree Distribution of Random Planar Graphs.
SODA
Konstantinos Panagiotou, Angelika Steger
2011 A* conf
The Multiple-Orientability Thresholds for Random Hypergraphs.
SODA
Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou
2010 J jnl
Maximal biconnected subgraphs of random planar graphs.
ACM Trans. Algorithms
Konstantinos Panagiotou, Angelika Steger
2010 J jnl
On properties of random dissections and triangulations.
Comb.
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
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 A* conf
Synchrony and Asynchrony in Neural Networks.
SODA
Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger
2010 A* conf
Vertices of Degree k in Random Maps.
SODA
Daniel Johannsen, Konstantinos Panagiotou
2009 J jnl
A note on the chromatic number of a dense random graph.
Discret. Math.
Konstantinos Panagiotou, Angelika Steger
2009 A conf
Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter.
DISC
Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou
2009 A* conf
Maximal biconnected subgraphs of random planar graphs.
SODA
Konstantinos Panagiotou, Angelika Steger
2009 J jnl
Optimal Algorithms for
Algorithmica
Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
2009 J jnl
Sharp Load Thresholds for Cuckoo Hashing
CoRR
Nikolaos Fountoulakis, Konstantinos Panagiotou
2009 J jnl
The Degree Sequence of Random Graphs from Subcritical Classes.
Comb. Probab. Comput.
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2009 J jnl
Tight Bounds for Quasirandom Rumor Spreading.
Electron. J. Comb.
Spyros Angelopoulos, Benjamin Doerr, Anna Huber, Konstantinos Panagiotou
2009 J jnl
Vertices of Degree k in Random Unlabeled Trees.
Electron. Notes Discret. Math.
Konstantinos Panagiotou, Makrand Sinha
2008 A* conf
On properties of random dissections and triangulations.
SODA
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2008 — conf
On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs.
APPROX-RANDOM
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
2008 J jnl
On the chromatic number of random graphs.
J. Comb. Theory B
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2007 A* conf
On extremal subgraphs of random graphs.
SODA
Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger
2007 A* conf
On the Chromatic Number of Random Graphs.
ICALP
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
2007 A conf
Optimal Algorithms for
ESA
Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
2006 A* conf
On adequate performance measures for paging.
STOC
Konstantinos Panagiotou, Alexander Souza