Books
S. Nikoletseas and P. Spirakis, "Elements of the Probabilistic Method (Mathematical
Foundations of Computer Science)", Vol. I, Gutenberg Editions, 1997.
Editorial Activities
[E17] 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.
[E16] 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.
[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, approved, to appear in 2007.
[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.
1/12
[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
Workshop 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
[ΚΒ12] 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.
[ΚΒ11] 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.
[ΚΒ10] 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.
[ΚΒ9] Ι. 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.
2/12
[ΚΒ8] 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.
[ΚΒ7] A. Boukerche and S. Nikoletseas, "Energy Efficient Algorithms in Wireless Sensor
Networks", Invited Book Chapter, Springer Verlag, accepted, to appear in 2007.
[ΚΒ6] 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.
[ΚΒ5] 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.
[ΚΒ4] 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.
[ΚΒ3] 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.
[ΚΒ2] 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.
[ΚΒ 1] 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
[Π27] 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.
[Π26] 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.
[Π25] 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.
3/12
[Π24] 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.
[Π23] 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.
[Π22] 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.
[Π21] 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
2007.
[Π20] 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.
[Π19] 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.
[Π18] 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.
[Π17] 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.
[Π16] 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).
[Π15] 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.
[Π14] 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).
4/12
[Π13] S. Nikoletseas, C. Raptopoulos, 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 2007.
[Π12] 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, to
appear in 2006.
[Π11] 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.
[Π10] Ι. 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. 133149, 2005.
[Π9] Ι. 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.
[Π8] Ι. 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. 319332, 2004, Special Issue on Parallel Processing Issues in Mobile Computing, 2004.
[Π7] Ι. 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.
[Π6] 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.
[Π5] Ι. 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.
[Π4] 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.
[Π3] 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.
[Π2] D. Fotakis, S. Nikoletseas, V. Papadopoulou and P. Spirakis, "Hardness Results and
Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio
5/12
Coloring", in the Journal of Computers and Artificial Intelligence (CAI), Vol. 20 (2), pp. 121180, 2001.
[Π1] 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
[Σ66] 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.
[Σ65] 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.
[Σ64] 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. 466473, 2007.
[Σ63] 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.
[Σ62] 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.
[Σ61] S. Nikoletseas and P. Spirakis, "The Second Eigenvalue of Random Walks on
Symmetric Random Intersection Graphs", in the Proceedings of the 2 n d Int ernational
Conference on Al gebraic Infor matics (CAI 2007 ), Lecture Notes in Computer
Science (LNCS), Volume xxx, pp. xxxx, Springer Verlag, accepted, to appear, 2007.
[Σ60] 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.
[Σ59] 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.
[Σ58] 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.
6/12
[Σ57] 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. 316329, 2006.
[Σ56] 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.
[Σ55] 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.
[Σ54] 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.
[Σ53] 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.
[Σ52] 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.
[Σ51] 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..
[Σ50] 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.
[Σ49] 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.
[Σ48] 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.
[Σ47] I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, “jWebDust: A Java-based Generic
Application Environment for Wireless Sensor Networks”, short paper in the Proceedings of
7/12
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.
[Σ46] 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.
[Σ45] Ι. 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.
[Σ44] 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.
[Σ43] 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.
[Σ42] 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.
[Σ41] 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.
[Σ40] 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.
[Σ39] 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. 10031016, 2003.
[Σ38] 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 ADHOC Networks & Wireless Networks (ADHOC-NOW), Lecture Notes in Computer Science
(LNCS), Springer Verlag, pp. 122 - 134, 2004.
[Σ37] C. Efthymiou, S. Nikoletseas and J. Rolim, "Energy Balanced Data Propagation in
Wireless Sensor Networks", in Proc. 4th International Workshop on Algorithms for Wireless,
8/12
Mobile, Ad-Hoc and Sensor Networks (WMAN '04), IPDPS 2004, IEEE Computer Society
Press, 2004.
[Σ36] 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.
[Σ35] 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.
[Σ34] 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.
[Σ33] 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.
[Σ32] 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.
[Σ31] 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.
[Σ30] 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.
[Σ29] 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.
[Σ28] 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.
[Σ27] S. Nikoletseas, “Efficient Propagation Protocols in Smart Dust Networks”, in the
Proceedings of the International Information Technology Symposium (I2TS), 2002.
[Σ26] 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.
9/12
[Σ25] 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.
[Σ24] 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.
[Σ23] 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 GraphTheoretic Concepts in Computer Science, Lecture Notes in Computer Science (LNCS),
Volume 2573, pp. 223-234 , 2002.
[Σ22] 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.
[Σ21] 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.
[Σ20] 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.
[Σ19] Ι. 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.
[Σ18] 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.
[Σ17] 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.
[Σ16] Ι. 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.
[Σ15] 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
10/12
Networks (ARACNE 2001), ISBN 1-894145-11-9, Carleton Scientific, Proceedings in
Informatics, Vol. 12, pp. 85-96, 2001.
[Σ14] 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.
[Σ13] 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.
[Σ12] 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.
[Σ11] 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.
[Σ10] 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.
[Σ9] 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.
[Σ8] 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.
[Σ7] 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.
[Σ6] 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.
[Σ5] 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.
[Σ4] 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
11/12
Computer Science (STACS), Lecture Notes in Computer Science Vol. 900 (Springer Verlag),
pp. 421-432,1995.
[Σ3] 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.
[Σ2] 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.
[Σ1] 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.
12/12