## Scientific Publications

- Publications listed at DBLP
- Books
- Editorial Activities
- Chapters in books of international circulation
- Journals
- Refereed Conferences

### Books

**[B3]** S. Nikoletseas, Y. Yang and A. Georgiadis, "Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks", Springer Verlag, ISBN: 978-3-319-46809-9, 2016.

**[B2]** S. Nikoletseas and Jose Rolim, "Theoretical Aspects of of
Distributed Computing in Sensor Networks", Springer Verlag, 1st Edition, 928 p., ISBN: 978-3-642-14848-4, 2011.

**[B1]**S. Nikoletseas and P. Spirakis, "Elements of the Probabilistic Method (Mathematical Foundations of Computer Science)", Vol. I, Gutenberg Editions, 1997.

### Editorial Activities

**[E29]** Amotz Bar-Noy, Thomas Erlebach, Magnus M. Halldorsson, Sotiris E. Nikoletseas, Pekka Orponen: Editorial for Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities. Theor. Comput. Sci. 553: 1 (2014)

**[E28]** Sotiris E. Nikoletseas, Angel Cuevas Rumin: MobiWac'13, Proceedings of the 11th ACM International Symposium on Mobility Management and Wireless Access, Barcelona, Spain, November 3-8, 2013. ACM 2013, ISBN 978-1-4503-2355-0.

**[E27]** Paolo Santi, Sotiris E. Nikoletseas, Cecilia Mascolo, Thiemo Voigt: Topic 14: Mobile and Ubiquitous Computing. Euro-Par 2012: 753.

**[E26]** Jose Rolim, Jun Luo and Sotiris Nikoletseas, Editor of the Proceedings of the 10th ACM/IEEE MobiWac (International Symposium on Mobility Management and Wireless Access Protocols), ACM Press, 2012.

**[E25]** Sotiris Nikoletseas, Bogdan Chlebus, David Johnson, Bhaskar Krishnamachari, Guest Editors of the Special Issue on Distributed Computing in Sensor Networks of the Journal of Ad hoc Networks (JADHOC), Elsevier, 9 (6): 1036-1048. 2011.

**[E24]** Jose Rolim, Jun Luo and Sotiris Nikoletseas, Editor of the Proceedings of the 9nd ACM/IEEE MobiWac (International Symposium on Mobility Management and Wireless Access Protocols), ACM Press, 2011.

**[E23]** Thomas Erlebach, Sotiris E. Nikoletseas, Pekka Orponen: Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Saarbrucken, Germany, September 8-9, 2011, Revised Selected Papers. Lecture Notes in Computer Science 7111, Springer 2012, ISBN 978-3-642-28208-9.

**[E22]** S. Albers, A. Marchetti-Spaccamela, Y, Matias, S. Nikoletseas and W. Thomas, Editors of the Lecture Notes in Computer Science (LNCS) Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP), Springer Verlag, Volumes 5555, 5556, 2009.

**[E21]** Novella Bartolini, Sotiris E. Nikoletseas, Prasun Sinha, Valeria Cardellini, Anirban Mahanti: Quality of Service in Heterogeneous Networks, 6th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009, Proceedings, Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Vol. 22, 2009.

**[E20]** Carla-Fabiana Chiasserini, Nael Abu-Ghazaleh and Sotiris Nikoletseas, Guest Editors of the Performance Evaluation (PEVA) Journal Special Issue on Modeling, Analysis and Simulation of Wireless and Mobile Systems), Volume 66 (3-5), 2009.

**[E19]** Sotiris Nikoletseas, Area Editor for "Probabilistic Algorithms and Average Case Analysis" in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, 2008.

**[E18]** Sotiris Nikoletseas, Bogdan Chlebus, David Johnson, Bhaskar Krishnamachari, Editors of the Lecture Notes in Computer Science (LNCS) Proceedings of the 4th IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS 2008), Springer Verlag, Volume 5067, 2008.

**[E17]** Luciano Bononi and Sotiris Nikoletseas, Editors of the Special Issue on "Resources and Mobility Management in Wireless Networks" of the Wireless Communications and Mobile Computing (WCMC) Journal, Wiley, Volume 8 (3), 2008.

**[E16]** Carla-Fabiana Chiasserini, Nael Abu-Ghazaleh and Sotiris Nikoletseas, Editors of the Proceedings of the 10th ACM MSWiM (International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems), ACM Press, 2007.

**[E15]** Sotiris Nikoletseas, Stephan Olariu and Ioannis Chatzigiannakis, Editors of the Posters/Tools/Demos Proceedings of the 9th ACM MSWiM (International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems), 2006.

**[E14]** Sotiris Nikoletseas and Jose Rolim, Editors of the Lecture Notes in Computer Science (LNCS) Volume of the Proceedings of the Second International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 06), Springer Verlag, LNCS Volume 4240, 2006.

**[E13]** Stefan Fischer, Sotiris Nikoletseas and Christian Schindelhauer, Editors of the Proceedings Volume of the Workshops of DCOSS 2006 (the IEEE International Conference on Distributed Computing in Sensor Networks), 2006.

**[E12]** Sotiris Nikoletseas and Jose Rolim, Editors of the Special Issue of the Theoretical Computer Science (TCS) Journal on "Foundational Aspects of Wireless Sensor Networks", Elsevier, Volume 402(1):1, 2008.

**[E11]** Sotiris Nikoletseas, Editor of the Special Issue of the ACM Journal of Experimental Algorithmics (JEA) on selected papers of the 4th International Workshop on Efficient and Experimental Algorithms, Section 2, Volume 11, 2006.

**[E10]** Azzedine Boukerche and Sotiris Nikoletseas, Editors of the Proceedings of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 05), held in conjunction with IPDPS 2005, IEEE Press, 2005.

**[E9]** Sotiris Nikoletseas, Editor of the Lecture Notes in Computer Science (LNCS) Volume of the Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA 05), Springer Verlag, LNCS Volume 3503, 2005.

**[E8]** Sotiris Nikoletseas and Jose Rolim, Editors of the Special Issue of the Theoretical Computer Science (TCS) Journal on "Algorithmic Aspects of Wireless Sensor Networks", Elsevier, Volume 344, Number 1, 2005.

**[E7]** Ioannis Chatzigiannakis and Sotiris Nikoletseas, Editors of the Poster Proceedings of the 8th ACM MSWiM 2005 (International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems), Ellinika Grammata and CTI Press, 2005.

**[E6]** Ioannis Chatzigiannakis, Sotiris Nikoletseas and Viktor Prasanna, Editors of the Poster Proceedings of the IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Ellinika Grammata and CTI Press, ISBN 960-442-067-4, 2005.

**[E5]** Sotiris Nikoletseas and Jose Rolim, Editors of the Lecture Notes in Computer Science (LNCS) Volume of the Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 04), Springer Verlag, LNCS Volume 3121, 2004.

**[E4]** Ioannis Chatzigiannakis and Sotiris Nikoletseas, Editors of the Poster Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA 05), Ellinika Grammata and CTI Press, ISBN 960-442-034-8, 2005.

**[E3]** Sotiris Nikoletseas, Editor of the Proceedings of the 2nd ACM MobiWac (International Symposium on Mobility Management and Wireless Access Protocols), held in conjunction with ACM MobiCom 2004, ISBN: 1-58113-920-9, ACM Order Number 105045, 2004.

**[E2]** Sotiris Nikoletseas, Editor of the Poster Proceedings of the 7th ACM MSWiM 2004 (International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems), Ellinika Grammata and CTI Press, ISBN 960-406-886-5, 2004.

