Επιστημονικές Δημοσιεύσεις

(διαθέσιμα σε .doc και .pdf format)

Βιβλία

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

Editorial Activities

[ED17] 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.

[ED16] 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, 2007.

[ED15] 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.

[ED14] 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.

[ED13] 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.

[ED12] 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, approved, to appear in 2007.

[ED11] 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.

[ED10] 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.

[ED9] 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.

[ED8] 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.

[ED7] 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.

[ED6] 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.

[ED5] 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.

[ED4] 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.

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

[ED2] 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.

[ED1] 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.

Κεφάλαια σε βιβλία διεθνούς κυκλοφορίας

[CB12] 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.

[CB11] S. Nikoletseas, «Connectivity and Fault-tolerance in Random Regular Graphs», in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, approved, to appear in 2007.

[CB10] 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, approved, to appear in 2007.

[CB9] É. Chatzigianakis and S. Nikoletseas, "Combined Data Propagation and Energy Management in Wireless Sensor Networks", Chapter in the Book "Algorithms and Protocols for Wireless Ad hoc and Sensor networks", Wiley&Sons, accepted, to appear in 2007.

[CB8] S. Nikoletseas and O. Powell, «Obstacle Avoidance Algorithms in Wireless Sensor Networks», in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, approved, to appear in 2007.

[CB7] A. Boukerche and S. Nikoletseas, "Energy Efficient Algorithms in Wireless Sensor Networks", Invited Book Chapter, Springer Verlag, accepted, to appear in 2007.

[CB6] S. Nikoletseas, «Probabilistic Data Forwarding in Wireless Sensor Networks», in the Encyclopaedia of Algorithms, Editor Ming-Yang Kao, Springer Verlag, approved, to appear in 2007.

[CB5] 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.

[CB4] 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.

[CB3] 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.

[CB2] 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.

[CB1] 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.

Περιοδικά

[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, pp. 130-154, 2008.

[J26] 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, accepted, to appear in 2007.

[J25] 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, accepted, to appear in 2008.

[J24] 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, accepted, to appear in 2007.

[J23] 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, accepted, to appear in 2007.

[J22] 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.

[J21] I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors", invited paper to the Theory of Computing Systems (TOCS) Journal, Special Issue on the Seventeenth (17th) Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), accepted, to appear in 2006.

[J20] T. Dimitriou, S. Nikoletseas and P. Spirakis, "The Infection Time of Graphs", invited paper in the Discrete Applied Mathematics (DAM) Journal, accepted, to appear in 2006.

[J19] 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, accepted, to appear in 2006.

[J18] 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", accepted, appeared as *Article ID*05-NO00006529, Springer Verlag, 2006.

[J17] 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.

[J16] 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, 81(6): pp. 1-13, 2005.

[J15] 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.

[J14] 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, accepted, 2005.

[J13] C. Raptopoulos, S. Nikoletseas, and P. Spirakis, "The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs", invited paper in the Theoretical Computer Science (TCS), Special Issue on Algorithmic Aspects of Global Computing, accepted, to appear in 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), accepted, 2005.

[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, accepted, xxxxxxxxxx.

[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 MONE 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.

[J7] I. Chatzigiannakis, M. Markou and S. Nikoletseas, "Distributed Circle Formation for Anonymous Oblivious Robots", accepted 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.

[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

[C67] 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.

[C66] 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  Workshop on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 25-32, 2007.

[C65] 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.

[C64] 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, 2008.

[C63] 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.

[C62] S. Nikoletseas 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 xxx, pp. xxxx, Springer Verlag, accepted, to appear, 2007.

[C61] 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.

[C60] 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.

[C59] 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.

[C58] 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.

[C57] 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.

[C56] 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  Workshop on Mobility Management and Wireless Access Protocols (MobiWac), ACM Press, pp. 52-59, 2006.

[C55] 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.

[C54] 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, 2006.

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

[C52] 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 Parallel Algorithms and Architectures (SPAA 2005), ACM Press, pp. 96-105, 2005.

[C51] 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 Parallel Algorithms and Architectures (SPAA 2005), ACM Press, pp. 214, 2005.

[C50] S. Nikoletseas, "Power-Aware Data Dissemination Protocols for Wireless Sensor Networks", invited paper, in the Proceedings of the 14th International Workshop on Parallel and Distributed Real-time Systems (WPDRTS), held in conjunction with IPDPS 2006.

[C49] P. Leone, J. Rolim and S. Nikoletseas, "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.

[C48] I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, "jWebDust: A Java-based Generic Application Environment for 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. 376-386, 2005.

[C47] S. Nikoletseas, "Models and Algorithms for Wireless Sensor Networks (Smart Dust)", invited paper in the Proceedings of the 32nd SOFSEM Conference on "Current Trends in Theory and Practice of Computer Science", Lecture Notes in Computer Science (LNCS), Springer Verlag,, Volume 3831, pp. 64-83, 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), xxxxx, 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] 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.

[C42] S. Nikoletseas and P. Spirakis, "Efficient Smart Dust Protocols", in the Proceedings of Revised 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.

[C41] C. Raptopoulos, S. Nikoletseas, 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.

[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] 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.

[C38] 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.

[C37] 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.

[C36] 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.

[C35] 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.

[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. xxxxxxxxxx, 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 03, IEEE Press, 2003.

[C27] S. Nikoletseas, "Efficient Propagation Protocols in Smart Dust Networks", invited paper, 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.

[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.