×

zbMATH — the first resource for mathematics

Zaroliagis, Christos D.

Compute Distance To:
Author ID: zaroliagis.christos-d Recent zbMATH articles by "Zaroliagis, Christos D."
Published as: Zaroliagis, C. D.; Zaroliagis, Christos; Zaroliagis, Christos D.
Documents Indexed: 78 Publications since 1989, including 4 Books

Publications by Year

Citations contained in zbMATH

53 Publications have been cited 199 times in 143 Documents Cited by Year
Planar spanners and approximate shortest path queries among obstacles in the plane. Zbl 1379.68314
Arikati, Srinivasa; Chen, Danny Z.; Chew, L. Paul; Das, Gautam; Smid, Michiel; Zaroliagis, Christos D.
16
1996
Efficient models for timetable information in public transportation systems. Zbl 1138.90357
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
15
2007
Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications. Zbl 1175.90366
Tsaggouris, George; Zaroliagis, Christos
13
2009
Shortest paths in digraphs of small treewidth. I: Sequential algorithms. Zbl 0960.05097
Chaudhuri, S.; Zaroliagis, C. D.
12
2000
Using multi-level graphs for timetable information in railway systems. Zbl 1014.68902
Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
9
2002
Improved bounds for finger search on a RAM. Zbl 1266.68098
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
8
2003
Multiobjective optimization: Improved FPTAS for shortest paths and non-linear objectives with applications. Zbl 1135.90403
Tsaggouris, George; Zaroliagis, Christos
7
2006
Geometric containers for efficient shortest-path computation. Zbl 1085.68736
Wagner, Dorothea; Willhalm, Thomas; Zaroliagis, Christos
7
2005
Computing shortest paths and distances in planar graphs. Zbl 0764.68113
Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos D.
7
1991
Non-additive shortest paths. Zbl 1111.90365
Tsaggouris, George; Zaroliagis, Christos
6
2004
Computing mimicking networks. Zbl 0949.68166
Chaudhuri, S.; Subrahmanyam, K. V.; Wagner, F.; Zaroliagis, C. D.
6
2000
Transmissions in a network with capacities and delays. Zbl 0948.90029
Kagaris, Dimitrios; Pantziou, Grammati E.; Tragoudas, Spyros; Zaroliagis, Christos D.
5
1999
On-line and dynamic algorithms for shortest path problems. Zbl 1379.68359
Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos D.
5
1995
Distance oracles for time-dependent networks. Zbl 1410.68301
Kontogiannis, Spyros; Zaroliagis, Christos
4
2014
Dynamic interpolation search revisited. Zbl 1223.68031
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
4
2006
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
4
2001
Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms. Zbl 0943.68185
Chaudhuri, Shiva; Zaroliagis, Christos D.
4
1998
Engineering planar separator algorithms. Zbl 1284.05290
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos
3
2009
ISB-tree: A new indexing scheme with efficient expected behaviour. Zbl 1173.68453
Kaporis, Alexis; Makris, Christos; Mavritsakis, George; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
3
2005
Towards realistic modeling of time-table information through the time-dependent approach. Zbl 1271.90022
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
3
2004
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
Improved algorithms for dynamic shortest paths. Zbl 0963.68225
Djidjev, H. N.; Pantziou, G. E.; Zaroliagis, C. D.
3
2000
All-pairs min-cut in sparse networks. Zbl 0919.68054
Arikati, Srinivasa R.; Chaudhuri, Shiva; Zaroliagis, Christos D.
3
1998
Shortest path queries in digraphs of small treewidth. Zbl 1412.68164
Chaudhuri, Shiva; Zaroliagis, Christos D.
3
1995
Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017
Cionini, Alessio; D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Giannakopoulou, Kalliopi; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2017
A new dynamic graph structure for large-scale transportation networks. Zbl 1382.90022
Mali, Georgia; Michail, Panagiotis; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2013
Improved bounds for finger search on a RAM. Zbl 1264.68070
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
2
2013
Robust line planning in case of multiple pools and disruptions. Zbl 1325.90023
Bessas, Apostolos; Kontogiannis, Spyros; Zaroliagis, Christos
2
2011
Robust line planning under unknown incentives and elasticity of frequencies. Zbl 1247.90054
Kontogiannis, Spyros; Zaroliagis, Christos
2
2008
Generating prime order elliptic curves: difficulties and efficiency considerations. Zbl 1133.94325
Konstantinou, Elisavet; Kontogeorgis, Aristides; Stamatiou, Yannis C.; Zaroliagis, Christos
2
2005
On the construction of prime order elliptic curves. Zbl 1123.14300
Konstantinou, Elisavet; Stamatiou, Yannis C.; Zaroliagis, Christos
2
2003
Attack propagation in networks. Zbl 1101.68346
Nikoletseas, Sotiris; Prasinos, Grigorios; Spirakis, Paul; Zaroliagis, Christos
2
2003
On the efficient generation of elliptic curves over prime fields. Zbl 1028.94507
Konstantinou, Elisavet; Stamatiou, Yiannis C.; Zaroliagis, Christos
2
2002
Implementations and experimental studies of dynamic graph algorithms. Zbl 1026.68829
Zaroliagis, Christos D.
2
2002
A software library for elliptic curve cryptography. Zbl 1019.94500
Konstantinou, Elisavet; Stamatiou, Yiannis; Zaroliagis, Christos
2
2002
Efficient computation of implicit representations of sparse graphs. Zbl 0890.68098
Arikati, Srinivasa R.; Maheshwari, Anil; Zaroliagis, Christos D.
2
1997
Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems. Zbl 0874.68234
Kavvadias, Dimitris J.; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1996
All-pairs min-cut in sparse networks. Zbl 1354.68293
Arikati, Srinivasa R.; Chaudhuri, Shiva; Zaroliagis, Christos D.
2
1995
Efficient sequential and parallel algorithms for the negative cycle problem. Zbl 0953.05507
Kavvadias, Dimitris; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1994
Efficient parallel algorithms for shortest paths in planar digraphs. Zbl 0761.68047
Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1992
Fast parallel approximations of the maximum weighted cut problem through derandomization. Zbl 0768.68166
Pantziou, Grammati; Spirakis, Paul; Zaroliagis, Christos
2
1989
\(D^{3}\)-tree: a dynamic deterministic decentralized structure. Zbl 06511834
Sioutas, Spyros; Sourla, Efrosini; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
\(D^2\)-tree: a new overlay with deterministic bounds. Zbl 1319.68061
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
ISB-tree: A new indexing scheme with efficient expected behaviour. Zbl 1215.68085
Kaporis, Alexis; Makris, Christos; Mavritsakis, George; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
\(D^{2}\)-tree: a new overlay with deterministic bounds. Zbl 1310.68063
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
On the efficient generation of prime-order elliptic curves. Zbl 1195.94063
Konstantinou, Elisavet; Kontogeorgis, Aristides; Stamatiou, Yannis C; Zaroliagis, Christos
1
2010
Incentive-compatible robust line planning. Zbl 1266.90034
Bessas, Apostolos; Kontogiannis, Spyros; Zaroliagis, Christos
1
2009
Robust and online large-scale optimization. Models and techniques for transportation systems. Zbl 1176.90003
Ahuja, Ravindra K. (ed.); Möhring, Rolf H. (ed.); Zaroliagis, Christos D. (ed.)
1
2009
An experimental study of algorithms for fully dynamic transitive closure. Zbl 1365.68511
Krommidas, Ioannis; Zaroliagis, Christos
1
2008
QoS-aware multicommodity flows and transportation planning. Zbl 1247.90069
Tsaggouris, George; Zaroliagis, Christos
1
2006
Recent advances in multiobjective optimization. Zbl 1159.68661
Zaroliagis, Christos
1
2005
Distributed algorithm engineering. Zbl 1026.68819
Spirakis, Paul G.; Zaroliagis, Christos D.
1
2002
A simple parallel algorithm for the single-source shortest path problem on planar digraphs. Zbl 0966.68230
Träff, Jesper L.; Zaroliagis, Christos D.
1
2000
Engineering graph-based models for dynamic timetable information systems. Zbl 1378.90017
Cionini, Alessio; D’Angelo, Gianlorenzo; D’Emidio, Mattia; Frigioni, Daniele; Giannakopoulou, Kalliopi; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2017
\(D^{3}\)-tree: a dynamic deterministic decentralized structure. Zbl 06511834
Sioutas, Spyros; Sourla, Efrosini; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
\(D^2\)-tree: a new overlay with deterministic bounds. Zbl 1319.68061
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2015
Distance oracles for time-dependent networks. Zbl 1410.68301
Kontogiannis, Spyros; Zaroliagis, Christos
4
2014
A new dynamic graph structure for large-scale transportation networks. Zbl 1382.90022
Mali, Georgia; Michail, Panagiotis; Paraskevopoulos, Andreas; Zaroliagis, Christos
2
2013
Improved bounds for finger search on a RAM. Zbl 1264.68070
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
2
2013
Robust line planning in case of multiple pools and disruptions. Zbl 1325.90023
Bessas, Apostolos; Kontogiannis, Spyros; Zaroliagis, Christos
2
2011
ISB-tree: A new indexing scheme with efficient expected behaviour. Zbl 1215.68085
Kaporis, Alexis; Makris, Christos; Mavritsakis, George; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
\(D^{2}\)-tree: a new overlay with deterministic bounds. Zbl 1310.68063
Brodal, Gerth Stølting; Sioutas, Spyros; Tsichlas, Kostas; Zaroliagis, Christos
1
2010
On the efficient generation of prime-order elliptic curves. Zbl 1195.94063
Konstantinou, Elisavet; Kontogeorgis, Aristides; Stamatiou, Yannis C; Zaroliagis, Christos
1
2010
Multiobjective optimization: Improved FPTAS for shortest paths and nonlinear objectives with applications. Zbl 1175.90366
Tsaggouris, George; Zaroliagis, Christos
13
2009
Engineering planar separator algorithms. Zbl 1284.05290
Holzer, Martin; Schulz, Frank; Wagner, Dorothea; Prasinos, Grigorios; Zaroliagis, Christos
3
2009
Incentive-compatible robust line planning. Zbl 1266.90034
Bessas, Apostolos; Kontogiannis, Spyros; Zaroliagis, Christos
1
2009
Robust and online large-scale optimization. Models and techniques for transportation systems. Zbl 1176.90003
Ahuja, Ravindra K. (ed.); Möhring, Rolf H. (ed.); Zaroliagis, Christos D. (ed.)
1
2009
Robust line planning under unknown incentives and elasticity of frequencies. Zbl 1247.90054
Kontogiannis, Spyros; Zaroliagis, Christos
2
2008
An experimental study of algorithms for fully dynamic transitive closure. Zbl 1365.68511
Krommidas, Ioannis; Zaroliagis, Christos
1
2008
Efficient models for timetable information in public transportation systems. Zbl 1138.90357
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
15
2007
Multiobjective optimization: Improved FPTAS for shortest paths and non-linear objectives with applications. Zbl 1135.90403
Tsaggouris, George; Zaroliagis, Christos
7
2006
Dynamic interpolation search revisited. Zbl 1223.68031
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
4
2006
QoS-aware multicommodity flows and transportation planning. Zbl 1247.90069
Tsaggouris, George; Zaroliagis, Christos
1
2006
Geometric containers for efficient shortest-path computation. Zbl 1085.68736
Wagner, Dorothea; Willhalm, Thomas; Zaroliagis, Christos
7
2005
ISB-tree: A new indexing scheme with efficient expected behaviour. Zbl 1173.68453
Kaporis, Alexis; Makris, Christos; Mavritsakis, George; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
3
2005
Generating prime order elliptic curves: difficulties and efficiency considerations. Zbl 1133.94325
Konstantinou, Elisavet; Kontogeorgis, Aristides; Stamatiou, Yannis C.; Zaroliagis, Christos
2
2005
Recent advances in multiobjective optimization. Zbl 1159.68661
Zaroliagis, Christos
1
2005
Non-additive shortest paths. Zbl 1111.90365
Tsaggouris, George; Zaroliagis, Christos
6
2004
Towards realistic modeling of time-table information through the time-dependent approach. Zbl 1271.90022
Pyrga, Evangelia; Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
3
2004
Improved bounds for finger search on a RAM. Zbl 1266.68098
Kaporis, Alexis; Makris, Christos; Sioutas, Spyros; Tsakalidis, Athanasios; Tsichlas, Kostas; Zaroliagis, Christos
8
2003
On the construction of prime order elliptic curves. Zbl 1123.14300
Konstantinou, Elisavet; Stamatiou, Yannis C.; Zaroliagis, Christos
2
2003
Attack propagation in networks. Zbl 1101.68346
Nikoletseas, Sotiris; Prasinos, Grigorios; Spirakis, Paul; Zaroliagis, Christos
2
2003
Using multi-level graphs for timetable information in railway systems. Zbl 1014.68902
Schulz, Frank; Wagner, Dorothea; Zaroliagis, Christos
9
2002
On the efficient generation of elliptic curves over prime fields. Zbl 1028.94507
Konstantinou, Elisavet; Stamatiou, Yiannis C.; Zaroliagis, Christos
2
2002
Implementations and experimental studies of dynamic graph algorithms. Zbl 1026.68829
Zaroliagis, Christos D.
2
2002
A software library for elliptic curve cryptography. Zbl 1019.94500
Konstantinou, Elisavet; Stamatiou, Yiannis; Zaroliagis, Christos
2
2002
Distributed algorithm engineering. Zbl 1026.68819
Spirakis, Paul G.; Zaroliagis, Christos D.
1
2002
An experimental study of dynamic algorithms for transitive closure. Zbl 1365.68510
Frigioni, Daniele; Miller, Tobias; Nanni, Umberto; Zaroliagis, Christos
4
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
Shortest paths in digraphs of small treewidth. I: Sequential algorithms. Zbl 0960.05097
Chaudhuri, S.; Zaroliagis, C. D.
12
2000
Computing mimicking networks. Zbl 0949.68166
Chaudhuri, S.; Subrahmanyam, K. V.; Wagner, F.; Zaroliagis, C. D.
6
2000
Improved algorithms for dynamic shortest paths. Zbl 0963.68225
Djidjev, H. N.; Pantziou, G. E.; Zaroliagis, C. D.
3
2000
A simple parallel algorithm for the single-source shortest path problem on planar digraphs. Zbl 0966.68230
Träff, Jesper L.; Zaroliagis, Christos D.
1
2000
Transmissions in a network with capacities and delays. Zbl 0948.90029
Kagaris, Dimitrios; Pantziou, Grammati E.; Tragoudas, Spyros; Zaroliagis, Christos D.
5
1999
Shortest paths in digraphs of small treewidth. II: Optimal parallel algorithms. Zbl 0943.68185
Chaudhuri, Shiva; Zaroliagis, Christos D.
4
1998
All-pairs min-cut in sparse networks. Zbl 0919.68054
Arikati, Srinivasa R.; Chaudhuri, Shiva; Zaroliagis, Christos D.
3
1998
Efficient computation of implicit representations of sparse graphs. Zbl 0890.68098
Arikati, Srinivasa R.; Maheshwari, Anil; Zaroliagis, Christos D.
2
1997
Planar spanners and approximate shortest path queries among obstacles in the plane. Zbl 1379.68314
Arikati, Srinivasa; Chen, Danny Z.; Chew, L. Paul; Das, Gautam; Smid, Michiel; Zaroliagis, Christos D.
16
1996
Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems. Zbl 0874.68234
Kavvadias, Dimitris J.; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1996
On-line and dynamic algorithms for shortest path problems. Zbl 1379.68359
Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos D.
5
1995
Shortest path queries in digraphs of small treewidth. Zbl 1412.68164
Chaudhuri, Shiva; Zaroliagis, Christos D.
3
1995
All-pairs min-cut in sparse networks. Zbl 1354.68293
Arikati, Srinivasa R.; Chaudhuri, Shiva; Zaroliagis, Christos D.
2
1995
Efficient sequential and parallel algorithms for the negative cycle problem. Zbl 0953.05507
Kavvadias, Dimitris; Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1994
Efficient parallel algorithms for shortest paths in planar digraphs. Zbl 0761.68047
Pantziou, Grammati E.; Spirakis, Paul G.; Zaroliagis, Christos D.
2
1992
Computing shortest paths and distances in planar graphs. Zbl 0764.68113
Djidjev, Hristo N.; Pantziou, Grammati E.; Zaroliagis, Christos D.
7
1991
Fast parallel approximations of the maximum weighted cut problem through derandomization. Zbl 0768.68166
Pantziou, Grammati; Spirakis, Paul; Zaroliagis, Christos
2
1989
all top 5

