Konstantinos Panagiotou

According to our database, Konstantinos Panagiotou authored at least 63 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

The effect of iterativity on adversarial opinion forming.

Konstantinos Panagiotou, Simon Reisser

Inf. Process. Lett., March, 2024

Search Games with Predictions.

Spyros Angelopoulos, Thomas Lidbetter, Konstantinos Panagiotou

CoRR, 2024

Limit Laws for Critical Dispersion on Complete Graphs.

Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou, Annika Steibel

Proceedings of the 35th International Conference on Probabilistic, 2024

2023

Weighted online search.

Spyros Angelopoulos, Konstantinos Panagiotou

J. Comput. Syst. Sci., December, 2023

Exact-Size Sampling of Enriched Trees in Linear Time.

Konstantinos Panagiotou, Leon Ramzews, Benedikt Stufler

SIAM J. Comput., October, 2023

Dispersion on the Complete Graph.

Umberto De Ambroggio, Tamás Makai, Konstantinos Panagiotou

CoRR, 2023

2022

Suffocating Fire Sales.

Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter

SIAM J. Financial Math., 2022

2021

Robustness of randomized rumour spreading.

Rami Daknama, Konstantinos Panagiotou, Simon Reisser

Comb. Probab. Comput., 2021

Inference and Mutual Information on Random Factor Graphs.

Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou, Matija Pasch

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

Asymptotics for Push on the Complete Graph.

Rami Daknama, Konstantinos Panagiotou, Simon Reisser

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Asymptotically optimal amplifiers for the Moran process.

Leslie Ann Goldberg, John Lapinskas, Johannes Lengler, Florian Meier, Konstantinos Panagiotou, Pascal Pfister

Theor. Comput. Sci., 2019

Managing Default Contagion in Inhomogeneous Financial Networks.

Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou, Daniel Ritter

SIAM J. Financial Math., 2019

Bootstrap percolation with inhibition.

Hafsteinn Einarsson, Johannes Lengler, Frank Mousset, Konstantinos Panagiotou, Angelika Steger

Random Struct. Algorithms, 2019

Bootstrap Percolation in Directed Inhomogeneous Random Graphs.

Thilo Meyer-Brandis, Nils Detering, Konstantinos Panagiotou

Electron. J. Comb., 2019

Satisfiability Thresholds for Regular Occupation Problems.

Konstantinos Panagiotou, Matija Pasch

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Load Thresholds for Cuckoo Hashing with Double Hashing.

Michael Mitzenmacher, Konstantinos Panagiotou, Stefan Walzer

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees.

Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Asymptotic Enumeration of Graph Classes with Many Components.

Konstantinos Panagiotou, Leon Ramzews

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

2017

Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes.

Fabian Kuhn, Konstantinos Panagiotou, Pascal Su

CoRR, 2017

Optimal strategies for weighted ray search.

Spyros Angelopoulos, Konstantinos Panagiotou

CoRR, 2017

Asynchronous Rumor Spreading on Random Graphs.

Konstantinos Panagiotou, Leo Speidel

Algorithmica, 2017

Efficient Sampling Methods for Discrete Distributions.

Karl Bringmann, Konstantinos Panagiotou

Algorithmica, 2017

2016

The Multiple-Orientability Thresholds for Random Hypergraphs.

Nikolaos Fountoulakis, Megha Khosla, Konstantinos Panagiotou

Comb. Probab. Comput., 2016

Random Graphs, Geometry and Asymptotic Structure.

Michael Krivelevich, Konstantinos Panagiotou, Mathew D. Penrose, Colin J. H. McDiarmid

London Mathematical Society student texts 84, Cambridge University Press, ISBN: 978-1-316-50191-7, 2016

2015

Maximizing the Minimum Load for Random Processing Times.

Stefanie Gerke, Konstantinos Panagiotou, Justus Schwartz, Angelika Steger

ACM Trans. Algorithms, 2015

Randomized Rumour Spreading: The Effect of the Network Topology.

Konstantinos Panagiotou, Xavier Pérez-Giménez, Thomas Sauerwald, He Sun

Comb. Probab. Comput., 2015

Faster Rumor Spreading With Multiple Calls.

Konstantinos Panagiotou, Ali Pourmiri, Thomas Sauerwald

Electron. J. Comb., 2015

2014

Multi-target ray searching problems.

Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou

Theor. Comput. Sci., 2014

Coloring d-Embeddable k-Uniform Hypergraphs.

Carl Georg Heise, Konstantinos Panagiotou, Oleg Pikhurko, Anusch Taraz