**[E1]** Achilles Kameas, Sotiris Nikoletseas and Paul Spirakis, Editors of the Proceedings of the International Workshop on Ambient Intelligence Computing (AmI), Ellinika Grammata and CTI Press, ISBN 960-406-462-2, 2003.

### Chapters in Books of International Circulation

**[BC30]** S. Nikoletseas, "Connectivity and Fault-tolerance in Random Regular Graphs", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, 432-436, 2016.

**[BC29]** S. Nikoletseas, C. Raptopoulos and P. Spirakis, "Independent Sets in Random Intersection Graphs", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 961-964, 2016.

**[BC28]** P. Leone, S. Nikoletseas and J. Rolim, "Randomized Algorithms for Energy Balance in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 728-731, 2016.

**[BC27]** S. Nikoletseas and O. Powell, "Obstacle Avoidance Algorithms in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 1434-1439, 2016.

**[BC26]** S. Nikoletseas, "Probabilistic Data Forwarding in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 1626-1631, 2016.

**[BC25]** S. Nikoletseas and P. Spirakis, "Efficient Approximation Algorithms in Random Intersection Graphs", Invited Chapter in the Handbook "Approximation Algorithms and Metaheuristcs", Taylor and Francis Books (CRC Press), accepted, to appear in 2016.

**[BC24]** Sotiris Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos, "Efficient Wireless Power Transfer under Radiation Constraints in Wireless Distributed Systems", in the Book "Wireless Power Transfer Algorithms and Applications in Ad hoc Communication Networks", Springer, 2016, in press.

**[BC23]** Sotiris Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos, "Interactive Wireless Charging for Energy Balance", in the Book "Wireless Power Transfer Algorithms and Applications in Ad hoc Communication Networks", Springer, 2016, in press.

**[BC22]** Constantinos Marios Angelopoulos, Sotiris Nikoletseas, Theofanis P. Raptis, "Wireless Power Transfer in Sensor Networks with Adaptive, Limited Knowledge Protocols", in the Book "Wireless Power Transfer Algorithms and Applications in Ad hoc Communication Networks", Springer, 2016, in press.

**[BC21]** Adelina Madhja, Sotiris Nikoletseas, Theofanis P. Raptis, "Assigning Hierarchy to Collaborative Mobile Charging in Sensor Networks", in the Book "Wireless Power Transfer Algorithms and Applications in Ad hoc Communication Networks", Springer, 2016, in press.

**[BC20]** Adelina Madhja, Sotiris Nikoletseas, Theofanis P. Raptis, "Distributed Coordination Protocols for Wireless Charging in Sensor Networks", in the book "Wireless Power Transfer Algorithms and Applications in Ad hoc Communication Networks", Springer, 2016, in press.

**[BC19]** Xenia Ziouvelou, Panagiotis Aleksandrou, Constantinos Marios Angelopoulos, Orestis Evangelatos, João Fernandes, Nikos Loumis, Frank McGroarty, Sotiris Nikoletseas, Aleksandra Rankov, Theofanis P. Raptis, Anna Ståhlbröst, Sébastien Ziegler, "Crowd-driven IoT/IoE ecosystems: a multidimensional approach", in the Book "Beyond the Internet of Things: Everything Interconnected", Springer, 2016

**[BC18]** Sotiris Nikoletseas, Theofanis P. Raptis, Efficient Protocols for Wireless Power Transfer in Ad hoc Networks, Cyber Physical Systems: From Theory to Practice, ISBN: 9781482263329, CRC Press - Taylor & Francis Group, USA, Pages 527-558, October 2015.

**[BC17]** S. Nikoletseas, "Energy-Latency Trade-Off for Routing in Sensor Networks and the Positive Impact of Mobility", in Book "Distributed Sensor Networks", Second Edition, Taylor and Francis, pp. 265-312, 2012.

**[BC16]** Aleksandra Mateska, Liljana Gavrilovska and Sotiris Nikoletseas, "Mobility aspects in Wireless Sensor Networks", ISBN 978-1-84996-509-5, Springer Verlag, pp. 119-144, 2011.

**[BC15]** P. Leone, L. Moraru, S. Nikoletseas and J. Rolim, "Efficient obstacle avoidance for sensory data propagation in wireless systems", in the Book "Wireless Network Traffic and Quality of Service Support: Trends and Standards", IGI Global, ISBN-10: 1615207716 2010, pp. 271-302, 2010.

**[BC14]** P. Leone, S. Nikoletseas and J. Rolim: "Energy Balanced Data Propagation in Wireless Sensor Networks", in the Book "Theoretical Aspects of Distributed Computing in Sensor Networks", Springer Verlag, pp. 481-514, 2010.

**[BC13]** S. Nikoletseas and P. Spirakis, "Probabilistic Data Propagation in Wireless Sensor Networks", in the Book "Theoretical Aspects of Distributed Computing in Sensor Networks", Springer Verlag, pp. 353-380, 2010.

**[BC12]** S. Nikoletseas, O. Powell and J. Rolim, "Geographic Routing of Sensor Data around Voids and Obstacles", in the Book "Intelligent Techniques for Warehousing and Mining Sensor Network Data", Editor Alfredo Cuzzocrea, ISBN 978-1-60566-328-9, pp. 257-279, 2009.

**[BC11]** A. Boukerche and S. Nikoletseas, "Protocols for Data Propagation in Wireless Sensor Networks: A Survey", Invited Chapter in the Book "Wireless Communications Systems and Networks", Editor Mohsen Guizani, Kluwer Academic Publishers, ISBN: 0306481901, pp. 23 - 51, 2004.

**[BC10]** S. Nikoletseas, C. Raptopoulos and P. Spirakis, "Independent Sets in Random Intersection Graphs", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 405-408, 2008.

**[BC9]** P. Leone, S. Nikoletseas and J. Rolim, "Randomized Algorithms for Energy Balance in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 728-731, 2008.

**[BC8]** S. Nikoletseas and O. Powell, "Obstacle Avoidance Algorithms in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 589-592, 2008.

**[BC7]** A. Boukerche and S. Nikoletseas, "Energy Efficient Algorithms in Wireless Sensor Networks", Invited Book Chapter, Springer Verlag, pp. 437-478, 2009.

**[BC6]** S. Nikoletseas, "Probabilistic Data Forwarding in Wireless Sensor Networks", in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, pp. 671-675, 2008.

**[BC5]** S. Nikoletseas and P. Spirakis, "Randomized Approximation Techniques", Invited Chapter in the Handbook "Approximation Algorithms and Metaheuristcs", Chapter 12, pp. 12/1-12/12, Taylor and Francis Books (CRC Press), 2007.

**[BC4]** A. Boukerche and S. Nikoletseas, "Algorithmic Design for Communication in Mobile Adhoc Networks", Invited Chapter in the Book "Performance Tools and Applications to Networked Systems", M. C. Calzarossa and Erol Gelenbe (Eds), Lecture Notes in Computer Science (LNCS) Volume 2965, pp. 235-254, 2004.

**[BC3]** S. Nikoletseas and P. Spirakis, "Distributed Algorithms for Some Fundamental Problems in Ad-hoc Mobile Environments", Invited Chapter in the Handbook of Algorithms for Wireless Networking and Mobile Computing, Chapman & Hall/CRC Computer & Information Science Series, Volume: 8, pp. 121-161, 2005.

**[BC2]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Distributed Communication Algorithms for Ad-hoc Mobile Networks", Invited Chapter in the Book "Current Trends in Theoretical Computer Science, The Challenge of the New Century, Vol 1: Algorithms and Complexity", edited by G Paun & Rovira I Virgili, World Scientific, ISBN 981-238-966-0, pp. 337 -372, 2004.

