Search the dblp DataBase

Publications of Author

1. Nikolaos Fountoulakis, Colin McDiarmid
   Upper bounds on the non-3-colourability threshold of random graphs. [Citation Graph (0, 0)][DBLP]
   Discrete Mathematics & Theoretical Computer Science, 2002, v:5, n:1, pp:205-226 [Journal]
   
2. 
   Rumor Spreading on Random Regular Graphs and Expanders. [Citation Graph (, )][DBLP]
   
   
3. 
   Orientability of Random Hypergraphs and the Power of Multiple Choices. [Citation Graph (, )][DBLP]
   
   
4. 
   Reliable Broadcasting in Random Networks and the Effect of Density. [Citation Graph (, )][DBLP]
   
   
5. 
   Brief Announcement: The Speed of Broadcasting in Random Networks - Density Does Not Matter. [Citation Graph (, )][DBLP]
   
   
6. 
   Percolation on sparse random graphs with given degree sequence. [Citation Graph (, )][DBLP]
   
   
7. 
   Embeddings and Ramsey numbers of sparse kappa-uniform hypergraphs. [Citation Graph (, )][DBLP]
   
   
8. 
   Sharp Load Thresholds for Cuckoo Hashing [Citation Graph (, )][DBLP]
   
   
9. 
   Rumor Spreading on Random Regular Graphs and Expanders [Citation Graph (, )][DBLP]
   
   
10. 
    On the Insertion Time of Cuckoo Hashing [Citation Graph (, )][DBLP]