Search the dblp DataBase

Publications of Author

1. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
   The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
   ICALP, 2004, pp:1029-1040 [Conf]
   
2. Christoforos Raptopoulos, Paul G. Spirakis
   Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2005, pp:493-504 [Conf]
   
3. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
   The Survival of the Weakest in Networks. [Citation Graph (0, 0)][DBLP]
   WAOA, 2006, pp:316-329 [Conf]
   
4. Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
   Expander Properties and the Cover Time of Random Intersection Graphs. [Citation Graph (0, 0)][DBLP]
   MFCS, 2007, pp:44-55 [Conf]
   
5. 
   Combinatorial properties for efficient communication in distributed networks with local interactions. [Citation Graph (, )][DBLP]
   
   
6. 
   Colouring Non-sparse Random Intersection Graphs. [Citation Graph (, )][DBLP]
   
   
7. 
   The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs. [Citation Graph (, )][DBLP]