List of Publications
Journals

C. Efthymiou, T. Hayes, D. Stefankovic, E.Vigoda and Y. Yin. Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the HardCore Model. Accepted, to appear in SIAM Journal on Computing (special issue).

A. CojaOghlan, C. Efthymiou, N. Jaafari, M. Kang and T. Kapetanopoulos. Charting the Replica Symmetry Phase. In Communications in Mathematical Physics (CIMP) 359(2), pp 603698, 2018.

A. CojaOghlan, C. Efthymiou and N. Jafaari. Local convergence of random graph colorings. In Combinatorica 38(2), pp 341380, 2018.

V. Bapst, A. CojaOghlan and C. Efthymiou. Planting colorings silently. In Combinatorics Probability and Computing (CPC), 26 (3), pp 338366, 2017.

C. Efthymiou. A simple algorithm for sampling colourings of G(n,d/n) up to Uniqueness threshold. In SIAM Journal on Computing (SICOMP), 45 (6), pp 20872116, 2016.

A. CojaOghlan, C. Efthymiou and S. Hetterich. On the chromatic number of random regular graphs. In Journal of Combinatorial Theory Series B (JCTB), 116, pp 367439, 2016.

A. CojaOghlan and C. Efthymiou. On independent sets in random graphs. In Random Structures and Algorithms (RSA), 47 (3) pp. 436486, 2015.

C. Efthymiou and P. G. Spirakis. Sharp Thresholds for Hamiltonicity in Random Intersection Graphs. In Theoretical Computer Science (TCS), 411, pp 37143730, 2010.

C. Efthymiou and P. G. Spirakis. Random sampling of colourings of sparse random graphs with a constant number of colours. In Theoretical Computer Science (TCS), 407, pp. 134154, 2008.

C. Efthymiou, S. Nikoletseas and J. Rolim. Energy Balanced Data Propagation in Wireless Sensor Networks. Invited paper in Wireless Networks Journal (WINET), Special Issue, 12 (6) pp 691707, 2006.
Conferences

C. Efthymiou, T. Hayes, D. Stefankovic and E.Vigoda. Sampling Random Colorings of Sparse Random Graphs. In 29th Symposium on Discrete Algorithms (SODA'18), pp 1759  1771, 2018.

A. CojaOghlan, C. Efthymiou, N. Jaafari, M. Kang and T. Kapetanopoulos. Charting the Replica Symmetry Phase. In RANDOMAPPROX'17, pp 40:140:17, 2017.

C. Efthymiou, T. Hayes, D. Stefankovic, E.Vigoda and Y. Yin. Convergence of MCMC and Loopy BP in the Tree Uniqueness Region for the HardCore Model. In 57th Symposium on Foundations of Computer Science (FOCS'16), pp 704713, 2016.

C. Efthymiou. Reconstruction/Nonreconstruction Thresholds for Colourings of General GaltonWatson Trees. In RANDOMAPPROX'15, pp 756774, 2015.

A. CojaOghlan, C. Efthymiou and N. Jafaari. Local convergence of random graph colorings. In RANDOMAPPROX'15, pp 726737, 2015.

C. Efthymiou. Switching colourings of G(n,d/n) for sampling up to Gibbs Uniqueness Threshold. In 22nd European Symposium on Algorithms (ESA'14), pp 371381, 2014.

C. Efthymiou. MCMC sampling colourings and independent sets of G(n,d/n) near the uniqueness threshold. In 25th Symposium on Discrete Algorithms (SODA'14), pp 305316, 2014.

C. Efthymiou. A simple algorithm for random colouring G(n, d/n) using (2+ε)d colours. In 23rd Symposium on Discrete Algorithms (SODA'12), pp 272280, 2012.

A. CojaOghlan and C. Efthymiou. On independent sets in random graphs. In 22nd Symposium on Discrete Algorithms (SODA'11), pp 136144, 2011.

C. Efthymiou and P.G. Spirakis. On the Existence of Hamilton Cycles in Random Intersection Graphs. In 32nd International Colloquium on Automata, Languages and Programming (ICALP'05), pp 690701, 2005.

C. Efthymiou, S. Nikoletseas and J. Rolim. Energy Balanced Data Propagation in Wireless Sensor Networks. In 4th Int. Workshop on Algorithms for Wireless Mobile AdHoc and Sensor Networks (WMAN'04), IPDPS 2004, p.225, 2004.
Misc.

C. Efthymiou. Random Instances of problems in NP  Algorithms and Statistical Physics. In Algorithms, Probability, Networks, and Games, Springer LNCS, pp 196222, 2015.
 C. Efthymiou and P. G. Spirakis.On the Existence of Hamilton Cycles in Random Intersection Graphs. In Encyclopaedia of Algorithms (Editor MingYang Kao), Springer, 2008.