Charilaos Efthymiou

Most-cited papers

Energy balanced data propagation in wireless sensor networks
Charilaos Efthymiou, S. Nikoletseas, J. Rolim
200418th International Parallel and Distributed Processing Symposium, 2004. Proceedings.227 citations
Semantic Scholar
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Nicole Megow, Adam D. Smith, Marcin Bieńkowski, Yuri Faenza +56 more
2007Lecture Notes in Computer Science134 citations
Semantic Scholar
On independent sets in random graphs
Amin Coja-Oghlan, Charilaos Efthymiou
2010ACM-SIAM Symposium on Discrete Algorithms111 citations Open access
Semantic Scholar
Charting the Replica Symmetric Phase
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mih-Yun Kang +1 more
2017Communications in Mathematical Physics42 citations Open access
Semantic Scholar
Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model
Charilaos Efthymiou, T. Hayes, Daniel Štefankovič, Eric Vigoda +1 more
2016IEEE Annual Symposium on Foundations of Computer Science40 citations Open access
Semantic Scholar
Sampling Random Colorings of Sparse Random Graphs
Charilaos Efthymiou, T. Hayes, Daniel Štefankovič, Eric Vigoda
2017ACM-SIAM Symposium on Discrete Algorithms28 citations Open access
Semantic Scholar
Planting Colourings Silently
V. Bapst, Amin Coja-Oghlan, Charilaos Efthymiou
2014Combinatorics, probability & computing22 citations Open access
Semantic Scholar
On the chromatic number of random regular graphs
Amin Coja-Oghlan, Charilaos Efthymiou, S. Hetterich
2013J. Comb. Theory B22 citations Open access
Semantic Scholar
MCMC sampling colourings and independent sets of G(n, d/n) near uniqueness threshold
Charilaos Efthymiou
2013ACM-SIAM Symposium on Discrete Algorithms20 citations
Semantic Scholar
A simple algorithm for random colouring G(n, d/n) using (2 + ε)d colours
Charilaos Efthymiou
2011ACM-SIAM Symposium on Discrete Algorithms17 citations
Semantic Scholar
Sharp thresholds for Hamiltonicity in random intersection graphs
Charilaos Efthymiou, P. Spirakis
2010Theoretical Computer Science14 citations Open access
Semantic Scholar
On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs
Charilaos Efthymiou
2020International Colloquium on Automata, Languages and Programming13 citations
Semantic Scholar
Improved Strong Spatial Mixing for Colorings on Trees
Charilaos Efthymiou, Andreas Galanis, T. Hayes, Daniel Štefankovič +1 more
2019International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques13 citations
Semantic Scholar
Local Convergence of Random Graph Colorings
Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari
2015Combinatorica12 citations Open access
Semantic Scholar
Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness Threshold
Charilaos Efthymiou
2014Embedded Systems and Applications10 citations
Semantic Scholar
Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees
Charilaos Efthymiou
2014International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques10 citations
Semantic Scholar
On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n, d/n)
Charilaos Efthymiou, Weiming Feng
2023International Colloquium on Automata, Languages and Programming9 citations Open access
Semantic Scholar
A simple algorithm for sampling colourings of G(n, d/n) up to Gibbs Uniqueness Threshold
Charilaos Efthymiou
2016arXiv.org9 citations
Semantic Scholar
Random sampling of colourings of sparse random graphs with a constant number of colours
Charilaos Efthymiou, P. Spirakis
2008Theoretical Computer Science9 citations Open access
Semantic Scholar
Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
Charilaos Efthymiou, T. Hayes, Daniel Štefankovič, Eric Vigoda
2023International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques3 citations Open access
Semantic Scholar
Broadcasting with Random Matrices
Charilaos Efthymiou, Kostas Zampetakis
2023International Colloquium on Automata, Languages and Programming3 citations Open access
Semantic Scholar
A Simple Algorithm for Sampling Colorings of G(n, d/n) Up to The Gibbs Uniqueness Threshold
Charilaos Efthymiou
2016SIAM journal on computing (Print)3 citations Open access
Semantic Scholar
Randomly Colouring Sparse Random Graphs using a Constant number of colours.
Charilaos Efthymiou, P. Spirakis
20073 citations
Semantic Scholar
On sampling diluted Spin Glasses using Glauber dynamics
Charilaos Efthymiou, Kostas Zampetakis
2024Annual Conference Computational Learning Theory2 citations
Semantic Scholar
On sampling two spin models using the local connective constant
Charilaos Efthymiou
2024arXiv.org2 citations
Semantic Scholar
Spectral Independence Beyond Uniqueness using the topological method
Charilaos Efthymiou
2022arXiv.org2 citations Open access
Semantic Scholar
Hamilton Cycles in Random Intersection Graphs
Charilaos Efthymiou, P. Spirakis
2016Encyclopedia of Algorithms1 citations
Semantic Scholar
On sampling diluted Spin-Glasses with unbounded interactions
Charilaos Efthymiou, Kostas Zampetakis
2026arXiv.org0 citations
Semantic Scholar
On sampling two spin models using the local connective constant
Charilaos Efthymiou
2026ACM-SIAM Symposium on Discrete Algorithms0 citations
Semantic Scholar
Spectral Independence Beyond Uniqueness with. the topological method -- An extended view
Charilaos Efthymiou
20240 citations
Semantic Scholar
Phase transitions and dynamics for random constraint satisfaction problems
Charilaos Efthymiou
20180 citations
Semantic Scholar
J an 2 01 7 MCMC sampling colourings and independent sets of G ( n , d / n ) near uniqueness threshold
Charilaos Efthymiou, Germarny
20170 citations
Semantic Scholar
Random Instances of Problems in NP - Algorithms and Statistical Physics
Charilaos Efthymiou
2015Algorithms, Probability, Networks, and Games0 citations
Semantic Scholar
Broadcasting colourings on trees. A combinatorial view
Charilaos Efthymiou
2012arXiv.org0 citations
Semantic Scholar
Deterministic counting of graph colourings using sequences of subgraphs
Charilaos Efthymiou
2009Combinatorics, probability & computing0 citations Open access
Semantic Scholar
Random combinatorial structures, Τυχαίες συνδυαστικές δομές
Charilaos Efthymiou
20080 citations
Semantic Scholar
USING GLAUBER DYNAMICS
Charilaos Efthymiou, Kostas Zampetakis
0 citations
Semantic Scholar