Nikolaos Fountoulakis

Publications

  1. 2011
  2. Published

    3-Connected Cores In Random Planar Graphs

    Nikolaos Fountoulakis, 1 May 2011, In : Combinatorics, Probability and Computing. 20, 03, p. 381-412 32 p.

    Research output: Contribution to journalArticle

  3. Published

    The multiple-orientability thresholds for random hypergraphs

    Nikolaos Fountoulakis, 1 Jan 2011, Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics (SIAM), p. 1222-1236 15 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  4. 2010
  5. Published

    Reliable Broadcasting in Random Networks and the Effect of Density

    Nikolaos Fountoulakis, 19 Mar 2010, p. 1-9. 9 p.

    Research output: Contribution to conference (unpublished)Paper

  6. Published

    Orientability of Random Hypergraphs and the Power of Multiple Choices

    Nikolaos Fountoulakis, 1 Jan 2010, Lecture Notes in Computer Science. Vol. 6198. (Lecture Notes in Computer Science; vol. 6198).

    Research output: Chapter in Book/Report/Conference proceedingChapter

  7. Published
  8. Published

    Rumor Spreading on Random Regular Graphs and Expanders

    Nikolaos Fountoulakis, 1 Jan 2010, Lecture Notes in Computer Science. Vol. 6302. (Lecture Notes in Computer Science; vol. 6302).

    Research output: Chapter in Book/Report/Conference proceedingChapter

  9. Published

    The t-stability number of a random graph

    Nikolaos Fountoulakis, 1 Jan 2010, In : The Electronic Journal of Combinatorics. 17, 1, p. 59 1 p.

    Research output: Contribution to journalArticle

  10. 2009
  11. Published

    Minors in Random Regular Graphs

    Nikolaos Fountoulakis, Daniela Kuhn & Deryk Osthus, 1 Dec 2009, In : Random Structures and Algorithms. 35, 4, p. 444-463 20 p.

    Research output: Contribution to journalArticle

  12. Published

    A general critical condition for the emergence of a giant component in random graphs with given degrees

    Nikolaos Fountoulakis, 1 Aug 2009, p. 639-645. 7 p.

    Research output: Contribution to conference (unpublished)Abstract

  13. Published

    Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting

    Nikolaos Fountoulakis, 1 Aug 2009, p. 553-559. 7 p.

    Research output: Contribution to conference (unpublished)Abstract