×

zbMATH — the first resource for mathematics

Nikoletseas, Sotiris E.

Compute Distance To:
Author ID: nikoletseas.sotiris-e Recent zbMATH articles by "Nikoletseas, Sotiris E."
Published as: Nikoletseas, S.; Nikoletseas, S. E.; Nikoletseas, Sotiris; Nikoletseas, Sotiris E.
Documents Indexed: 80 Publications since 1994, including 10 Books

Publications by Year

Citations contained in zbMATH

47 Publications have been cited 159 times in 102 Documents Cited by Year
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
10
2008
NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
10
2000
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
9
2011
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
7
2013
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011
Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul
6
2005
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
6
2004
Expander properties in random regular graphs with edge faults. Zbl 1379.68259
Nikoletseas, Sotiris E.; Spirakis, Paul G.
6
1995
Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
6
1994
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
5
2014
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2007
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
4
2009
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
4
2006
On the stability of compositions of universally stable, greedy contention-resolution protocols. Zbl 1029.68512
Koukopoulos, D.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P.
4
2002
An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502
Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P.
4
2001
Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
4
2000
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
3
2015
On the structure of equilibria in basic network formation. Zbl 1392.68330
Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2013
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2012
Theoretical aspects of distributed computing in sensor networks. Zbl 1207.68013
Nikoletseas, Sotiris (ed.); Rolim, José D. P. (ed.)
3
2011
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 06920441
Nikoletseas, Sotiris; Spirakis, Paul G.
3
2009
Expander properties and the cover time of random intersection graphs. Zbl 1194.68174
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
3
2009
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information. Zbl 1115.68012
Chatzigiannakis, Ioannis; Kinalis, Athanasios; Nikoletseas, Sotiris
3
2007
Models and algorithms for wireless sensor networks (smart dust). Zbl 1175.68042
Nikoletseas, Sotiris
3
2006
Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
3
2003
Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. Zbl 1052.68558
Koukopoulos, D. K.; Nikoletseas, S. E.; Spirakis, Paul G.
3
2001
An experimental study of basic communication protocols in ad-hoc mobile networks. Zbl 1002.68625
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Paspallis, Nearchos; Spirakis, Paul; Zaroliagis, Christos
3
2001
Hardness results and efficient approximations for frequency assignment problems and the radio coloring problem. Zbl 1018.68005
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G.
3
2001
Energy-balanced data propagation in wireless sensor networks. Zbl 1218.68052
Leone, Pierre; Nikoletseas, Sotiris; Rolim, José D. P.
2
2011
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001
Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.)
2
2009
Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619
Nikoletseas, Sotiris; Spirakis, Paul
2
2008
The second eigenvalue of random walks on symmetric random intersection graphs. Zbl 1148.05317
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
2
2007
Attack propagation in networks. Zbl 1101.68346
Nikoletseas, Sotiris; Prasinos, Grigorios; Spirakis, Paul; Zaroliagis, Christos
2
2003
Distributed communication algorithm for ad-hoc mobile networks. Zbl 1169.68311
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
2
2002
Hardness results and efficient approximations for frequency assignment problems: Radio labeling and radio coloring. Zbl 1007.68005
Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
2
2001
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 07244279
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
1
2020
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
1
2013
On the energy balance problem in distributed sensor networks. Zbl 1298.68042
Nikoletseas, Sotiris
1
2010
Stochastic models and adaptive algorithms for energy balance in sensor networks. Zbl 1204.68018
Leone, Pierre; Nikoletseas, Sotiris; Rolim, José
1
2010
Quality of service in heterogeneous networks. 6th international ICST conference on heterogeneous networking for quality, reliability, security and robustness, QShine 2009 and 3rd international workshop on advanced architectures and algorithms for internet delivery and applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, Spain, November 23–25, 2009. Proceedings. Zbl 1184.94003
Bartolini, Novella (ed.); Nikoletseas, Sotiris (ed.); Sinha, Prasun (ed.); Cardellini, Valeria (ed.); Mahanti, Anirban (ed.)
1
2010
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002
Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.)
1
2009
A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks. Zbl 1130.68027
Bamis, Athanasios; Boukerche, Azzedine; Chatzigiannakis, Ioannis; Nikoletseas, Sotiris
1
2008
Stability behavior of FIFO protocol in the adversarial queuing model. Zbl 1026.68504
Koukopoulos, Dimitrios K.; Nikoletseas, Sotiris E.; Spirakis, Paul G.
1
2003
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
1
2002
On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations. Zbl 1014.68118
Andreou, Maria I.; Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
1
2002
On the robustness of interconnections in random graphs: a symbolic approach. Zbl 1061.05085
Flajolet, P.; Hatzis, K.; Nikoletseas, S.; Spirakis, P.
1
2002
Trade-offs between density and robustness in random interconnection graphs. Zbl 1001.05108
Flajolet, Philippe; Hatzis, Kostas; Nikoletseas, Sotiris; Spirakis, Paul
1
2000
How fast can we reach a target vertex in stochastic temporal graphs? Zbl 07244279
Akrida, Eleni C.; Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.; Zamaraev, Viktor
1
2020
On the structure of equilibria in basic network formation. Zbl 1330.91049
Nikoletseas, S.; Panagopoulou, P.; Raptopoulos, C.; Spirakis, P. G.
3
2015
Determining majority in networks with local interactions and very small local memory. Zbl 1404.68020
Mertzios, George B.; Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G.
5
2014
Natural models for evolution on networks. Zbl 1261.05117
Mertzios, George B.; Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
7
2013
On the structure of equilibria in basic network formation. Zbl 1392.68330
Nikoletseas, Sotiris; Panagopoulou, Panagiota; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2013
A guided tour in random intersection graphs. Zbl 1334.68163
Spirakis, Paul G.; Nikoletseas, Sotiris; Raptopoulos, Christoforos
1
2013
Maximum cliques in graphs with small intersection number and random intersection graphs. Zbl 1365.05281
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
3
2012
On the independence number and Hamiltonicity of uniform random intersection graphs. Zbl 1233.05186
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
9
2011
Theoretical aspects of distributed computing in sensor networks. Zbl 1207.68013
Nikoletseas, Sotiris (ed.); Rolim, José D. P. (ed.)
3
2011
Energy-balanced data propagation in wireless sensor networks. Zbl 1218.68052
Leone, Pierre; Nikoletseas, Sotiris; Rolim, José D. P.
2
2011
On the energy balance problem in distributed sensor networks. Zbl 1298.68042
Nikoletseas, Sotiris
1
2010
Stochastic models and adaptive algorithms for energy balance in sensor networks. Zbl 1204.68018
Leone, Pierre; Nikoletseas, Sotiris; Rolim, José
1
2010
Quality of service in heterogeneous networks. 6th international ICST conference on heterogeneous networking for quality, reliability, security and robustness, QShine 2009 and 3rd international workshop on advanced architectures and algorithms for internet delivery and applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, Spain, November 23–25, 2009. Proceedings. Zbl 1184.94003
Bartolini, Novella (ed.); Nikoletseas, Sotiris (ed.); Sinha, Prasun (ed.); Cardellini, Valeria (ed.); Mahanti, Anirban (ed.)
1
2010
Colouring non-sparse random intersection graphs. Zbl 1250.05097
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
4
2009
Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks. Zbl 06920441
Nikoletseas, Sotiris; Spirakis, Paul G.
3
2009
Expander properties and the cover time of random intersection graphs. Zbl 1194.68174
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P. G.
3
2009
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001
Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.)
2
2009
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002
Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.)
1
2009
Large independent sets in general random intersection graphs. Zbl 1151.68044
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
10
2008
Efficient sensor network design for continuous monitoring of moving objects. Zbl 1156.68619
Nikoletseas, Sotiris; Spirakis, Paul
2
2008
A mobility aware protocol synthesis for efficient routing in ad hoc mobile networks. Zbl 1130.68027
Bamis, Athanasios; Boukerche, Azzedine; Chatzigiannakis, Ioannis; Nikoletseas, Sotiris
1
2008
Expander properties and the cover time of random intersection graphs. Zbl 1147.05307
Nikoletseas, Sotiris E.; Raptopoulos, Christoforos; Spirakis, Paul G.
5
2007
Fault-tolerant and efficient data propagation in wireless sensor networks using local, additional network information. Zbl 1115.68012
Chatzigiannakis, Ioannis; Kinalis, Athanasios; Nikoletseas, Sotiris
3
2007
The second eigenvalue of random walks on symmetric random intersection graphs. Zbl 1148.05317
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul G.
2
2007
The infection time of graphs. Zbl 1119.60079
Dimitriou, Tassos; Nikoletseas, Sotiris; Spirakis, Paul
4
2006
Models and algorithms for wireless sensor networks (smart dust). Zbl 1175.68042
Nikoletseas, Sotiris
3
2006
Radiocoloring in planar graphs: Complexity and approximations. Zbl 1077.68072
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
7
2005
The impact of network structure on the stability of greedy protocols. Zbl 1084.68011
Koukopoulos, Dimitrios; Mavronicolas, Marios; Nikoletseas, Sotiris; Spirakis, Paul
6
2005
The existence and efficient construction of large independent sets in general random intersection graphs. Zbl 1103.05083
Nikoletseas, S.; Raptopoulos, C.; Spirakis, P.
6
2004
Distributed communication algorithms for ad hoc mobile networks. Zbl 1048.68013
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
3
2003
Attack propagation in networks. Zbl 1101.68346
Nikoletseas, Sotiris; Prasinos, Grigorios; Spirakis, Paul; Zaroliagis, Christos
2
2003
Stability behavior of FIFO protocol in the adversarial queuing model. Zbl 1026.68504
Koukopoulos, Dimitrios K.; Nikoletseas, Sotiris E.; Spirakis, Paul G.
1
2003
On the stability of compositions of universally stable, greedy contention-resolution protocols. Zbl 1029.68512
Koukopoulos, D.; Mavronicolas, M.; Nikoletseas, S.; Spirakis, P.
4
2002
Distributed communication algorithm for ad-hoc mobile networks. Zbl 1169.68311
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Spirakis, Paul
2
2002
Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies. Zbl 1022.68096
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
1
2002
On radiocoloring hierarchically specified planar graphs: PSPACE-completeness and approximations. Zbl 1014.68118
Andreou, Maria I.; Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
1
2002
On the robustness of interconnections in random graphs: a symbolic approach. Zbl 1061.05085
Flajolet, P.; Hatzis, K.; Nikoletseas, S.; Spirakis, P.
1
2002
An efficient communication strategy for ad-hoc mobile networks. Zbl 1024.68502
Chatzigiannakis, I.; Nikoletseas, S.; Spirakis, P.
4
2001
Stability issues in heterogeneous and FIFO networks under the adversarial queueing model. Zbl 1052.68558
Koukopoulos, D. K.; Nikoletseas, S. E.; Spirakis, Paul G.
3
2001
An experimental study of basic communication protocols in ad-hoc mobile networks. Zbl 1002.68625
Chatzigiannakis, Ioannis; Nikoletseas, Sotiris; Paspallis, Nearchos; Spirakis, Paul; Zaroliagis, Christos
3
2001
Hardness results and efficient approximations for frequency assignment problems and the radio coloring problem. Zbl 1018.68005
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulo, V. G.; Spirakis, P. G.
3
2001
Hardness results and efficient approximations for frequency assignment problems: Radio labeling and radio coloring. Zbl 1007.68005
Fotakis, Dimitris A.; Nikoletseas, Sotiris E.; Papadopoulou, Vicky G.; Spirakis, Paul G.
2
2001
NP-completeness results and efficient approximations for radiocoloring in planar graphs. Zbl 0996.68515
Fotakis, D. A.; Nikoletseas, S. E.; Papadopoulou, V. G.; Spirakis, P. G.
10
2000
Connectivity properties in random regular graphs with edge faults. Zbl 1320.05114
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
4
2000
Trade-offs between density and robustness in random interconnection graphs. Zbl 1001.05108
Flajolet, Philippe; Hatzis, Kostas; Nikoletseas, Sotiris; Spirakis, Paul
1
2000
Expander properties in random regular graphs with edge faults. Zbl 1379.68259
Nikoletseas, Sotiris E.; Spirakis, Paul G.
6
1995
Short vertex disjoint paths and multiconnectivity in random graphs: reliable network computing. Zbl 1422.68192
Nikoletseas, S.; Palem, K.; Spirakis, P.; Yung, M.
6
1994
all top 5