**[BC1]** S. Nikoletseas and P. Spirakis, Chapter titled "Randomized Techniques for Modelling Faults and Achieving Robust Computing", in the "Handbook of Randomized Computing - Volumes I & II (Combinatorial Optimization 9)", Kluwer Academic Publishers, Volume I, pp. 313-339, 2001.

### Journals

**[J50]** Adelina Madhja, Sotiris E. Nikoletseas, Theofanis P. Raptis: "Hierarchical, collaborative wireless energy transfer in sensor networks with multiple Mobile Chargers". Computer Networks 97: 98-112 (2016).

**[J49]** Constantinos Marios Angelopoulos, Sotiris E. Nikoletseas, Dimitra Patroumpa, Christoforos Raptopoulos: "Efficient collection of sensor data via a new accelerated random walk". Concurrency and Computation: Practice and Experience 28(6): 1796-1811 (2016)

**[J48]** Adelina Madhja, Sotiris Nikoletseas, Theofanis P. Raptis, Distributed Wireless Power Transfer in Sensor Networks with Multiple Mobile Chargers, Computer Networks (COMNET) Journal, Volume 80, Pages 89-108, Elsevier, April 2015.

**[J47]** S.Nikoletseas, P.Panagopoulou, C.Raptopoulos, P.G.Spirakis, On the structure of equilibria in basic network formation, in Theoretical Computer Science (TCS) Journal, accepted, to appear, 2015.

**[J46]** Constantinos Marios Angelopoulos, Sotiris Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos, Filippos Vasilakis, Improving Sensor Network Performance with Wireless Energy Transfer, International Journal of Ad Hoc and Ubiquitous Computing, Inderscience Publishers, accepted, in press, 2015.

**[J45]** Constantinos Marios Angelopoulos, Sotiris E. Nikoletseas, Theofanis P. Raptis:
Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols. Computer Networks (COMNET) Journal, 70: 113-141 (2014).

**[J44]** Athanasios Kinalis, Sotiris E. Nikoletseas, Dimitra Patroumpa, Jose D. P. Rolim:
Biased sink mobility with adaptive stop times for low latency data collection in sensor networks. Information Fusion 15: 56-63 (2014).

**[J43]** George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis, Natural models for evolution on networks, Theor. Comput. Sci. 477: 76-95 (2013).

**[J42]** Azzedine Boukerche, Dionysios Efstathiou, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Exploiting limited density information towards near-optimal energy balanced data propagation. Computer Communications 35(18): 2187-2200 (2012).

**[J41]** A. Boukerche, D. Efstathiou, S. Nikoletseas "Direction-based, adaptive data propagation for heterogeneous sensor mobility", in the Journal of Parallel and Distributed Computing (JPDC), 72(6): 778-790 (2012).

**[J40]** Athanasios Kinalis, Sotiris E. Nikoletseas, Dimitra Patroumpa, Jose D. P. Rolim, Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks, Information Fusion Journal, pp. 1566-2535, 2012.

**[J39]** A. Jarry, P. Leone, S. Nikoletseas and J. Rolim, "Optimal data gathering paths and energy-balance mechanisms in wireless networks", in the Ad Hoc Networks Journal, 9(6): pp. 1036-1048, 2011.

**[J38]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "On the Independence Number and Hamiltonicity of Uniform Random Intersection Graphs", in the Theoretical Computer Science (TCS) Journal, Elsevier, 412, pp. 6750-6760, 2011.

**[J37]** Dionysios Efstathiou, Andreas Koutsopoulos, Sotiris E. Nikoletseas: Parameterized energy-latency trade-offs for data propagation in sensor networks. Simulation Modelling Practice and Theory 19(10): 2226-2243 (2011).

**[J36]** P. Leone, S. Nikoletseas and J. Rolim, "Stochastic Models and Adaptive Algorithms for Energy Balance in Sensor Networks in the Theory of Computing (TOCS) Journal, 47(2): 433-453, 2010.

**[J35]** S. Nikoletseas, "On the Energy Balance Problem in Distributed Sensor Networks", in the Computer Science Review (CSR) Journal, Volume 4, pp. 65-79, 2010.

**[J34]** C. M. Angelopoulos and S. Nikoletseas, "Accelerated Sensory Data Collection by Greedy or Aggregate Mobility-based Topology Ranks", in the Computer Communications (COMCOM) Journal, 34 (13): 1570-1579 (2011).

**[J33]** C. M. Angelopoulos and S. Nikoletseas, "Accelerated Collection of Sensor Data by Mobility-enabled Topology Ranks", in the Journal of Systems and Software (JSS), Vol. 83 pp. 2471-2477, 2010.

**[J32]** A. Kinalis and S. Nikoletseas, "Adaptive Data Dissemination in Mobile Sensor Networks", in the Journal of Interconnection Networks (JOIN), Volume 10, Issue: 4, pp. 435-457, 2009.

**[J31]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Expander properties and the cover time of random intersection graphs", in the Theoretical Computer Science (TCS) Journal, Elsevier, 410 (50): 5261-5272, 2009.

**[J30]** S. Nikoletseas and P. Spirakis, "Probabilistic Distributed Algorithms for Energy Efficient Routing and Tracking in Wireless Sensor Networks", in the Algorithms Journal, Volume 2(1), pp. 121-157, 2009.

**[J29]** L. Moraru, P. Leone, S. Nikoletseas and J. Rolim, "Path Quality Detection Algorithms for Near Optimal Geographic Routing in Sensor Networks with Obstacles", in the Wireless Communication and Mobile Computing (WCMC) Journal, 8, pp. 1-15, 2008.

**[J28]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Large independent sets in general random intersection graphs", in the Theoretical Computer Science (TCS) Journal, Elsevier, 406 (3): 215-224, 2008.

**[J27]** A. Bamis, A. Boukerche, I. Chatzigiannakis and S. Nikoletseas, "A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks", in the Computer Networks Journal, Volume 52 (1), pp. 130-154, 2008.

**[J26]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "The Survival of the Weakest in Networks", in the Journal of Computational and Mathematical Organization Theory, vol. 15: 127-146, 2009.

**[J25]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Efficient Data Propagation Strategies in Wireless Sensor Networks Using a Single Mobile Sink", in the Computer Communications (COMCOM) Journal, Elsevier, 31 (5): 896-914 (2008).

**[J24]** S. Nikoletseas and P. Spirakis, "Efficient Sensor Network Design for Continuous Monitoring of Moving Objects", in the Special Issue of the Theoretical Computer Science (TCS) Journal on "Algorithmic Aspects of Wireless Sensor Networks", Elsevier, 402(1): 56-66 (2008).

**[J23]** I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "A Model for Obstacles to be used in Simulations of Wireless Sensor Networks and its Application in studying Routing Protocol
Performance", in the Journal of Simulation: Transactions of the Society for Modeling and Simulation International, SIMULATION, Volume 83, Number 8, pp. 587-608, 2007.

**[J22]** I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "The Design of an Environment for Monitoring and Controlling Remote Sensor Networks" in the International Journal of Distributed Sensor Networks (IJDSN), Taylor and Francis, 2009.

**[J21]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Fault-tolerant and Efficient Data Propagation in Wireless Sensor Networks using Local, Additional Network Information", in the Journal of Parallel and Distributed Computing (JPDC), 67: pp. 456-473, 2007.

**[J20]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors", in the Theory of Computing Systems (TOCS) Journal, 42(1): 42-72 (2008).

**[J19]** T. Dimitriou, S. Nikoletseas and P. Spirakis, "The Infection Time of Graphs", in the Discrete Applied Mathematics (DAM) Journal, Volume 154, Issue 18, Pages 2577-2589, 2006.

