Charilaos Efthymiou

According to our database1, 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
MCMC sampling colourings and independent sets of G(n, d/n) near uniqueness threshold.
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
A simple algorithm for random colouring G(n, d/n) using (2 + ε)d colours.
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


  Loading...