Cited by 187 Authors

24 Spirakis, Paul G.
17 Nikoletseas, Sotiris E.
10 Raptopoulos, Christoforos L.
6 Mertzios, George B.
6 Serna, Maria José
4 Chatzigiannakis, Ioannis
4 Díaz, Josep
4 Fotakis, Dimitris A.
4 Goldberg, Leslie Ann
4 Král’, Daniel
4 Rybarczyk, Katarzyna
3 Àlvarez, Carme
3 Blesa, Maria J.
3 Bloznelis, Mindaugas
3 Clementi, Andrea E. F.
3 Draief, Moez
3 Koukopoulos, Dimitrios K.
3 Panagopoulou, Panagiota N.
3 Richerby, David M.
2 Abdullah, Mohammed Amin
2 Chlebus, Bogdan Stanislaw
2 Cooper, Colin
2 Czyzowicz, Jurek
2 Flocchini, Paola
2 Goerdt, Andreas
2 Kaklamanis, Christos
2 Kanellopoulos, Panagiotis
2 Kowalski, Dariusz R.
2 Kranakis, Evangelos Konstantinou
2 Michail, Othon
2 Molloy, Michael K.
2 Nejedlý, Pavel
2 Papadopoulou, Vicky G.
2 Santoro, Nicola
2 Silvestri, Riccardo
2 Trevisan, Luca
2 Tsokana, Sophia
2 Zamaraev, Victor A.
2 Zhang, Xiaoling
1 Akrida, Eleni C.
1 Anagnostopoulos, Aris
1 Andreev, Alexander E.
1 Andreou, Maria I.
1 Aravind, N. R.
1 Becchetti, Luca
1 Bekos, Michael A.
1 Bella, Peter
1 Bolouki, Sadegh
1 Brennan, Matthew D.
1 Bresler, Guy
1 Broersma, Hajo J.
1 Caglayan, Mehmet Ufuk
1 Caragiannis, Ioannis
1 Cholvi, Vicent
1 Craciunas, Silviu S.
1 Crescenzi, Pierluigi
1 Dahlhaus, Elias
1 De Agostino, Sergio
1 Demirci, Sercan
1 Devroye, Luc P. J. A.
1 Dimitriou, Tassos D.
1 Dolev, Shlomi
1 Douligeris, Christos
1 Duch, Amalia
1 Dvořák, Zdeněk
1 Efthymiou, Charilaos
1 Eggemann, Nicole
1 Enright, Jessica
1 Ergun, Serkan
1 Feinerman, Ofer
1 Fernández, Antonio J.
1 Fill, James Allen
1 Flajolet, Philippe
1 Fomin, Fedor V.
1 Fraiman, Nicolas
1 Friedler, Sorelle A.
1 Fujisawa, Jun
1 Fukai, Yasunari
1 Ganesh, Ayalvadi J.
1 Gao, Xiaohui
1 Gąsieniec, Leszek Antoni
1 Gavoille, Cyril
1 Gould, Ronald J.
1 Greenhill, Catherine S.
1 Griggs, Jerrold R.
1 Haeupler, Bernhard
1 Haslegrave, John
1 Hatzis, Kostas
1 Havet, Frédéric
1 Holt, Fred B.
1 Huang, Yuan-Ko
1 Ikeda, Yuki
1 Ilcinkas, David
1 Isler, Volkan
1 Janczewski, Robert
1 Johnson, Richard A. B.
1 Kandris, Dionisis
1 Karnad, Nikhil
1 Kaufmann, Michael
1 Kaymak, Yagiz
...and 87 more Authors

Citations by Year