**[J18]** I. Chatzigiannakis, T. Kinalis and S. Nikoletseas, "Adaptive Techniques for Proactive Collision Avoidance for Multi-path Data Propagation in Wireless Sensor Networks", invited paper to the Special Issue on "Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks" of Elsevier's Performance Evaluation Journal, 63, pp. 1074-1093, 2006.

**[J17]** C. Efthymiou, S. Nikoletseas and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks", in the Wireless Networks (WINET) Journal, Special Issue on "Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks", 12 (6): 691-707 (2006).

**[J16]** A. Boukerche, I. Chatzigiannakis and S. Nikoletseas, "Power Efficient Data Propagation Protocols in Wireless Sensor Networks", in the Special Issue on Advances in Simulation Methodology and Practices for Distributed Systems and Networks of the "Simulation: Transactions of the Society for Modeling and Simulation" (SIMULATION) Journal, 81 (6): pp. 399-411, 2005.

**[J15]** A. Boukerche, I. Chatzigiannakis and S. Nikoletseas, "A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks using Varying Transmission Range", in the Computer Communications (COMCOM) Journal, Elsevier, (4): 477-489 (2006).

**[J14]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "Radiocolorings in Planar Graphs: Complexity and Approximations", in the Theoretical Computer Science (TCS) Journal, Special Issue on best papers of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS), TCS 340 (2005) 514-538, 2005.

**[J13]** I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis,
"A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks", in the Ad-Hoc Networks Journal, Elsevier, 4 (5): 621-635 (2006).

**[J12]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies", in the Journal of Discrete Algorithms (JDA), 4(3): 433-454, 2006.

**[J11]** D Koukopoulos, M. Mavronicolas, S. Nikoletseas and P. Spirakis, "The Impact of Network Structure on the Stability of Greedy Protocols", in the Theory of Computing Systems (TOCS) Journal, Vol. 38, Issue 4, pp 425-460, 2005.