Cited by 318 Authors

17 Zaroliagis, Christos D.
8 Sioutas, Spyros
8 Tsichlas, Kostas
6 Wagner, Dorothea
5 Pantziou, Grammati E.
4 Bose, Prosenjit K.
4 Delling, Daniel
4 Kaporis, Alexis C.
4 Sommer, Christian
4 Tsakalidis, Athanasios K.
3 D’Angelo, Gianlorenzo
3 Dibbelt, Julian
3 Frigioni, Daniele
3 Howat, John
3 Makris, Christos H.
3 Michail, Othon
3 Mihalák, Matúš
3 Morin, Pat
3 Müller-Hannemann, Matthias
3 Okamoto, Yoshio
3 Roditty, Liam
3 Smid, Michiel H. M.
3 Spirakis, Paul G.
3 Stølting Brodal, Gerth
2 Bauer, Reinhard
2 Bazgan, Cristina
2 Bazzaro, Fabrice
2 Bodlaender, Hans L.
2 Böhmová, Kateřina
2 Cabello, Sergio
2 Chatzigiannakis, Ioannis
2 Chaudhuri, Shiva P.
2 Cionini, Alessio
2 D’Emidio, Mattia
2 Frederickson, Greg N.
2 Gavoille, Cyril
2 Giannakopoulou, Kalliopi
2 Hagerup, Torben
2 Kontogeorgis, Aristides I.
2 Kontogiannis, Spyros C.
2 Kovalyov, Mikhail Yakovlevich
2 Krauthgamer, Robert
2 Liberti, Leo
2 Maheshwari, Anil
2 Mozes, Shay
2 Nikoletseas, Sotiris E.
2 Pajor, Thomas
2 Papadopoulos, Apostolos N.
2 Papoutsakis, Ioannis
2 Paraskevopoulos, Andreas
2 Pröger, Tobias
2 Quilliot, Alain
2 Ruzika, Stefan
2 Sacomoto, Gustavo
2 Sagot, Marie-France
2 Schmidt, Marie E.
2 Schöbel, Anita
2 Schultes, Dominik
2 Stamatiou, Yannis C.
2 Tang, Jiafu
2 Tsakalidis, Konstantinos
2 Vanderpooten, Daniel
2 Vygen, Jens
2 Zhang, Yu
1 Ackermann, Heiner
1 Aleksandrov, Lyudmil G.
1 Andersson, Mattias
1 Andreev, Alexander E.
1 Bae, Sang Won
1 Barenboim, Leonid
1 Bast, Hannah
1 Baswana, Surender
1 Baum, Moritz
1 Ben-Moshe, Boaz
1 Berger, Annabell
1 Berro, Alain
1 Bhattacharya, Binay Kumar
1 Bille, Philip
1 Blumenstock, Markus
1 Borenstein, Denis
1 Borradaile, Glencora
1 Brenner, Ulrich
1 Breugem, Thomas
1 Bröker, Reinier
1 Bruns, Florian
1 Bull, Simon
1 Calvete, Herminia I.
1 Cambazard, Hadrien
1 Captivo, Maria Eugénia
1 Carmi, Paz
1 Censor-Hillel, Keren
1 Chedjou, Jean Chamberlain
1 Chen, Anthony
1 Chen, Danny Ziyi
1 Chevardin, V. E.
1 Chitnis, Rajesh Hemant
1 Chiu, Man-Kwun
1 Choudhary, Keerti
1 Choudhury, Shushman
1 Clementi, Andrea E. F.
...and 218 more Authors

Citations by Year