research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Titles (3)Keywords (3)Abstracts (5)
[RACTI-RU1-2003-18] Andreou, Maria, Nikoletseas, Sotiris and Spirakis, Paul, Algorithms and Experiments on Colouring Squares of Planar Graphs, in: 2nd International Workshop on Experimental and Efficient Algorithms (WEA 2003), pages 15-32, Ascona , Switzerland, 2003. [DOI]
[RACTI-RU1-2009-53] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Colouring Non-Sparse Random Intersection Graphs, in: 34th International Symposium on Mathematical Foundations of Computer Science (MFCS 2009), Springer Verlag, High Tatras, Slovakia, 2009.
[RACTI-RU1-2007-25] Efthymiou, Charilaos and Spirakis, Paul, Random sampling of colourings of sparse random graphs with a constant number of colours, 2007. [DOI]