**[J10]** I. Chatzigiannakis, P. Spirakis and S. Nikoletseas, "Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks", accepted in the ACM/Baltzer Mobile Networks and Applications (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Ad Hoc and Sensor Networks, in MONET 10 (1), pp. 133-149, 2005.

**[J9]** I. Chatzigiannakis, E. Kaltsa and S. Nikoletseas, "On the Effect of User Mobility and Density on the Performance of Routing Protocols for Ad-hoc Mobile Networks", in the Journal of Wireless Communications & Mobile Computing (WMC), 4: pp. 1-13, 2004.

**[J8]** I. Chatzigiannakis and S. Nikoletseas, "Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks", In the ACM/Baltzer Journal of Mobile Networks and Applications (MONET) 9 (4): pp. 319-332, 2004, Special Issue on Parallel Processing Issues in Mobile Computing, 2004.

**[J7]** I. Chatzigiannakis, M. Markou and S. Nikoletseas, "Distributed Circle Formation for Anonymous Oblivious Robots", in the International Journal on Wireless and Mobile Computing (IJWMC), Special Issue on the 2nd International Technology Symposium (I2TS), Inderscience Publishers, 4 (6): pp. 609-621, 2004.

**[J6]** I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas and P. Spirakis, "A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks", in the Parallel Processing Letters (PPL) Journal, Volume 13, Number 4, pp. 615-627, 2003.

**[J5]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Distributed Communication and Control Algorithms for Ad-hoc Mobile Networks", in the Journal of Parallel and Distributed Computing (JPDC), Special Issue on Mobile Ad-hoc Networking and Computing, 63 (2003) 58-74, 2003.

**[J4]** S. Nikoletseas, G. Prasinos, P. Spirakis and C. Zaroliagis, "Attack Propagation in Networks", in the Theory of Computing Systems (TOCS) Journal, Special Issue on the Thirteenth (13th) Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 36, 553-574, 2003.

**[J3]** P. Flajolet, K. Hatzis, S. Nikoletseas and P. Spirakis, "On the Robustness of Interconnections in Random Graphs: A Symbolic Approach", in the Theoretical Computer Science (TCS) Journal, TCS 287 (2002) pp. 515-534, 2002.

**[J2]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring", in the Journal of Computers and Artificial Intelligence (CAI), Vol. 20 (2), pp. 121-180, 2001.

**[J1]** S. Nikoletseas, K. Palem, P. Spirakis and M. Yung, "Connectivity Properties in Random Regular Graphs with Edge Faults", in the Special Issue on Randomized Computing of the International Journal of Foundations of Computer Science (IJFCS), Vol. 11 No. 2 (2000), pp. 247-262, World Scientific Publishing Company, 2000.

### Refereed Conferences

**[C128]** Ioannis Katsidimas, Sotiris Nikoletseas, Theofanis Raptis and Christoforos Raptopoulos, "Efficient Algorithms for Power Maximization in the Vector Model for Wireless Energy Transfer", in the 18th ACM International Conference on Distributed Computing and Networking (ICDCN), 2017.

**[C127]** A. Madhja, S. Nikoletseas, C. Raptopoulos and D. Tsolovos, "Energy Aware Network Formation in Peer-to-Peer Wireless Power Transfer", in the Proceedings of the 19th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM Press, 2016

**[C126]** George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis: "Strategic Contention Resolution with Limited Feedback". ESA 2016: 30:1-30:16

**[C125]** Sotiris Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos, "Energy Balance with Peer-to-Peer Wireless Charging", 13th IEEE International Conference on Mobile Ad hoc and Sensor Systems, Brasilia, Brazil, (MASS 2016).

**[C124]** Sotiris E. Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos: "Interactive Wireless Charging for Energy Balance". ICDCS 2016: 262-270

**[C123]** George B. Mertzios, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis: "Stably Computing Order Statistics with Arithmetic Population Protocols". MFCS 2016: 68:1-68:14

**[C122]** Panagiotis Alexandrou, Constantinos Marios Angelopoulos, Orestis Evangelatos, João Fernandes, Gabriel Filios, Marios Karagiannis, Nikolaos Loumis, Sotiris E. Nikoletseas, Aleksandra Rankov, Theofanis P. Raptis, José D. P. Rolim, Alexandros Souroulagkas: "Service Based Architecture for Multidisciplinary IoT Experiments with Crowdsourced Resources". ADHOC-NOW 2016: 187-201

**[C121]** Anna Ståhlbröst, Constantinos Marios Angelopoulos, Orestis Evangelatos, Srdjan Krco, Sotiris Nikoletseas, Theofanis P. Raptis, Sébastien Ziegler: "Understanding Modes of Crowdsourcing and Related Crowd Motivators", ISPIM Innovation Conference: Shaping the Frontiers of Innovation Management, Budapest, Hungary, (ISPIM 2015).

**[C120]** Sotiris Nikoletseas, Theofanis P. Raptis, Christoforos Raptopoulos, Low Radiation Efficient Wireless Energy Transfer in Wireless Distributed Systems, 34th IEEE International Conference on Distributed Computing Systems, Columbus, OH USA, (ICDCS 2015).

**[C119]** Constantinos Marios Angelopoulos, Orestis Evangelatos, Sotiris Nikoletseas, Theofanis P. Raptis, Jose Rolim, Konstantinos Veroutis, A User-enabled Testbed Architecture with Mobile Crowdsensing Support for Smart, Green Buildings, IEEE International Conference on Communications, London, UK, (ICC 2015).

**[C118]** Constantinos Marios Angelopoulos, Gabriel Filios, Sotiris Nikoletseas, Theofanis P. Raptis, Jose Rolim, Konstantinos Veroutis, Sebastien Ziegler, Towards a Holistic Federation of Secure Crowd-enabled IoT Facilities, IEEE International Conference on Communications, London, UK, (ICC 2015).

**[C117]** Adelina Madhja, Sotiris Nikoletseas, Theofanis P. Raptis, Hierarchical, Collaborative Wireless Charging in Sensor Networks, IEEE Wireless Communications and Networking Conference, New Orleans, LA USA, (WCNC 2015).

**[C116]** Gabriel Filios, Sotiris E. Nikoletseas, Christina Pavlopoulou:"Efficient Parameterized Methods for Physical Activity Detection using only Smartphone Sensors". MobiWac 2015: 97-104

**[C115]** Sotiris Nikoletseas, Theofanis P. Raptis, Alexandros Souroulagkas, Dimitrios Tsolovos, An Experimental Evaluation of Wireless Power Transfer Protocols in Mobile Ad hoc Networks, IEEE Wireless Power Transfer Conference, Boulder, CO USA, (WPTC 2015).

**[C114]** Gabriel Filios, Sotiris E. Nikoletseas, Christina Pavlopoulou, Maria Rapti, Sébastien Ziegler: "Hierarchical algorithm for daily activity recognition via smartphone sensors". WF-IoT 2015: 381-386

**[C113]** Sébastien Ziegler, Sotiris E. Nikoletseas, Srdjan Krco, José D. P. Rolim, João Fernandes:"Internet of Things and crowd sourcing - a paradigm change for the research on the Internet of Things". WF-IoT 2015: 395-399

**[C112]** Stevan Jokic, Aleksandra Rankov, Joao Fernandes, Michele Nati, Sébastien Ziegler, Theofanis P. Raptis, Constantinos Marios Angelopoulos, Sotiris Nikoletseas, Orestis Evangelatos, Jose Rolim, Srdjan Krco, IoT Lab Crowdsourced Experimental Platform Architecture, 5th International Conference on Information Society and Technology, Kopaonik, Serbia, (ICIST 2015).

**[C111]** João Fernandes, Srdjan Krco, Aleksandra Rankov, Stevan Jokic, Michele Nati, Nikos Loumis, Constantinos Marios Angelopoulos, Sotiris Nikoletseas, Theofanis P. Raptis, Sébastien Ziegler, IoT Lab: Towards Co-design and IoT Solution Testing Using the Crowd, 1st International Conference on Recent Advances in Internet of Things, Singapore, (RIoT 2015).

**[C110]** Constantinos Marios Angelopoulos, Sotiris E. Nikoletseas, Theofanis P. Raptis, Jose D. P. Rolim, Characteristic utilities, join policies and efficient incentives in Mobile Crowdsensing Systems. Wireless Days 2014: 1-6

**[C109]** George B. Mertzios, Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis, Determining Majority in Networks with Local Interactions and Very Small Local Memory. ICALP (1) 2014: 871-889.

**[C108]** Sotiris E. Nikoletseas, Maria Rapti, Theofanis P. Raptis, Konstantinos Veroutis:
Decentralizing and Adding Portability to an IoT Test-Bed through Smartphones. DCOSS 2014: 281-286

**[C107]** Sotiris E. Nikoletseas, Theofanis P. Raptis: Efficient Algorithms for Characteristic Wireless Power Transfer Problems in Sensor Networks. ADHOCNETS 2014: 204-215

**[C106]** Constantinos Marios Angelopoulos, Sotiris E. Nikoletseas, Theofanis P. Raptis: Efficient Wireless Recharging in Sensor Networks. DCOSS 2013: 298-300

**[C105]** Sotiris E. Nikoletseas, Panagiota N. Panagopoulou, Christoforos Raptopoulos, Paul G. Spirakis, On the Structure of Equilibria in Basic Network Formation. FCT 2013: 259-270

**[C104]** Constantinos Marios Angelopoulos, Gabriel Filios, Sotiris E. Nikoletseas, Dimitra Patroumpa, Theofanis P. Raptis, Konstantinos Veroutis, A holistic IPv6 test-bed for smart, green buildings. ICC 2013: 6050-6054

**[C103]** Adelina Madhja, Sotiris E. Nikoletseas, Theofanis P. Raptis, Efficient, distributed coordination of multiple mobile chargers in sensor networks. MSWiM 2013: 101-108

**[C102]** Constantinos Marios Angelopoulos, Sotiris E. Nikoletseas, Theofanis P. Raptis, Adaptive, limited knowledge wireless recharging in sensor networks. MOBIWAC 2013: 65-72

**[C101]** C.M. Angelopoulos, S. Nikoletseas, T. Raptis, D. Patroumpa, C. Raptopoulos and F. Vasilakis, "Efficient Energy Management in Wireless Rechargeable Sensor Networks", in the Proceedings of the 15th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM Press, pp. 309-316, 2012.

**[C100]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Maximum Cliques in Graphs with Small Intersection Number and Random Intersection Graphs", in the Proceedings of the 37th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science (LNCS), pp. 728-739, Springer Verlag, 2012.

**[C99]** C.M. Angelopoulos, S. Nikoletseas, D. Patroumpa, and C. Raptopoulos "Radiation-aware Data Propagation in Wireless Sensor Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 11-18, 2012.

**[C98]** C.M. Angelopoulos, G. Filios, M. Karagiannis and S. Nikoletseas, "Fine-Grained In-Door Localisation with Wireless Sensor Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 159-162, 2012.

**[C97]** Sotiris E. Nikoletseas, Dimitra Patroumpa, Viktor K. Prasanna, Christoforos Raptopoulos and Jose Rolim, "Radiation awareness in three-dimensional wireless sensor networks", in the Proceedings of the 8th IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp.176-185, 2012.

**[C96]** A. Boukerche, D. Efstathiou, S. Nikoletseas and C. Raptopoulos, "Close-to-optimal Energy Balanced Data Propagation via Limited, Local Network Density Information", In the Proceedings of the 14th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM Press, pp. 163-166, 2011.

**[C95]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Communication and security in random intersection graphs models", in the Proceedings of the International Workshop on Data Security and Privacy in Wireless Networks (D-SPAN 2011), IEEE Press, pp. 1-6, 2011.

**[C94]** C.M. Angelopoulos, S. Nikoletseas, D. Patroumpa, and C. Raptopoulos, "A New Random Walk for Efficient Data Collection in Sensor Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 53-60, 2011.

**[C93]** G. Mertzios, S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Natural Models for Evolution on Networks", in the Proceedings of the 7th International Workshop on Internet & Network Economics (WINE), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 290-301, 2011.

**[C92]** S. Nikoletseas, Cristiano Rezende, Richard W. Pazzi and Azzedine Boukerche, "The Effect of Redundancy on Video Broadcasting in Vehicular Networks", in the Proceedings of the IEEE International Conference on Communications ICC 2011, IEEE Press, pp.1-5, 2011.

**[C91]** S. Nikoletseas, D. Patroumpa, C. Raptopoulos, J. Rolim, "Efficient Heuristics for Low Radiation Paths in Wireless Sensor Networks", WIP, in the Proceedings of the 7th IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp.1-3, 2011.

**[C90]** D. Efstathiou, S. Ioannou and S. Nikoletseas, "Emergency Building Evacuation Guided by a Wireless Sensor Network", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 203-206, 2011.

**[C89]** C.M. Angelopoulos, C. Mouskos and S. Nikoletseas, "Social Signals Processing: Detecting human interactions using Wireless Sensor Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 171-174, 2011.

**[C88]** C.M. Angelopoulos, S. Nikoletseas and G. Theofanopoulos, "A smart system for Garden Watering using Wireless Sensor Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 167-170, 2011.

**[C87]** D. Efstathiou, I. Kotsogiannis and S. Nikoletseas, "Energy Balanced Data Propagation in Wireless Sensor Networks with Diverse Node Mobility", in the Proceedings of the 9th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 163-166, 2011.

**[C86]** C. M. Angelopoulos, S. Nikoletseas, D. Patroumpa and Christoforos Raptopoulos, "A New Random Walk for Data Collection in Sensor Networks", WIP, in the Proceedings of the 7th IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 1-3, 2011.

**[C85]** M. Karagiannis, K. Chantzis, S. Nikoletseas and Jose Rolim, "Passive target tracking: Application with mobile devices using an indoors WSN Future Internet testbed", in the Proceedings of the 1st IEEE Workshop on Building Intelligence through IPv6 Sensing Systems (HOBSENSE), pp.27-28, 2011.

**[C84]** C. M. Angelopoulos, D. Efstathiou, S. Nikoletseas, "Experimental Evaluation of Energy Balance Algorithms in the SenseWALL Sensor Network Test-bed", in the Proceedings of the 1st IEEE Workshop on Building Intelligence through IPv6 Sensing Systems (HOBSENSE), pp. 1-6, 2011.

**[C83]** P. Leone, J. Rolim, A. Jarry and S. Nikoletseas, "Optimal Data Gathering Paths and Energy Balance Mechanisms in Wireless Networks", in the Proceedings of the 6th IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 288-305, 2010.

**[C82]** D. Efstathiou, A. Koutsopoulos and S. Nikoletseas, "Analysis and Simulation for Parameterizing the Energy-Latency Trade-off for Routing in Sensor Networks", In the Proceedings of the 13th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM Press, pp. 205-209, 2010.

**[C81]** C.M. Angelopoulos, S. Nikoletseas,D. Patroumpa, and J. Rolim, «Coverage - Adaptive Random Walks for Fast Sensory Data Collection", in the Proceedings of the 9th International Conference on AD-HOC Networks & Wireless Networks (ADHOC-NOW), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 81-94, 2010.

**[C80]** A. Boukerche, D. Efstathiou and S. Nikoletseas, "Adaptive, Direction-Aware Data Dissemination for Diverse Sensor Mobility", in the Proceedings of the 7th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 50-57, 2009.

**[C79]** A Koutsopoulos, S. Nikoletseas and J. Rolim, "Near optimal Data Propagation by Efficiently Advertising Obstacle Boundaries", in the Proceedings of the 6th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN' 2009), pp. 15-22, 2009.

**[C78]** C. M. Angelopoulos and S. Nikoletseas, "Accelerated Sensory Data Collection by Greedy or Aggregate Mobility-based Topology Ranks", in the Proceedings of the 6th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN' 2009), pp. 63-70, 2009.

**[C77]** Michael N. Kalochristianakis, Vasileios Gkamas, Georgios Mylonas, Sotiris E. Nikoletseas, Emmanouel A. Varvarigos, Jose D. P. Rolim: An open and integrated management platform for wireless sensor networks, in the Proceedings of the 9th International Symposium on Autonomous Decentralized Systems (ISADS 2009), pp. 217-222, 2009.

**[C76]** F. Huc, A. Jarry, P. Leone, J. Rolim, L. Moraru and S. Nikoletseas, "Early Obstacle Detection and Avoidance for All to All Traffic Pattern in Wireless Sensor Networks", in the Proceedings of the Fifth International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 09), Springer Verlag, Lecture Notes in Computer Science (LNCS), pp. 102-115, 2009.

