research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit
Titles (8)Keywords (5)Abstracts (26)
[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-2017-14] Michail, Othon and Spirakis, Paul, Connectivity preserving network transformers, in: Theoretical Computer Science (TCS) Journal, volume 671, pages 36-55, 2017. [DOI]
[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-2014-21] Akrida, Eleni Ch., Gasieniec, L., Mertzios, George and Spirakis, Paul, Ephemeral Networks with Random Availability of Links : Diameter and Connectivity, in: ACM SPAA 2014, Prague, 2014.
[RACTI-RU1-2009-113] Papadinas, Vassilis and Stamatiou, Yannis, Geometric approaches for creating low power, low interference connectivity patterns in static, structureless sensor networks, in: International Symposium on Autonomous Decentralized Systems, Greece, 2009.
[RACTI-RU1-1999-1] Fatourou, Panagiota, Spirakis, Paul, Zarafidis, Panagiotis and Zoura, Anna, Implementation an Experimental Evaluation of Graph Connectivity Algorithms Using LEDA, in: Workshop on Algorithm Engineering and Experimentation (ALENEX 1999), pages 124-138, Baltimore, Maryland, 1999.
[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-2013-2] Mertzios, George, Michail, Othon, Chatzigiannakis, Ioannis and Spirakis, Paul, Temporal Network Optimization Subject to Connectivity Constraints, in: 40th International Colloquium on Automata, Languages and Programming - ICALP 2013, pages 657-668, Springer Berlin Heidelberg, Riga, Latvia, 2013. [DOI]