# Charilaos Efthymiou

According to our database

Collaborative distances:

^{1}, Charilaos Efthymiou authored at least 19 papers between 2004 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2018

Sampling Random Colorings of Sparse Random Graphs.

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

2017

Planting Colourings Silently.

Combinatorics, Probability & Computing, 2017

Charting the Replica Symmetric Phase.

Proceedings of the Approximation, 2017

2016

Hamilton Cycles in Random Intersection Graphs.

Encyclopedia of Algorithms, 2016

A Simple Algorithm for Sampling Colorings of G(n, d/n) Up to The Gibbs Uniqueness Threshold.

SIAM J. Comput., 2016

On the chromatic number of random regular graphs.

J. Comb. Theory, Ser. B, 2016

Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the Hard-Core Model.

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Random Instances of Problems in NP - Algorithms and Statistical Physics.

Proceedings of the Algorithms, Probability, Networks, and Games, 2015

Reconstruction/Non-reconstruction Thresholds for Colourings of General Galton-Watson Trees.

Proceedings of the Approximation, 2015

Local Convergence of Random Graph Colorings.

Proceedings of the Approximation, 2015

2014

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Switching Colouring of G(n, d/n) for Sampling up to Gibbs Uniqueness Threshold.

Proceedings of the Algorithms - ESA 2014, 2014

2012

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

2011

On independent sets in random graphs.

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

2010

Sharp thresholds for Hamiltonicity in random intersection graphs.

Theor. Comput. Sci., 2010

2008

Hamilton Cycles in Random Intersection Graphs.

Proceedings of the Encyclopedia of Algorithms, 2008

Random sampling of colourings of sparse random graphs with a constant number of colours.

Theor. Comput. Sci., 2008

2005

On the Existence of Hamiltonian Cycles in Random Intersection Graphs.

Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

2004

Energy Balanced Data Propagation in Wireless Sensor Networks.

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004