**[C75]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Colouring Non-Sparse Random Intersection Graphs", in the Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science (LNCS), pp. 600-611, Springer Verlag, 2009.

**[C74]** Constantinos Marios Angelopoulos and S. Nikoletseas, "Fast Sensory Data Collection By Mobility-based Topology Exploration", in Proceedings of the 52nd IEEE International Global Communications Conference (GLOBECOM), 2009.

**[C73]** S. Nikoletseas, C. Raptopoulos and P. Spirakis, "Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions", in the Proceedings of the 23rd IEEE International Parallel & Distributed Processing Symposium (IPDPS), p. 1-11, 2009.

**[C72]** A. Kinalis, S. Nikoletseas, D. Patroumpa and J. Rolim, "Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks", in Proceedings of the 52nd IEEE International Global Communications Conference (GLOBECOM), 2009.

**[C71]** A. Kinalis and S. Nikoletseas, "Adaptive Redundancy for Data Propagation Exploiting Dynamic Sensory Mobility", In the Proceedings of the 11th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), ACM Press, pp. 149-156, 2008.

**[C70]** L. Moraru, P. Leone, S. Nikoletseas and J. Rolim, "Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks", in the Proceedings of the 7th International Conference on AD-HOC Networks & Wireless Networks (ADHOC-NOW), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 148-161, 2008.

**[C69]** I. Chatzigiannakis, A. Kinalis, G. Mylonas, S. Nikoletseas G. Prasinos and C. Zaroliagis, "TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks", In the Proc. of the 41th Annual ACM/IEEE Simulation Symposium (ANSS 08), IEEE Computer Society Press, pp. 23-32, 2008.

**[C69]** A. Marculescu, S. Nikoletseas, O. Powell and J. Rolim, "Efficient Tracking of Moving Targets by Passively Handling Traces in Sensor Networks", in Proceedings of the 51st IEEE International Global Communications Conference (GLOBECOM), pp. 271-276, 2008.

**[C67]** Michalis Kalochristianakis, Vasileios Gkamas, Georgios Mylonas, Sotiris Nikoletseas, Jose Rolim and Emmanouel Varvarigos, "The Design of an Open and Integrated Sensor Network Management Platform", in the Proceedings of the 11th IEEE Asia-Pacific Network Operations and Management Symposium (APNOMS 2008), pp. 495-498, 2008.

**[C66]** L. Moraru, P. Leone, S. Nikoletseas and J. Rolim, "Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms", in the Proceedings of the 3rd ACM International Workshop on
QoS and Security for Wireless and Mobile Networks, pp. 31-38, 2007.

**[C65]** I. Chatzigiannakis, A. Kinalis, S. Nikoletseas and J. Rolim, "Fast and Energy Efficient Sensor Data Collection by Multiple Mobile Sinks", in the Proceedings of the 5th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 25-32, 2007.

**[C64]** I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "50 Ways to Build your Application: A Survey of Middleware and Systems for Wireless Sensor Networks", in the Proc. 12th IEEE Conference on Emerging Technologies and Factory Automation, pp. 466-473, 2007.

**[C63]** S. Nikoletseas and P. Spirakis, "Efficient Sensor Network Design for Continuous Monitoring of Moving Objects", in the Proceedings of the Third International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 07), Springer Verlag, Lecture Notes in Computer Science (LNCS), Volume 4837, pp. 18-31, 2007.

**[C62]** A. Antoniou, I. Chatzigiannakis, A. Kinalis, G. Mylonas, S. Nikoletseas and A. Papageorgiou, "A Peer-to-Peer Environment for Monitoring Multiple Wireless Sensor Networks", poster paper at the 10th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, ACM Press, pp. 132-135, 2007.

**[C61]** S. Nikoletseas, C. Raptopoulos and P. Spirakis, "The Second Eigenvalue of Random Walks on Symmetric Random Intersection Graphs", in the Proceedings of the 2nd International Conference on Algebraic Informatics (CAI 2007), Lecture Notes in Computer Science (LNCS), Volume 4728, pp. 236-246, Springer Verlag, 2007.

**[C60]** S. Nikoletseas and O. Powell, "Simple and Efficient Geographic Routing around Obstacles for Wireless Sensor Networks", in the Proceedings of the 6th International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science (LNCS), Volume 4525, pp. 161-174, Springer Verlag, 2007.

