| 2008 |
|---|
| 108 | | Sotiris E. Nikoletseas,
Nael B. Abu-Ghazaleh,
Brahim Bensaou,
Violet R. Syrotiuk:
Proceedings of the 11th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2008, Vancouver, British Columbia, Canada, October 27-31, 2008
ACM 2008 |
| 107 | | Sotiris E. Nikoletseas,
Bogdan S. Chlebus,
David B. Johnson,
Bhaskar Krishnamachari:
Distributed Computing in Sensor Systems, 4th IEEE International Conference, DCOSS 2008, Santorini Island, Greece, June 11-14, 2008, Proceedings
Springer 2008 |
| 106 | EE | Luminita Moraru,
Pierre Leone,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks.
ADHOC-NOW 2008: 148-161 |
| 105 | EE | Michael N. Kalochristianakis,
Vasileios Gkamas,
Georgios Mylonas,
Sotiris E. Nikoletseas,
José D. P. Rolim,
Emmanouel A. Varvarigos:
The Design of an Open and Integrated Sensor Network Management Platform.
APNOMS 2008: 495-498 |
| 104 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Georgios Mylonas,
Sotiris E. Nikoletseas,
Grigorios Prasinos,
Christos D. Zaroliagis:
TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks.
Annual Simulation Symposium 2008: 23-32 |
| 103 | EE | Andrei Marculescu,
Sotiris E. Nikoletseas,
Olivier Powell,
José D. P. Rolim:
Efficient Tracking of Moving Targets by Passively Handling Traces in Sensor Networks.
GLOBECOM 2008: 271-276 |
| 102 | EE | Athanasios Kinalis,
Sotiris E. Nikoletseas:
Adaptive redundancy for data propagation exploiting dynamic sensory mobility.
MSWiM 2008: 149-156 |
| 101 | EE | Sotiris E. Nikoletseas:
Connectivity and Fault-Tolerance in Random Regular Graphs.
Encyclopedia of Algorithms 2008 |
| 100 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
Independent Sets in Random Intersection Graphs.
Encyclopedia of Algorithms 2008 |
| 99 | EE | Sotiris E. Nikoletseas,
Olivier Powell:
Obstacle Avoidance Algorithms in Wireless Sensor Networks.
Encyclopedia of Algorithms 2008 |
| 98 | EE | Sotiris E. Nikoletseas:
Probabilistic Data Forwarding in Wireless Sensor Networks.
Encyclopedia of Algorithms 2008 |
| 97 | EE | Pierre Leone,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Randomized Energy Balance Algorithms in Sensor Networks.
Encyclopedia of Algorithms 2008 |
| 96 | EE | Andrei Marculescu,
Sotiris E. Nikoletseas,
Olivier Powell,
José D. P. Rolim:
Lighweight Target Tracking Using Passive Traces in Sensor Networks
CoRR abs/0803.2219: (2008) |
| 95 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Efficient data propagation strategies in wireless sensor networks using a single mobile sink.
Computer Communications 31(5): 896-914 (2008) |
| 94 | EE | Athanasios Bamis,
Azzedine Boukerche,
Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks.
Computer Networks 52(1): 130-154 (2008) |
| 93 | EE | Sotiris E. Nikoletseas,
José D. P. Rolim:
Preface.
Theor. Comput. Sci. 402(1): 1 (2008) |
| 92 | EE | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient sensor network design for continuous monitoring of moving objects.
Theor. Comput. Sci. 402(1): 56-66 (2008) |
| 91 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
Large independent sets in general random intersection graphs.
Theor. Comput. Sci. 406(3): 215-224 (2008) |
| 90 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors.
Theory Comput. Syst. 42(1): 42-72 (2008) |
| 89 | EE | Luciano Bononi,
Sotiris E. Nikoletseas:
Special Issue on: 'Resources and mobility management in wireless networks'.
Wireless Communications and Mobile Computing 8(3): 277-278 (2008) |
| 2007 |
|---|
| 88 | | Carla-Fabiana Chiasserini,
Nael B. Abu-Ghazaleh,
Sotiris E. Nikoletseas:
Proceedings of the 10th International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2007, Chania, Crete Island, Greece, October 22-26, 2007
ACM 2007 |
| 87 | EE | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient Sensor Network Design for Continuous Monitoring of Moving Objects.
ALGOSENSORS 2007: 18-31 |
| 86 | EE | Athanasios Kinalis,
Sotiris E. Nikoletseas:
Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks.
Annual Simulation Symposium 2007: 60-72 |
| 85 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs.
CAI 2007: 236-246 |
| 84 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
Expander Properties and the Cover Time of Random Intersection Graphs.
MFCS 2007: 44-55 |
| 83 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Fast and energy efficient sensor data collection by multiple mobile sinks.
MOBIWAC 2007: 25-32 |
| 82 | EE | Athanasios Antoniou,
Ioannis Chatzigiannakis,
Athanasios Kinalis,
Georgios Mylonas,
Sotiris E. Nikoletseas,
Apostolos Papageorgiou:
A peer-to-peer environment for monitoring multiple wireless sensor networks.
PM2HW2N 2007: 132-135 |
| 81 | EE | Luminita Moraru,
Pierre Leone,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms.
Q2SWinet 2007: 31-38 |
| 80 | EE | Olivier Powell,
Sotiris E. Nikoletseas:
Simple and Efficient Geographic Routing Around Obstacles for Wireless Sensor Networks.
WEA 2007: 161-174 |
| 79 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information.
J. Parallel Distrib. Comput. 67(4): 456-473 (2007) |
| 2006 |
|---|
| 78 | | Sotiris E. Nikoletseas,
José D. P. Rolim:
Algorithmic Aspects of Wireless Sensor Networks, Second International Workshop, ALGOSENSORS 2006, Venice, Italy, July 15, 2006, Revised Selected Papers
Springer 2006 |
| 77 | EE | Ioannis Chatzigiannakis,
Georgios Mylonas,
Sotiris E. Nikoletseas:
Modeling and Evaluation of the Effect of Obstacles on the Performance of Wireless Sensor Networks.
Annual Simulation Symposium 2006: 50-60 |
| 76 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Efficient and Robust Data Dissemination Using Limited Extra Network Knowledge.
DCOSS 2006: 218-233 |
| 75 | EE | Sotiris E. Nikoletseas:
Power-aware data dissemination protocols in wireless sensor networks.
IPDPS 2006 |
| 74 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Sink mobility protocols for data collection in wireless sensor networks.
MOBIWAC 2006: 52-59 |
| 73 | EE | Athanasios Bamis,
Azzedine Boukerche,
Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
A mobility sensitive approach for efficient routing in ad hoc mobile networks.
MSWiM 2006: 357-364 |
| 72 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Priority based adaptive coordination of wireless sensors and actors.
Q2SWinet 2006: 37-44 |
| 71 | EE | Sotiris E. Nikoletseas:
Models and Algorithms for Wireless Sensor Networks (Smart Dust).
SOFSEM 2006: 64-83 |
| 70 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
The Survival of the Weakest in Networks.
WAOA 2006: 316-329 |
| 69 | EE | Sotiris E. Nikoletseas:
Algorithms for Wireless Sensor Networks: Design, Analysis and Experimental Evaluation.
WEA 2006: 1-12 |
| 68 | EE | Sotiris E. Nikoletseas:
JEA Special Section.
ACM Journal of Experimental Algorithmics 11: (2006) |
| 67 | EE | Ioannis Chatzigiannakis,
Tassos Dimitriou,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks.
Ad Hoc Networks 4(5): 621-635 (2006) |
| 66 | EE | Azzedine Boukerche,
Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
A new energy efficient and fault-tolerant protocol for data propagation in smart dust networks using varying transmission range.
Computer Communications 29(4): 477-489 (2006) |
| 65 | EE | Tassos Dimitriou,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
The infection time of graphs.
Discrete Applied Mathematics 154(18): 2577-2589 (2006) |
| 64 | EE | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies.
J. Discrete Algorithms 4(3): 433-454 (2006) |
| 63 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Adaptive techniques for proactive collision avoidance for multi-path data propagation in wireless sensor networks.
Perform. Eval. 63(11): 1074-1093 (2006) |
| 62 | EE | Charilaos Efthymiou,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Energy balanced data propagation in wireless sensor networks.
Wireless Networks 12(6): 691-707 (2006) |
| 2005 |
|---|
| 61 | | Sotiris E. Nikoletseas:
Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings
Springer 2005 |
| 60 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Power Conservation Schemes for Energy Efficient Data Propagation in Heterogeneous Wireless Sensor Networks.
Annual Simulation Symposium 2005: 60-71 |
| 59 | EE | Pierre Leone,
Sotiris E. Nikoletseas,
José D. P. Rolim:
An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensors Networks.
DCOSS 2005: 35-48 |
| 58 | EE | Ioannis Chatzigiannakis,
Georgios Mylonas,
Sotiris E. Nikoletseas:
jWebDust : A Java-Based Generic Application Environment for Wireless Sensor Networks.
DCOSS 2005: 376-386 |
| 57 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
A forward planning situated protocol for data propagation in wireless sensor networks based on swarm intelligence techniques.
SPAA 2005: 214 |
| 56 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment.
SPAA 2005: 96-105 |
| 55 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks.
MONET 10(1-2): 133-149 (2005) |
| 54 | EE | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
Radiocoloring in planar graphs: Complexity and approximations.
Theor. Comput. Sci. 340(3): 514-538 (2005) |
| 53 | EE | Sotiris E. Nikoletseas,
José D. P. Rolim:
Preface.
Theor. Comput. Sci. 344(1): 1-2 (2005) |
| 52 | EE | Dimitrios Koukopoulos,
Marios Mavronicolas,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
The Impact of Network Structure on the Stability of Greedy Protocols.
Theory Comput. Syst. 38(4): 425-460 (2005) |
| 2004 |
|---|
| 51 | | Azzedine Boukerche,
Krishna M. Sivalingam,
Sotiris E. Nikoletseas:
Proceedings of the Second International Workshop on Mobility Management & Wireless Access Protocols, 2004, Philadelphia, PA, USA, October 1, 2004
ACM 2004 |
| 50 | EE | Tassos Dimitriou,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Analysis of the Information Propagation Time Among Mobile Hosts.
ADHOC-NOW 2004: 122-134 |
| 49 | EE | Sotiris E. Nikoletseas,
Ioannis Chatzigiannakis,
Haris Euthimiou,
Athanasios Kinalis,
Athanasios Antoniou,
Georgios Mylonas:
Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks.
Annual Simulation Symposium 2004: 15- |
| 48 | EE | Thanasis Antoniou,
Ioannis Chatzigiannakis,
Georgios Mylonas,
Sotiris E. Nikoletseas,
Azzedine Boukerche:
A New Energy Efficient and Fault-tolerant Protocol for Data Propagation in Smart Dust Networks Using Varying Transmission Range.
Annual Simulation Symposium 2004: 43- |
| 47 | EE | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient Information Propagation Algorithms in Smart Dust and NanoPeer Networks.
Global Computing 2004: 127-145 |
| 46 | EE | Sotiris E. Nikoletseas,
Christoforos Raptopoulos,
Paul G. Spirakis:
The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs.
ICALP 2004: 1029-1040 |
| 45 | EE | Charilaos Efthymiou,
Sotiris E. Nikoletseas,
José D. P. Rolim:
Energy Balanced Data Propagation in Wireless Sensor Networks.
IPDPS 2004 |
| 44 | EE | Ioannis Chatzigiannakis,
Athanasios Kinalis,
Sotiris E. Nikoletseas:
Wireless sensor networks protocols for efficient collision avoidance in multi-path data propagation.
PE-WASUN 2004: 8-16 |
| 43 | EE | Ioannis Chatzigiannakis,
Michael Markou,
Sotiris E. Nikoletseas:
Distributed Circle Formation for Anonymous Oblivious Robots.
WEA 2004: 159-174 |
| 42 | | Sotiris E. Nikoletseas,
Paul G. Spirakis:
The Characteristic Algorithmic Approach for Ad-hoc Mobile Networks (Column: Distributed Computing).
Bulletin of the EATCS 82: 126-169 (2004) |
| 41 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
Design and Analysis of an Efficient Communication Strategy for Hierarchical and Highly Changing Ad-hoc Mobile Networks.
MONET 9(4): 319-332 (2004) |
| 40 | EE | Ioannis Chatzigiannakis,
Elena Kaltsa,
Sotiris E. Nikoletseas:
On the effect of user mobility and density on the performance of protocols for ad-hoc mobile networks.
Wireless Communications and Mobile Computing 4(6): 609-621 (2004) |
| 2003 |
|---|
| 39 | EE | Dimitrios Koukopoulos,
Marios Mavronicolas,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
The Impact of Network Structure on the Stability of Greedy Protocols.
CIAC 2003: 251-263 |
| 38 | EE | Ioannis Chatzigiannakis,
Tassos Dimitriou,
Marios Mavronicolas,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks.
Euro-Par 2003: 1003-1016 |
| 37 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
A Sleep-Awake Protocol for Information Propagation in Smart Dust Networks.
IPDPS 2003: 225 |
| 36 | EE | Azzedine Boukerche,
Sotiris E. Nikoletseas:
Algorithmic Design for Communication in Mobile Ad Hoc Networks.
MASCOTS Tutorials 2003: 235-253 |
| 35 | EE | Peter Triantafillou,
Nikos Ntarmos,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
NanoPeer Networks and P2P Worlds.
Peer-to-Peer Computing 2003: 40- |
| 34 | EE | Maria I. Andreou,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Algorithms and Experiments on Colouring Squares of Planar Graphs.
WEA 2003: 15-32 |
| 33 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Distributed communication algorithms for ad hoc mobile networks.
J. Parallel Distrib. Comput. 63(1): 58-74 (2003) |
| 32 | EE | Ioannis Chatzigiannakis,
Tassos Dimitriou,
Marios Mavronicolas,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks.
Parallel Processing Letters 13(4): 615-627 (2003) |
| 31 | EE | Sotiris E. Nikoletseas,
Grigorios Prasinos,
Paul G. Spirakis,
Christos D. Zaroliagis:
Attack Propagation in Networks.
Theory Comput. Syst. 36(5): 553-574 (2003) |
| 2002 |
|---|
| 30 | EE | Dimitrios Koukopoulos,
Marios Mavronicolas,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols.
DISC 2002: 88-102 |
| 29 | EE | Friedhelm Meyer auf der Heide,
Mohan Kumar,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Mobile Computing, Mobile Networks.
Euro-Par 2002: 933-934 |
| 28 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas:
An Adaptive Compulsory Protocol for Basic Communication in Highly Changing Ad hoc Mobile Networks.
IPDPS 2002 |
| 27 | EE | Maria I. Andreou,
Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations.
MFCS 2002: 81-92 |
| 26 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Smart dust protocols for local detection and propagation.
POMC 2002: 9-16 |
| 25 | EE | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies.
WG 2002: 223-234 |
| 24 | | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Distributed Communication Algorithms.
Bulletin of the EATCS 78: 133-162 (2002) |
| 23 | | Philippe Flajolet,
Kostas P. Hatzis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
On the robustness of interconnections in random graphs: a symbolic approach.
Theor. Comput. Sci. 287(2): 515-534 (2002) |
| 2001 |
|---|
| 22 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Nearchos Paspallis,
Paul G. Spirakis,
Christos D. Zaroliagis:
An Experimental Study of Basic Communication Protocols in Ad-hoc Mobile Networks.
Algorithm Engineering 2001: 159-171 |
| 21 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
An Efficient Communication Strategy for Ad-hoc Mobile Networks.
DISC 2001: 285-299 |
| 20 | EE | Dimitrios Koukopoulos,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Stability Issues in Heterogeneous and FIFO Networks under the Adversarial Queueing Model.
HiPC 2001: 3-16 |
| 19 | | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks.
IPDPS 2001: 185 |
| 18 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
An efficient communication strategy for ad-hoc mobile networks.
PODC 2001: 320-322 |
| 17 | EE | Dimitrios Koukopoulos,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Stability Behavior of FIFO Protocol in the Adversarial Queuing Model.
Panhellenic Conference on Informatics 2001: 464-479 |
| 16 | EE | Josep Díaz,
Dimitrios Koukopoulos,
Sotiris E. Nikoletseas,
Maria J. Serna,
Paul G. Spirakis,
Dimitrios M. Thilikos:
Stability and non-stability of the FIFO protocol.
SPAA 2001: 48-52 |
| 15 | EE | Sotiris E. Nikoletseas,
Grigorios Prasinos,
Paul G. Spirakis,
Christos D. Zaroliagis:
Attack propagation in networks.
SPAA 2001: 67-76 |
| 14 | | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
Hardness Results and Efficient Appromixations for Frequency Assignment Problems and the Radio Coloring Problem.
Bulletin of the EATCS 75: 152-181 (2001) |
| 13 | | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
Hardness Results and Efficient Approximations for Frequency Assignment Problems: Radio Labelling and Radio Coloring.
Computers and Artificial Intelligence 20(2): (2001) |
| 12 | EE | Dimitrios Koukopoulos,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
The Range of Stability for Heterogeneous and FIFO Queueing Networks
Electronic Colloquium on Computational Complexity (ECCC)(099): (2001) |
| 2000 |
|---|
| 11 | EE | Ioannis Chatzigiannakis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Analysis and Experimental Evaluation of an Innovative and Efficient Routing Protocol for Ad-hoc Mobile Networks.
Algorithm Engineering 2000: 99-110 |
| 10 | | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient Communication Establishment in Adverse Communication Environments.
ICALP Satellite Workshops 2000: 215-226 |
| 9 | EE | Philippe Flajolet,
Kostas P. Hatzis,
Sotiris E. Nikoletseas,
Paul G. Spirakis:
Trade-Offs between Density and Robustness in Random Interconnection Graphs.
IFIP TCS 2000: 152-168 |
| 8 | EE | Dimitris Fotakis,
Sotiris E. Nikoletseas,
Vicky G. Papadopoulou,
Paul G. Spirakis:
NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs.
MFCS 2000: 363-372 |
| 7 | EE | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Efficient Communication Establishment in Extremely Unreliable Large Networks
Electronic Colloquium on Computational Complexity (ECCC) 7(11): (2000) |
| 6 | | Sotiris E. Nikoletseas,
Krishna V. Palem,
Paul G. Spirakis,
Moti Yung:
Connectivity Properties in Random Regular Graphs with Edge Faults.
Int. J. Found. Comput. Sci. 11(2): 247-262 (2000) |
| 1997 |
|---|
| 5 | | Sotiris E. Nikoletseas,
Grammati E. Pantziou,
Panagiotis Psycharis,
Paul G. Spirakis:
On the Fault Tolerance of Fat-Trees.
Euro-Par 1997: 208-217 |
| 1995 |
|---|
| 4 | | Sotiris E. Nikoletseas,
John H. Reif,
Paul G. Spirakis,
Moti Yung:
Stocastic Graphs Have Short Memory: Fully Dynamic Connectivity in Poly-Log Expected Time.
ICALP 1995: 159-170 |
| 3 | | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Expander Properties in Random Regular Graphs with Edge Faults.
STACS 1995: 421-432 |
| 1994 |
|---|
| 2 | | Sotiris E. Nikoletseas,
Krishna V. Palem,
Paul G. Spirakis,
Moti Yung:
Short Vertex Disjoint Paths and Multiconnectivity in Random Graphs: Reliable Network Computing.
ICALP 1994: 508-519 |
| 1993 |
|---|
| 1 | | Sotiris E. Nikoletseas,
Paul G. Spirakis:
Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time.
WG 1993: 1-10 |
