@article{akrida-jpdc,
  author    = {Eleni C. Akrida and
               Leszek Gasieniec and
               George B. Mertzios and
               Paul G. Spirakis},
  title     = {Ephemeral networks with random availability of links: The case of
               fast networks},
  journal   = {J. Parallel Distrib. Comput.},
  volume    = {87},
  pages     = {109--120},
  year      = {2016},
  url       = {http://dx.doi.org/10.1016/j.jpdc.2015.10.002},
  doi       = {10.1016/j.jpdc.2015.10.002},
  timestamp = {Wed, 13 Jan 2016 13:27:42 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/jpdc/AkridaGMS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{akrida-algo,
  author    = {Eleni C. Akrida and
               Paul G. Spirakis},
  title     = {On Verifying and Maintaining Connectivity of Interval Temporal Networks},
  booktitle = {Algorithms for Sensor Systems - 11th International Symposium on Algorithms
               and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2015,
               Patras, Greece, September 17-18, 2015, Revised Selected Papers},
  pages     = {142--154},
  year      = {2015},
  crossref  = {DBLP:conf/algosensors/2015},
  url       = {http://dx.doi.org/10.1007/978-3-319-28472-9_11},
  doi       = {10.1007/978-3-319-28472-9_11},
  timestamp = {Tue, 05 Jan 2016 12:32:53 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/algosensors/AkridaS15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@proceedings{DBLP:conf/algosensors/2015,
  editor    = {Prosenjit Bose and
               Leszek Antoni Gasieniec and
               Kay R{\"{o}}mer and
               Roger Wattenhofer},
  title     = {Algorithms for Sensor Systems - 11th International Symposium on Algorithms
               and Experiments for Wireless Sensor Networks, {ALGOSENSORS} 2015,
               Patras, Greece, September 17-18, 2015, Revised Selected Papers},
  series    = {Lecture Notes in Computer Science},
  volume    = {9536},
  publisher = {Springer},
  year      = {2015},
  url       = {http://dx.doi.org/10.1007/978-3-319-28472-9},
  doi       = {10.1007/978-3-319-28472-9},
  isbn      = {978-3-319-28471-2},
  timestamp = {Tue, 05 Jan 2016 12:29:59 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/algosensors/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@article{berman,
  author    = {Kenneth A. Berman},
  title     = {Vulnerability of scheduled networks and a generalization
               of Menger's Theorem},
  journal   = {Networks},
  volume    = {28},
  number    = {3},
  year      = {1996},
  pages     = {125--134},
}


@book{bollobasa,
 author = {Bela Bollob\'{a}s},
 title = {Modern Graph Theory},
 year = {1998},
 publisher = {Springer},
} 

@book{bollobasb,
 author = {Bela Bollob\'{a}s},
 title = {Random Graphs, 2nd Edition},
 year = {2001},
 publisher = {Cambridge University Press},
} 

@article{erdos,
  author={Paul Erd\"os and Alfr\'ed R\'enyi},
  title={On random graphs, I.},
  journal={Publicationes Mathematicae Debrecen},
  volume={6},
  pages={290--297},
  year={1959}
}