**[C59]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "Expander Properties and the Cover Time of Random Intersection Graphs", in the Proceedings of the 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science (LNCS), Volume 4708, pp. 44-55, Springer Verlag, 2007.

**[C58]** A. Kinalis and S. Nikoletseas, "Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks", In the Proc. of the 40th Annual ACM/IEEE Simulation Symposium (ANSS 07), IEEE Computer Society Press, pp. 60-69, 2007.

**[C57]** S. Nikoletseas, C. Raptopoulos and P. Spirakis, "The survival of the weakest in networks", in the Proceedings of the Fourth Workshop on Approximation and Online Algorithms (WAOA), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 316-329, 2006.

**[C56]** A. Bamis, A. Boukerche, I. Chatzigiannakis and S. Nikoletseas, "A Mobility Sensitive Approach for Efficient Routing in Ad Hoc Mobile Networks", in the Proceedings of the 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), ACM Press, pp. 357-364, 2006.

**[C55]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Sink Mobility Protocols for Data Collection in Wireless Sensor Networks", in the Proceedings of the 4th ACM/IEEE International Symposium on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 52-59, 2006.

**[C54]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Priority Based Adaptive Coordination of Wireless Sensors and Actors", in the Proceedings of the 2nd ACM International Workshop on QoS and Security for Wireless Networks (Q2SWinet), ACM Press, pp. 37-44, 2006.

**[C53]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Efficient and Robust Data Dissemination using Limited Extra Network Knowledge", in the Proceedings of the IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 218-233, 2006.

**[C52]** I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "Modeling and Evaluation of the Effect of Obstacles on the Performance of Wireless Sensor Networks", in the Proc. 39th Annual ACM/IEEE Simulation Symposium (ANSS 06), IEEE Computer Society Press, pp. 50-60, 2006.

**[C51]** I. Chatzigiannakis, S. Nikoletseas and A. Strikos, "Experimental Evaluation of the Performance of Multi-hop Wireless Sensor Networks", in the Proceedings of the 5th IEEE International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), pp. 579-583, 2006.

**[C50]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "An Adaptive Power Conservation Scheme for Heterogeneous Wireless Sensors", in the Proceedings of the Seventeenth (17th) Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, pp. 96-105, 2005.

**[C49]** I. Chatzigiannakis and S. Nikoletseas, "A Forward Planning Situated Protocol for Data Propagation in Wireless Sensor Networks based on Swarm Intelligence Techniques", short paper, in the Proceedings of the Seventeenth (17th) Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), ACM Press, pp. 214, 2005.

**[C48]** P. Leone, S. Nikoletseas and J. Rolim, "An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensor Networks", in the Proceedings of the IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, Volume 3267, pp. 35-48, 2005.

**[C47]** I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "jWebDust: A Java-based Generic Application Environment for Wireless Sensor Networks", short paper in the Proceedings of the IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), Lecture Notes in Computer Science (LNCS), Springer Verlag, Volume 3267, pp. 376-386, 2005. Also, full paper in the Proceedings of the 5th IEEE International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP), pp. 574-578, 2006.

**[C46]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Distributed Algorithms for Data Propagation in Deeply Networked Wireless Sensor Devices", in the Proceedings of the European Conference on Complex Systems (ECSS), 2005.

**[C45]** I. Chatzigiannakis, E. Kaltsa and S. Nikoletseas, "On the Effect of User Mobility and Density on the Performance of Protocols for Ad hoc Mobile Networks",
in the Proceedings of the IEEE International Conference on Networks (ICON2004), pp. 336 - 343, 2004.

**[C44]** I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks", In the Proc. of the 38th Annual ACM/IEEE Simulation Symposium (ANSS 05), IEEE Computer Society Press, pp. 60-71, 2005.

**[C43]** S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs", in the Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science (Springer Verlag), pp. 1029 - 1040, 2004.

**[C42]** I. Chatzigiannakis, T. Kinalis and S. Nikoletseas, "Wireless Sensor Networks Protocols for Efficient Collision Avoidance in Multi-path Data Propagation", in the Proceedings of the ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN' 2004), pp. 8-16, held in conjunction with ACM MSWiM 2004, 2004.

**[C41]** S. Nikoletseas and P. Spirakis, "Efficient Smart Dust Protocols", in the Proceedings of Selected Papers of the International Workshop on Global Computing (GC 2004), Lecture Notes in Computer Science (LNCS), Springer Verlag, Volume 3267, pp. 127-145, 2004.

**[C40]** I. Chatzigiannakis, M. Markou and S. Nikoletseas, "Distributed Circle Formation for Anonymous Oblivious Robots", in the Proceedings of the 3nd International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science (LNCS), Springer Verlag, Volume 3059, pp. 159-174, 2004.

**[C39]** I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas and P. Spirakis, "A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks", in the Proceedings of the 9th European Symposium on Parallel Processing (EuroPar), Distinguished Paper (one of the 4 distinguished papers among 338 submitted and 159 accepted papers), Lecture Notes in Computer Science Vol. 2790 (Springer Verlag), pp. 1003-1016, 2003.

**[C38]** T. Dimitriou, S. Nikoletseas and P. Spirakis, "Analysis of the Information Propagation Time among Mobile Hosts", in the Proceedings of the 3rd International Conference on AD-HOC Networks & Wireless Networks (ADHOC-NOW), Lecture Notes in Computer Science (LNCS), Springer Verlag, pp. 122 - 134, 2004.

**[C37]** C. Efthymiou, S. Nikoletseas and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks", in Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN '04), IPDPS 2004, IEEE Computer Society Press, 2004.