Discret. Comput. Geom., 2014

Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract).

Karl Bringmann, Fabian Kuhn, Konstantinos Panagiotou, Ueli Peter, Henning Thomas

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

On the Insertion Time of Cuckoo Hashing.

Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger

SIAM J. Comput., 2013

Rumor spreading on random regular graphs and expanders.

Nikolaos Fountoulakis, Konstantinos Panagiotou

Random Struct. Algorithms, 2013

On the connectivity of random graphs from addable classes.

Mihyun Kang, Konstantinos Panagiotou

J. Comb. Theory B, 2013

A Central Limit Theorem for the Number of Degree-k Vertices in Random Maps.

Michael Drmota, Konstantinos Panagiotou

Algorithmica, 2013

Going after the k-SAT threshold.

Amin Coja-Oghlan, Konstantinos Panagiotou

Proceedings of the Symposium on Theory of Computing Conference, 2013

2012

Sharp load thresholds for cuckoo hashing.

Nikolaos Fountoulakis, Konstantinos Panagiotou

Random Struct. Algorithms, 2012

Extremal subgraphs of random graphs.

Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger

Random Struct. Algorithms, 2012

Vertices of degree <i>k</i> in random unlabeled trees.

Konstantinos Panagiotou, Makrand Sinha

J. Graph Theory, 2012

Random Hyperbolic Graphs: Degree Sequence and Clustering

Luca Gugelmann, Konstantinos Panagiotou, Ueli Peter

CoRR, 2012

A Probabilistic Analysis of Christofides' Algorithm.

Markus Bläser, Konstantinos Panagiotou, B. V. Raghavendra Rao

Proceedings of the Algorithm Theory - SWAT 2012, 2012

Catching the k-NAESAT threshold.

Amin Coja-Oghlan, Konstantinos Panagiotou

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Ultra-fast rumor spreading in social networks.

Nikolaos Fountoulakis, Konstantinos Panagiotou, Thomas Sauerwald

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

The maximum degree of random planar graphs.

Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Random Hyperbolic Graphs: Degree Sequence and Clustering - (Extended Abstract).

Luca Gugelmann, Konstantinos Panagiotou, Ueli Peter

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011

Explosive Percolation in Erdős-Rényi-Like Random Graph Processes.

Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas

Electron. Notes Discret. Math., 2011

3-Connected Cores In Random Planar Graphs.

Nikolaos Fountoulakis, Konstantinos Panagiotou

Comb. Probab. Comput., 2011

On the Degree Distribution of Random Planar Graphs.

Konstantinos Panagiotou, Angelika Steger

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Approximate Counting of Cycles in Streams.

Madhusudan Manjunath, Kurt Mehlhorn, Konstantinos Panagiotou, He Sun

Proceedings of the Algorithms - ESA 2011, 2011

2010

Maximal biconnected subgraphs of random planar graphs.

Konstantinos Panagiotou, Angelika Steger

ACM Trans. Algorithms, 2010

On properties of random dissections and triangulations.

Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger

Comb., 2010

Synchrony and Asynchrony in Neural Networks.

Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Vertices of Degree k in Random Maps.

Daniel Johannsen, Konstantinos Panagiotou

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Reliable Broadcasting in Random Networks and the Effect of Density.

Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Orientability of Random Hypergraphs and the Power of Multiple Choices.

Nikolaos Fountoulakis, Konstantinos Panagiotou

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Vertices of Degree k in Random Unlabeled Trees.

Konstantinos Panagiotou, Makrand Sinha

Electron. Notes Discret. Math., 2009

A note on the chromatic number of a dense random graph.

Konstantinos Panagiotou, Angelika Steger

Discret. Math., 2009

The Degree Sequence of Random Graphs from Subcritical Classes.

Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger

Comb. Probab. Comput., 2009

Tight Bounds for Quasirandom Rumor Spreading.

Spyros Angelopoulos, Benjamin Doerr, Anna Huber, Konstantinos Panagiotou

Electron. J. Comb., 2009

Optimal Algorithms for <i>k</i>-Search with Application in Option Pricing.

Julian Lorenz, Konstantinos Panagiotou, Angelika Steger

Algorithmica, 2009

Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter.

Nikolaos Fountoulakis, Anna Huber, Konstantinos Panagiotou

Proceedings of the Distributed Computing, 23rd International Symposium, 2009

2008

On the chromatic number of random graphs.

Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger

J. Comb. Theory B, 2008

On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs.

Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger

Proceedings of the Approximation, 2008

2006

On adequate performance measures for paging.

Konstantinos Panagiotou, Alexander Souza

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006