research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo
Titles (29)Keywords (6)Abstracts (66)
[RACTI-RU1-2013-21] Spirakis, Paul, Nikoletseas, Sotiris and Raptopoulos, Christoforos, A Guided Tour in Random Intersection Graphs, in: ICALP 2013, pages 29-35, 2013.
 
[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-2011-70] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Communication and security in random intersection graphs models, in: International Workshop on Data Security and Privacy in Wireless Networks, pages 1-6, D-SPAN 2011 - IEEE Press, 2011.
 
[RACTI-RU1-2007-68] Nikoletseas, Sotiris, Connectivity and Fault-tolerance in Random Regular Graphs, Encyclopaedia of Algorithms, Ming-Yang Kao, Springer Verlag, 2007.
 
[RACTI-RU1-2000-11] Nikoletseas, Sotiris, Palem, Krishna, Spirakis, Paul and Yung, Moti, Connectivity Properties in Random Regular Graphs with Edge Faults, in: International Journal of Foundations of Computer Science, volume 11, number 2, pages 247-262, 2000.
 
[RACTI-RU1-2007-16] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Expander Properties and the Cover Time of Random Intersection Graphs, in: International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 44-55, Springer Berlin / Heidelberg, Cesky Krumlov, CZech Republic, 2007.
 
[RACTI-RU1-2016-35] Efthymiou, Charilaos and Spirakis, Paul, Hamilton Cycles in Random Intersection Graphs, in: Encyclopedia of Algorithms, pages 891-894, 2016. [DOI]
 
[RACTI-RU1-2016-34] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Independent Sets in Random Intersection Graphs, in: Encyclopedia of Algorithms, pages 961-964, 2016. [DOI]
 
[RACTI-RU1-2007-28] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), pages 215-224, 2007.
 
[RACTI-RU1-2013-41] Spirakis, Paul and Akrida, Eleni Ch., Moving in temporal graphs with very sparse random availability of edges, in: CoRR, 2013.
 
[RACTI-RU1-1999-12] Nikoletseas, Sotiris, Spirakis, Paul and Yung, Moti, New Random Graph Models and Techniques: Connectivity and Expander Properties in Random Regular Graphs with Edge Faults, in: Conference on Paul Erdos and his Mathematics, pages 187-192, 1999.
 
[RACTI-RU1-2009-30] Diaz, Josep, Kaporis, Alexis, Kemkes, G.D, Kirousis, Lefteris, Perez, X and Wormald, Nick, On the Chromatic Number of a Random 5-Regular Graph, in: Journal of Graph Theory, 2009.
 
[RACTI-RU1-2017-15] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Chromatic Number of Non-Sparse Random Intersection Graphs, in: Theory of Computing Systems, volume 60, number 1, pages 112-127, 2017. [DOI]
 
[RACTI-RU1-2017-55] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Chromatic Number of Non-Sparse Random Intersection Graphs, in: Theory Comput. Syst., volume 60, number 1, pages 112-127, 2017.
 
[RACTI-RU1-2005-34] Efthymiou, Charilaos and Spirakis, Paul, On the Existence of Hamiltonian Cycles in Random Intersection Graphs, in: 32nd International Conference on Automata, Languages and Programming (ICALP 2005), pages 690-701, Lisboa, Portugal, 2005. [DOI]
 
[RACTI-RU1-2011-49] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, On the Independence Number and Hamiltonicity of Uniform Random Intersection Graphs, in: Theoretical Computer Science, volume 412, number 48, pages 6750-6760, 2011. [DOI]
 
[RACTI-RU1-2002-14] Flajolet, Philippe, Hatzis, Kostas, Nikoletseas, Sotiris and Spirakis, Paul, On the robustness of interconnections in random graphs: a symbolic approach, in: Theoretical Computer Science (TCS), volume 287, number 2, pages 515-534, 2002.
 
[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]
 
[RACTI-RU1-2007-46] Caragiannis, Ioannis, Fishkin, A, Kaklamanis, Christos and Papaioannou, Evi, Randomized Online Algorithms and Lower Bounds for Computing Large Independent Sets in Disk Graphs, in: Discrete Applied Mathematics, volume 155, number 2, pages 119-136, 2007.
 
[RACTI-RU1-2011-67] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, Selected Combinatorial Properties of Random Intersection Graphs, Lecture Notes in Computer Science,, volume Algebraic Founda, pages 347-362, 2011.
 
[RACTI-RU1-2010-35] Efthymiou, Charilaos and Spirakis, Paul, Sharp thresholds for Hamiltonicity in random intersection graphs, in: Theoretical Computer Science, volume 411, 2010.
 
[RACTI-RU1-2005-4] Raptopoulos, Christoforos and Spirakis, Paul, Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 493-504, 2005.
 
[RACTI-RU1-2005-32] Diaz, Josep, Sanwalani, Vishal, Serna, Maria and Spirakis, Paul, The chromatic and clique numbers of random scaled sector graphs, in: Theoretical Computer Science (TCS), volume 349, number 1, pages 40-51, ISSN 0304-3975, 2005. [DOI]
 
[RACTI-RU1-2004-45] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: Theoretical Computer Science (TCS), volume 3142/2004, pages 1029-1040, ISSN 0302-9743, 2004. [DOI]
 
[RACTI-RU1-2004-10] Raptopoulos, Christoforos, Nikoletseas, Sotiris and Spirakis, Paul, The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs, in: 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), pages 1029-1040, Turku, Finland, 2004.
 
[RACTI-RU1-2007-15] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: International Conference on Algebraic Informatics (CAI 2007), pages 236-246, Thessaloniki, Greece, 2007. [DOI]
 
[RACTI-RU1-2007-77] Nikoletseas, Sotiris, Raptopoulos, Christoforos and Spirakis, Paul, The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs, in: 2nd International Conference on Algebraic Informatics (CAI 2007), Lecture Notes in Computer Science (LNCS), pages 236-246, Springer Verlag, 2007. [DOI]
 
[RACTI-RU1-2006-2] Liagkou, Vasiliki, Makri, Effie, Spirakis, Paul and Stamatiou, Yannis, The Threshold Behaviour of the Fixed Radius Random Graph Model and Applications to the Key Management Problem of Sensor Networks, in: Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2006), pages 130-139, Springer Verlag, LNCS, Venice, Italy, 2006. [DOI]
 
[RACTI-RU1-2000-7] Flajolet, Philippe, Hatzis, Kostas, Nikoletseas, Sotiris and Spirakis, Paul, Trade-Offs between Density and Robustness in Random Interconnection Graphs, in: International Conference (IFIP TCS 2000), pages 152-168, Sendai, Japan, 2000.