**[C36]** S. Nikoletseas, I. Chatzigiannakis, A. Antoniou, C. Efthymiou, A. Kinalis and G. Mylonas, "Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks". In Proc. 37th Annual ACM/IEEE Simulation Symposium (ANSS'04), IEEE Computer Society Press, pp. 15 -24, 2004.

**[C35]** T. Antoniou, A. Boukerche, I. Chatzigiannakis, S. Nikoletseas and G. Mylonas,
"A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks". In Proc. 37th Annual ACM/IEEE Simulation Symposium (ANSS'04), IEEE Computer Society Press, pp. 43 - 52, 2004.

**[C34]** I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis,
"A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks", in the Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), pp. 344-350, 2004.

**[C33]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis.
"Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Number of Frequencies", In Proc. 1st International Conference "From Scientific Computing to Computational Engineering (IC-SCCE)", Athens, Greece, pp. 1028-1035, 2004.

**[C32]** P. Triantafillou, N. Ntarmos, S. Nikoletseas, and P. Spirakis, "NanoPeer Networks and P2P Worlds", In Proc. 3rd IEEE International Conference on Peer-to-Peer Computing (P2P 2003), pp. 40 - 46, September 2003.

**[C31]** S. Nikoletseas, V. Papadopoulou, and P. Spirakis, "Radiocoloring Graphs via the Probabilistic Method, In Proc. of the 4th Panhellenic Logic Symposium 2003, pp. 135-140, 2003.

**[C30]** M. Andreou, S. Nikoletseas and P. Spirakis, "Algorithms and Experiments on colouring Squares of Planar Graphs", in the Proceedings of the 2nd International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science (LNCS), Volume 2647, pp. 15-32, Springer Verlag 2003.

**[C29]** D. Koukopoulos, M. Mavronikolas, S. Nikoletseas and P. Spirakis, "The Impact of Network Structure on the Stability of Greedy Protocols", in the Proceedings of the 5th Conference on Algorithms and Complexity (CIAC), Lecture Notes in Computer Science (LNCS), Volume 2653, pp. 251-263, Springer Verlag, 2003.

**[C28]** I. Chatzigiannakis and S. Nikoletseas, "A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks", in the Proceedings of the 3rd International IEEE Workshop on Mobile and Ad-hoc Networks (WMAN), held in conjunction with IPDPS 2003, IEEE Press, 2003.

**[C27]** S. Nikoletseas, "Efficient Propagation Protocols in Smart Dust Networks", in the Proceedings of the International Information Technology Symposium (I2TS), 2002.

**[C26]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Smart Dust Protocols for Local Detection and Propagation", in the Proceedings of the 2nd ACM Workshop on Principles of Mobile Computing (POMC), ACM Press, pp. 9-16, 2002.

**[C25]** D. Koukopoulos, M. Mavronikolas, S. Nikoletseas and P. Spirakis , "On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols", in the Proceedings of the 16th International Symposium on Distributed Computing (DISC), Lecture Notes in Computer Science (LNCS), Volume 2508, pp. 88-102, Springer Verlag 2002.

**[C24]** M. Andreou, D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-completeness and Approximations", in the Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science (MFCS), Lecture Notes in Computer Science (LNCS), Volume 2420, pp. 81-92, Springer Verlag, 2002.

**[C23]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "Radiocolorings in Periodic Planar Graphs: PSPACE-Copleteness and Efficient Approximations for the Optimal Range of Frequencies", in the Proceedings of the 28th International Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science (LNCS), Volume 2573, pp. 223-234 , 2002.

**[C22]** I. Chatzigiannakis and S. Nikoletseas, "An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad-hoc Mobile Networks", in the Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, IPDPS 2002 WORKSHOPS, IEEE Computer Society Publications, 2002.

**[C21]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Analysis of an Innovative and Efficient Communication Strategy for Hierarchical Ad-hoc Mobile Networks", in the Proceedings of the 8th Pan-Hellenic Conference on Informatics, Vol. 2, pp. 10-19, 2001.

**[C20]** D. Koukopoulos, S. Nikoletseas and P. Spirakis, "Stability Results of FIFO Networks in the Adversarial Queuing Model", in the Proceedings of the 8th Pan-Hellenic Conference on Informatics, Vol. 2, pp. 30-39, 2001. Also, in Springer Verlag, LNCS Proceedings on Selected Papers of HCI 01, LNCS 2563, pp. 464-479, 2002.

**[C19]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "An Efficient Communication Strategy for Ad-hoc Mobile Networks", in the Proceedings of the 15th International Symposium on Distributed Computing (DISC 2001), Lecture Notes in Computer Science Vol. 2180, Springer Verlag, pp. 285-299, 2001.

**[C18]** S. Nikoletseas, G. Prasinos, P. Spirakis and C. Zaroliagis, "Attack Propagation in Networks", in the Thirteenth (13th) Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2001), ACM Press, pp. 67-76, 2001.

**[C17]** J. Diaz, D. Koukopoulos, S. Nikoletseas, M. Serna, P. Spirakis and D. Thilikos "Stability and non-stability of the FIFO protocol", in the Thirteenth (13th) Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 2001), ACM Press, pp. 48-52, 2001.

**[C16]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Self-Organizing Ad-Hoc Mobile Networks: The problem of end-to-end communication", short paper in the Proceedings of the Twentieth (20th) ACM Symposium on Principles of Distributed Computing (PODC 2001), ACM Press, pp. 320-322, 2001.

**[C15]** S. Nikoletseas and P. Spirakis, "Dynamic Bandwidth Allocation: Lower Bounds on Latency for a Class of Randomized Single Servers", in the Proceedings of the 2nd International Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE 2001), ISBN 1-894145-11-9, Carleton Scientific, Proceedings in Informatics, Vol. 12, pp. 85-96, 2001.

**[C14]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "On the Average and Worst-case Efficiency of Some New Distributed Communication and Control Algorithms for Ad-hoc Mobile Networks", invited paper, in the Proceedings of the 1st ACM Workshop on Principles of Mobile Computing (POMC), pp. 1-19, 2001.

**[C13]** D. Koukopoulos, S. Nikoletseas and P. Spirakis, "Instability of FIFO and of Mixings of Stable Policies for Networks", invited paper, in the Proceedings of the 8th International Conference on High Performance Computing (HiPC 2001), pp. 1-10, 2001.

**[C12]** I. Chatzigiannakis, S. Nikoletseas, N. Paspallis, P. Spirakis and C. Zaroliagis, "An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks", in the Proceedings of the 5th International Workshop on Algorithmic Engineering (WAE 2001), Lecture Notes in Computer Science Vol. 2141 (Springer Verlag), pp. 368-380, 2001.

**[C11]** D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs", in the Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), Lecture Notes in Computer Science Vol. 1893 (Springer Verlag), pp. 363-372, 2000.

**[C10]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks", in the Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, IPDPS 2001 WORKSHOPS, IEEE Computer Society Publications, 2001.

**[C9]** I. Chatzigiannakis, S. Nikoletseas and P. Spirakis, "Analysis and Experimental Evaluation of an Innovative Routing Approach for Ad-hoc Mobile Networks", in the Proceedings of the 4th International Workshop on Algorithm Engineering (WAE), Lecture Notes in Computer Science Vol. 2141 (Springer Verlag), pp. 159-171, 2000.

**[C8]** P. Flajolet, K. Hatzis, S. Nikoletseas and P. Spirakis, "Trade-offs between Density and Robustness in Random Interconnection Graphs", Proceedings of the IFIP International Conference on Theoretical Computer Science (IFIP TCS 2000), Lecture Notes in Computer Science Vol. 1872 (Springer Verlag), pp. 152-168, 2000.

**[C7]** S. Nikoletseas and P. Spirakis, "Efficient Communication Establishment in Adverse Communication Environments", Proceedings of the ICALP Satellite Workshop on Approximation and Randomized Algorithms in Communication Networks (ARACNE 2000), pp. 215-226, Carleton Scientific, Proceedings in Informatics 8, 2000.

**[C6]** S. Nikoletseas, P. Spirakis and M. Yung, "New Random Graph Models and Techniques: Connectivity and Expander Properties in Random Regular Graphs with Edge Faults", in the Proceedings of the Conference on Paul Erdos and his Mathematics, Janos Bolyai Mathematical Society, pp. 187-192, 1999.

**[C5]** S. Nikoletseas, G. Pantziou, P. Psycharis and P. Spirakis, "On the Fault Tolerance of Fat-Trees", in the Proceedings of the 4th European Symposium on Parallel Processing (EuroPar), Lecture Notes in Computer Science Vol. 1300 (Springer Verlag), pp. 208-217, 1997.

**[C4]** S. Nikoletseas and P. Spirakis, "Expander Properties in Random Regular Graphs with Edge Faults", in the Proceedings of the 12th Annual Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science Vol. 900 (Springer Verlag), pp. 421-432,1995.

**[C3]** S. Nikoletseas, J. Reif, P. Spirakis and M. Yung, "Stochastic Graphs Have Short Memory: Fully Dynamic Connectivity in Polylogarithmic Expected Time", in the Proceedings of the 22nd International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science Vol. 944 (Springer Verlag), pp. 159-170, 1995.

**[C2]** S. Nikoletseas, K. Palem, P. Spirakis and M. Yung, "Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing" , in the Proceedings of the 21st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science Vol. 820 (Springer Verlag), pp. 508-519, 1994.

**[C1]** S. Nikoletseas and P. Spirakis, "Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time", in the Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Lecture Notes in Computer Science Vol. 790 (Springer Verlag), pp. 1-10, 1993.