Díaz, J.; Kaporis, A. C.; Kemkes, G. D.; Kirousis, L. M.; Pérez, X.; Wormald, N. On the chromatic number of a random 5-regular graph. (English) Zbl 1190.05069 J. Graph Theory 61, No. 3, 157-191 (2009). MSC: 05C15 05C80 PDFBibTeX XMLCite \textit{J. Díaz} et al., J. Graph Theory 61, No. 3, 157--191 (2009; Zbl 1190.05069) Full Text: DOI
Kaporis, Alexis C.; Kirousis, Lefteris M.; Lalas, Efthimios G. The probabilistic analysis of a greedy satisfiability algorithm. (English) Zbl 1099.68100 Random Struct. Algorithms 28, No. 4, 444-480 (2006). MSC: 68T20 68W40 60C05 PDFBibTeX XMLCite \textit{A. C. Kaporis} et al., Random Struct. Algorithms 28, No. 4, 444--480 (2006; Zbl 1099.68100) Full Text: DOI
Kaporis, Alexis C.; Kirousis, Lefteris M.; Lalas, Efthimios Selecting complementary pairs of literals. (English) Zbl 1179.68144 Kranakis, Evangelos (ed.) et al., Typical case complexity and phase transitions. Papers from the workshop, Ottawa, ON, Canada, May 14–16, 2003. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 16, 47-70 (2003). MSC: 68T20 PDFBibTeX XMLCite \textit{A. C. Kaporis} et al., Electron. Notes Discrete Math. 16, 47--70 (2003; Zbl 1179.68144) Full Text: DOI