Publications

2022
S. Kontogiannis, P. Machaira, A. Paraskevopoulos, K. Raftopoulos, and C. Zaroliagis.
Cloud-Based Urban Mobility Services. 
In Algorithmic Aspects of Cloud Computing - ALGOCLOUD 2022 - Lecture Notes in Computer Science, Springer, to appear.
A. Karras, C. Karras, A. Pervanas, S. Sioutas, and C. Zaroliagis
SQL Query Optimization in Distributed NoSQL Databases for Cloud-based Applications.  In Algorithmic Aspects of Cloud Computing - ALGOCLOUD 2022 - Lecture Notes in Computer Science, Springer, to appear.
S. Kontogiannis, P. Machaira, A. Paraskevopoulos, and C. Zaroliagis.
REX: A Realistic Time-dependent Model for Multimodal Public Transport. 
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2022. OASIcs Series Vol. 106 (2022), pp.9:1-9:15.
D. Gavalas, T. Gerodimos, and C. Zaroliagis.
Context-Aware Bicycle Route Planning.  In Conference on Sustainable Urban Mobility - CSUM 2022, Springer, to appear.
S. Kontogiannis, N. Zacharatos, and C. Zaroliagis.
A Recommendation Engine for a Smart Parking Ecosystem.  In Conference on Sustainable Urban Mobility - CSUM 2022, Springer, to appear.
G. Christainas, A. Kampyli, D. Kehagias, M. Kyrkou, S. Kontogiannis, P. Machaira, A. Paraskevopoulos, A. Salamanis, P. Spanidis, N. Zacharatos, and C. Zaroliagis.

SocialPARK: An integrated Parking-as-a-Service Ecosystem. 

In 14th ITS European Congress - ITS 2022, to appear.

V. Kampourakis, G. Kambourakis, E. Chatzoglou, and C. Zaroliagis.
Revisiting man-in-the-middle attacks against HTTPS.  Network Security, Vol. 2022, No. 3.
S. Kontogiannis, D. Wagner, and C. Zaroliagis.
An Axiomatic Approach to Time-Dependent Shortest Path Oracles.  Algorithmica, Springer, to appear.
S. Sioutas, E. Sourla, K. Tsichlas, G. Vonitsanos, and C. Zaroliagis.
A Dynamic Distributed Deterministic Load-Balancer for Decentralized Hierarchical Infrastructures.  Algorithms, Vol. 15:3 (2022), 96.
A. Alexakos, D. Amaxilatis, and C. Zaroliagis
Photovoltaic Energy Production Forecasting and Operational Analytics: A Real-World Study. In IEEE PerCom, Pervasive Smart Sustainable Cities - PerAwareCity&WSCC 2022, to appear.
2021
C. Zaroliagis
SocialPARK: An Incentivizing Crowdsourced Parking Ecosystem.
IEEE Smart Cities eNewsletter, October 2021.
A. Kampyli, S. Kontogiannis, D. Kypriadis, and C. Zaroliagis.
"Incentivizing Truthfulness in Crowdsourced Parking Ecosystems".  In IEEE International Smart Cities Conference - ISC2 2021, pp.1-7.
S. Kontogiannis, A. Paraskevopoulos, and C. Zaroliagis.
"Time-Dependent Alternative Route Planning: Theory and Practice".  Algorithms, Vol. 14:8 (2021), 220.
A. Spitalas, A. Gounaris, A. Kosmatopoulos, K. Tsichlas.

"Investigation of Database Models for Evolving Graphs". 

In Proc. 28th International Symposium on Temporal Representation and Reasoning - TIME 2021, pp. 6:1-6:13.

G. Baltsou and K. Tsichlas.

"Dynamic Community Detection with Anchors". 

In Proc. 10th International Conference on Complex Networks and their Applications, 2021.

E. Kipouridis, P.G. Spirakis and K. Tsichlas.

"Threshold-based Network Structural Dynamics.". 

In Proc. 28th International Colloquium on Structural Information and Communication Complexity - SIROCCO 2021, pp. 127-145.

C. Kejlberg-Rasmussen, Y. Tao, K. Tsakalidis, K. Tsichlas and J. Yoon.
"I/O-efficient 2-d orthogonal range skyline and attrition priority queues". 
Computational Geometry: Theory and Applications 2021.
L. Bourg, T. Chatzidimitris, I. Chatzigiannakis, D. Gavalas, K. Giannakopoulou, V. Kasapakis, C. Konstantopoulos, D. Kypriadis, G. Pantziou, and C. Zaroliagis.

"Enhancing Shopping Experiences in Smart Retailing". 

Journal of Ambient Intelligence and Humanized Computing, Springer, published online 2021.

E. Kipouridis, A. Kosmatopoulos, A. Papadopoulos and K. Tsichlas.
"Dynamic Layers of Maxima with Applications on Dominating Queries". 
Computational Geometry: Theory and Applications 2021.
2020
S. Kontogiannis, A. Paraskevopoulos, and C. Zaroliagis.
"Time-Dependent Alternative Route Planning".  In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2020. OASIcs Series Vol. 85 (2020), pp.8:1-8:14 (to appear).
D. Gavalas, K. Giannakopoulou, V. Kasapakis, D. Kehagias, C. Konstantopoulos, S. Kontogiannis, D. Kypriadis, G. Pantziou, A. Paraskevopoulos, and C. Zaroliagis.

"Renewable Mobility in Smart Cities: The MOVESMART Approach". 

In  Smart Technologies for Smart Cities, EAI/Springer Innovations in Communication and Computing (Springer 2020), pp.135-157.

A. Kosmatopoulos, A. Tsakalidis and K. Tsichlas.
" A Space-Optimal Hidden Surface Removal Algorithm for Iso-Oriented Rectangles". 
International Journal of Foundations of Computer Science, 2020, pp. 539-549.
S. Sioutas, G. Vonitsanos, N. Zacharatos, and C. Zaroliagis

"Scalable and Hierarchical Distributed Data Structures for Efficient Big Data Management". 

In Algorithmic Aspects of Cloud Computing, Lecture Notes in Computer Science Vol. 12401 (Springer 2020), pp. 122-160.

G.S. Brodal, S. Sioutas, K. Tsakalidis and K. Tsichlas.
"Fully persistent B-trees". 
Theoretical Computer Science, 2020 pp. 10-26.
D. Amaxilatis, L. P. Fraile, G. Mylonas and S. Tsampas.
"A Comparative Study of LoRa and IEEE 802.15.4-Based IoT Deployments Inside School Buildings". 
In IEEE Access, vol. 8, pp. 160957-160981, 2020.
E. Kipouridis and K. Tsichlas.
"Longest Common Subsequence on Weighted Sequences". 
In Proc. of the 31st Annual Symposium on Combinatorial Pattern Matching (CPM), 2020, pp. 1-15 (Best Paper Award).
D. Kypriadis, G. Pantziou, C. Konstantopoulos and D. Gavalas.
"Optimizing Relocation Cost in Free-Floating Car-Sharing Systems". 
In IEEE Transactions on Intelligent Transportation Systems Vol. 21, No. 9, pp. 4017-4030, 2020.
M.A. Bender, D. Medjedovic, P. Montes and K. Tsichlas.
"Batched Predecessor and Sorting with Size-Priced Information in External Memory". 
In Proc. of the 14τη Latin American Theoretical Informatics Symposium (LATIN), 2020.
A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis

"Dynamic Interpolation Search Revisited".
Information and Computation, Vol. 270 (2020).

T. Toliopoulos, A. Gounaris, K. Tsichlas, A.N. Papadopoulos and S. Sampaio.
"Continuous Outlier Mining of Streaming Data in Flink".
Information Systems, 2020.
G. Baltsou, A. Gounaris, A.N. Papadopoulos and K. Tsichlas.
"Towards Causal Explanations of Community Detection in Networks".
In Proc. of the 9th Intern. Conference on Complex Networks and their Applications, 2020.
T. Chatzidimitris, D. Gavalas, V. Kasapakis, C. Konstantopoulos, D. Kypriadis, G. Pantziou, and C. Zaroliagis.
"A Location History-Aware Recommender System for Small Retail Environments".
Personal and Ubiquitous Computing, Vol.24 (2020), pp. 683-694.
2019
K. Giannakopoulou, A. Paraskevopoulos, and C. Zaroliagis.

"Multimodal Dynamic Journey Planning".
Algorithms, Vol. 12:10 (2019), 213, Special Issue on Algorithm Engineering - Towards Practically Efficient
Solutions to Combinatorial Problems.

D. Kypriadis, C. Konstantopoulos, G. Pantziou and D. Gavalas
"An Efficient Scheme for Dynamic Car Relocation in Free-Floating Car-Sharing Systems".
IEEE International Smart Cities Conference (ISC2), Casablanca, Morocco, 2019, pp. 527-530.
L. Bourg, T. Chatzidimitris, I. Chatzigiannakis, D. Gavalas, K. Giannakopoulou, V. Kasapakis, C. Konstantopoulos, D. Kypriadis, G. Pantziou, and C. Zaroliagis.
"Enhanced Buying Experiences in Smart Cities: The SMARTBUY approach".
In Ambient Intelligence - AMI 2019, Lecture Notes in Computer Science Vol. 11912 (Springer 2019), pp. 108-122.
D. Amaxilatis, J. Hofstaetter, P. Koulouris, I. Markelis, G. Mylonas, L. Pocero, S. Tsampas
"An educational IoT lab kit and tools for energy awareness in European schools".
International Journal of Child-Computer Interaction , Vol. 20 (2019), pp. 43-53.
T. Chatzidimitris, D. Gavalas, V. Kasapakis, C. Konstantopoulos, D. Kypriadis, G. Pantziou, and C. Zaroliagis.
"A Location History-Aware Retail Product Recommender System".
In IEEE Int'l Conference on Wireless and Mobile Computing, Networking and Communications - WiMob 2019, IEEE, pp. 1-6.
S. Kontogiannis, A. Papadopoulos, A. Paraskevopoulos, and C. Zaroliagis.
"Exploiting Amorphous Data Parallelism to Speed-up Massive Time-Dependent Shortest-Path Computations".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2019, OASIcs Series Vol. 75 (2019), pp.9:1-9:18.
A. Rapti, K. Tsichlas, S. Sioutas, G. Tzimas.
"Virus Propagation: Threshold Conditions for Multiple Profile Networks".
Knowledge and Information Systems , 2019, pp. 807-836.
A. Kosmatopoulos, A. Gounaris and K. Tsichlas.
"Hinode: Implementing a Vertex-Centric Modelling Approach to Maintaining Historical Graph Data". Computing, 2019, pp. 1-24.
A.N. Papadopoulos, S. Sioutas, N. Zacharatos, and C. Zaroliagis.
"Efficient Distributed Range Query Processing in Apache Spark".
In IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing - CCGRID 2019, IEEE, pp. 569-575.
2018
D. Amaxilatis, V. Gutiérrez, L. Muñoz and G. Mylonas.
"Empowering Citizens Toward the Co-Creation of Sustainable Cities".
In IEEE Internet of Things Journal, Vol. 5, No. 2, pp. 668-676
K. Giannakopoulou, A. Paraskevopoulos, and C. Zaroliagis.
"Multimodal Dynamic Journey Planning".
In IEEE Symposium on Computers and Communications - ISCC 2018, IEEE, pp. 1164-1170.
A. Angelopoulos, D. Gavalas, C. Konstantopoulos, D. Kypriadis, and G. Pantziou
"Incentivized vehicle relocation in vehicle sharing systems".
Transportation Research Part C Emerging Technologies, Vol. 97, pp. 175–193, 2018.
D. Gavalas, K. Giannakopoulou, V. Kasapakis, D. Kehagias, C. Konstantopoulos, S. Kontogiannis, D. Kypriadis, G. Pantziou, A. Paraskevopoulos, and C. Zaroliagis.
"Renewable Mobility in Smart Cities: Cloud-Based Services".
In IEEE Symposium on Computers and Communications - ISCC 2018, IEEE, pp. 1280-1285.
D. Kypriadis, G. Pantziou, C. Konstantopoulos, and D. Gavalas
"Minimum Walking Static Repositioning in Free-Floating Electric Car-Sharing Systems".
In 21st International Conference on Intelligent Transportation Systems (ITSC), 2018, pp. 1540–1545.
2017
D. Amaxilatis, I. Chatzigiannakis, G. Mylonas and L. Pocero
"Open source IoT meter devices for smart and energy-efficient school buildings".
HardwareX Vol.1 (2017) pp.54-67
D. Amaxilatis, I. Chatzigiannakis, G. Mylonas and L. Pocero
"An IoT-Based Solution for Monitoring a Fleet of Educational Buildings Focusing on Energy Efficiency". Sensors 2017, No.10
D. Amaxilatis, O. Akrivopoulos, I. Chatzigiannakis and C. Tselios
"Enabling stream processing for people-centric IoT based on the fog computing paradigm,".
2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) Limassol, Cyprus, 2017, pp. 1-8
A. Cionini, G. D'Angelo, M. D'Emidio, D. Frigioni, K. Giannakopoulou, A. Paraskevopoulos, and C. Zaroliagis.
"Engineering Graph-Based Models for Dynamic Timetable Information Systems".
Journal of Discrete Algorithms , Vol. 46-47 (2017), pp. 40-58.
S. Kontogiannis, G. Papastavrou, A. Paraskevopoulos, D. Wagner, and C. Zaroliagis.
"Improved Oracles for Time-Dependent Road Networks".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2017,
OASIcs Series, Vol.59 (2017), pp. 4:1-4:17.
K. Giannakopoulou, S. Nikoletseas, A. Paraskevopoulos, and C. Zaroliagis.
"Dynamic Timetable Information in Smart Cities".
In IEEE Symposium on Computers and Communications - ISCC 2017, IEEE, pp. 42-47.
J. Dibbelt, D. Gavalas, K. Giannakopoulou, D. Kehagias, C. Konstantopoulos, S. Kontogiannis, G. Pantziou, D. Wagner, and C. Zaroliagis.
"Eco-aware Vehicle Routing in Urban Environments".
In IEEE Symposium on Computers and Communications - ISCC 2017, IEEE, pp. 208-213.
J. Dibbelt, D. Gavalas, V. Kasapakis, C. Konstantopoulos, S. Kontogiannis, G. Pantziou, D. Wagner, and C. Zaroliagis.
"Multimodal Route and Tour Planning in Urban Environments".
In IEEE Symposium on Computers and Communications - ISCC 2017, IEEE, pp. 214-219.
K. Giannakopoulou, S. Kontogiannis, G. Papastavrou, and C. Zaroliagis.
"A Cloud-based Time-Dependent Routing Service".
In Algorithmic Aspects of Cloud Computing, Lecture Notes in Computer Science Vol.10230 (Springer 2017), pp. 41-64.
2016
S. Kontogiannis and C. Zaroliagis.
"Distance Oracles for Time-Dependent Networks".
Algorithmica, Vol. 74 (2016), No. 4, pp. 1404-1434.
C. Zaroliagis.
"Engineering Algorithms for Large Network Applications".
Encyclopedia of Algorithms, Springer 2016, pp. 630-633.
C. Zaroliagis.
"LEDA: a Library of Efficient Algorithms".
Encyclopedia of Algorithms, Springer 2016, pp. 1092-1095.
C. Zaroliagis.
"Negative Cycles in Weighted Digraphs".
Encyclopedia of Algorithms, Springer 2016, pp. 1405-1408.
A. Angelopoulos, D. Gavalas, C. Konstantopoulos, D. Kypriadis and G. Pantziou
"An Optimization Model for the Strategic Design of a Bicycle Sharing System: A Case Study in the City of Athens".
In Proc. of the 20th Panhellenic Conference on Informatics (PCI2016) , 2016.
S. Kontogiannis, D. Wagner, and C. Zaroliagis.
"Hierarchical Time-Dependent Oracles".
In Algorithms and Computation - ISAAC 2016, LIPIcs Series Vol.64 (2016), pp. 47:1--47:13.
A. Angelopoulos, D. Gavalas, C. Konstantopoulos, D. Kypriadis, and G. Pantziou
"Incentivization schemes for vehicle allocation in one-way vehicle sharing systems".
In Smart Cities Conference (ISC2), 2016 IEEE International, 2016, pp. 1–7.
D. Gavalas, V. Kasapakis, C. Konstantopoulos, K. Mastakas, G. Pantziou, N. Vathis, and C. Zaroliagis.
"Scenic Athens: A Personalized Scenic Route Planner for Tourists".
In IEEE Symposium on Computers and Communications - ISCC 2016, IEEE, pp. 1151-1156.
P. Galatis, D. Gavalas, V. Kasapakis, G. Pantziou, and C. Zaroliagis.
"Mobile Augmented Reality Guides in Cultural Heritage".
In Mobile Computing, Applications and Services - MobiCASE 2016, ACM, pp. 11-19, 2016.
M. Kamilakis, D. Gavalas, and C. Zaroliagis.
"Mobile User Experience in Augmented Reality vs Maps Interfaces: A Case Study in Public Transportation".
In Augmented Reality, Virtual Reality and Computer Graphics - AVR 2016, Lecture Notes in Computer Science Vol.9768 (Springer 2016), Part I, pp. 388-396.
S. Kontogiannis, G. Michalopoulos, G. Papastavrou, A. Paraskevopoulos, D. Wagner, and C. Zaroliagis.
"Engineering Oracles for Time-Dependent Road Networks".
In Algorithm Engineering and Experiments - ALENEX 2016, SIAM, pp. 1-14.
S. Sioutas, E. Sourla, K. Tsichlas and C. Zaroliagis.
"ART+: A Fault-tolerant Decentralized Tree Structure with Ultimate Sub-logarithmic Efficiency".
In Algorithmic Aspects of Cloud Computing, Lecture Notes in Computer Science Vol.9511 (Springer 2016), pp. 126-137.
P. Sankowski and C. Zaroliagis.
Algorithms (ESA 2016) .
LIPICS Vol.57 (2016), Dagstuhl Publishing.
2015
G. Brodal, S. Sioutas, K. Tsichlas, and C. Zaroliagis.
"D^2-Tree: A New Overlay with Deterministic Bounds".
Algorithmica, Vol. 72 (2015), No. 3, pp. 860-883.
C. Zaroliagis.
"Simple Parallel Algorithms for Dynamic Range Products".
In Algorithms, Probability, Networks, and Games, Springer 2015, pp. 396-407.
K.W. Chong and C. Zaroliagis.
"An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs".
In Algorithms, Probability, Networks, and Games, Springer 2015, pp. 169-182.
D. Gavalas, V. Kasapakis, C. Konstantopoulos, G. Pantziou, N. Vathis, and C. Zaroliagis.
"The eCOMPASS Multimodal Tourist Tour Planner".
Expert Systems with Applications, Vol. 42 (2015), No. 21, pp. 7303-7316.
S. Sioutas, E. Sourla, K. Tsichlas and C. Zaroliagis.
"D^3-Tree: A Dynamic Deterministic Decentralized Structure".
In Algorithms - ESA 2015, Lecture Notes in Computer Science Vol.9294 (Springer 2015), pp. 989-1000.
S. Kontogiannis, G. Michalopoulos, G. Papastavrou, A. Paraskevopoulos, D. Wagner, and C. Zaroliagis.
"Analysis and Experimental Evaluation of Time-Dependent Distance Oracles".
In Algorithm Engineering and Experiments - ALENEX 2015, SIAM, pp.147-158.
C. Zaroliagis, G. Pantziou, and S. Kontogiannis.
"Algorithms, Probability, Networks, and Games".
Springer, 2015.
2014
D. Gavalas, V. Kasapakis, C. Konstantopoulos, G. Pantziou, N. Vathis, and C. Zaroliagis.
"A Personalized Multimodal Tourist Tour Planner".
In International Conference on Mobile and Ubiquitous Multimedia - MUM 2014 (ACM), pp.73-80.
A. Cionini, G. D'Angelo, M. D'Emidio, D. Frigioni, K. Giannakopoulou, A. Paraskevopoulos, and C. Zaroliagis.
"Engineering Graph-Based Models for Dynamic Timetable Information Systems".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2014, OASIcs Series, Vol.42 (2014), pp.46-61.
S. Kontogiannis and C. Zaroliagis.
"Distance Oracles for Time-Dependent Networks".
In Automata, Languages, and Programming - ICALP 2014, Lecture Notes in Computer Science Vol.8572 (Springer 2014), Part I, pp. 713-725.
D. Gkortsilas and C. Zaroliagis.
"Eco-friendly Vehicle Routing via Balanced and Compact Clustering".
In Vehicle Routing and Logistics Optimization - VeRoLog 2014.
Full version as eCOMPASS-TR-053, September 2014.
A. Glentis, D. Kypriadis, and N. Alonistioti
"Self Organizing Communities: Enhancing Cooperation through Competition".
Int. J. Commun. Netw. Syst. Sci. , 2014, Vol. 7, No. 8, p. 303.
P. Gupta and C. Zaroliagis.
"Applied Algorithms".
Springer, 2014.
C. Zaroliagis.
Scientific redaction and translation of the Greek edition of the book "Algorithms and Data Structures - The Basic Toolbox"
by Kurt Mehlhorn and Peter Sanders, Klidarithmos, 2014.
2013
A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
"Improved Bounds for Finger Search on a RAM".
Algorithmica, Vol. 66 (2013), No. 2, pp. 249-286.
D. Gkortsilas and C. Zaroliagis.
"An Experimental Study of Bicriteria Models for Robust Timetabling".
Optimization, special issue on Advances in Discrete Optimization, Vol. 62 (2013), No. 8, pp. 1089-1112.
E. Konstantinou, P. Nastou, Y. Stamatiou, and C. Zaroliagis.
"Securing Embedded Computing Systems through Elliptic Curve Cryptography".
Encyclopedia of Embedded Computing Systems, IGI Global 2013, Chapter 20, pp. 402-419.
A. Paraskevopoulos and C. Zaroliagis.
"Improved Alternative Route Planning".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2013, OASIcs Series, Vol.33 (2013), pp.108-122.
G. Mali, P. Michail, A. Paraskevopoulos, and C. Zaroliagis.
"A New Dynamic Graph Structure for Large-Scale Transportation Networks".
In Algorithms and Complexity - CIAC 2013,
Lecture Notes in Computer Science Vol.7878 (Springer 2013), pp. 312-323.
2012
A. Papagelis and C. Zaroliagis.
"A Collaborative Decentralized Approach to Web Search",
IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol.42 (2012), No. 5, pp. 1271-1290.
E. Patouni, D. Kypriadis, and N. Alonistioti
"A lightweight framework for prediction-based resource management in future wireless networks".
EURASIP J. Wirel. Commun. Netw., Vol. 2012, No.1, p. 144, 2012.
G. Mali, P. Michail, and C. Zaroliagis.
"Faster Multiobjective Heuristic Search in Road Maps" .
In Int'l Conf. on Advances in Information and Communication Technologies - ICT 2012, Vol. 3, pp. 67-72.
2011
D. Gkortsilas and C. Zaroliagis.
"An Experimental Study of Bicriteria Models for Robust Timetabling".
In Int'l Symp. on Operational Research 2011, Vol. 2, pp. 248-255.
A. Bessas, S. Kontogiannis, and C. Zaroliagis.
"Robust Line Planning in case of Multiple Pools and Disruptions".
In Theory and Practice of Algorithms in Computer Systems - TAPAS 2011, Lecture Notes in Computer Science Vol.6595 (Springer 2011), pp. 33-44. Full version at arXiv:1101.2770
2010
A. Kaporis, C. Makris, G. Mavritsakis, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
"ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour",.
Journal of Discrete Algorithms, Vol.8 (2010), pp. 373-387.
E. Konstantinou, A. Kontogeorgis, Y. Stamatiou, and C. Zaroliagis.
''On the Efficient Generation of Prime Order Elliptic Curves".
Journal of Cryptology, Vol.23 (2010), No. 3, pp. 477-503.
G. Brodal, S. Sioutas, K. Tsichlas, and C. Zaroliagis.
"D^2-Tree: A New Overlay with Deterministic Bounds".
In Algorithms and Computation - ISAAC 2010, Lecture Notes in Computer Science Vol.6507 Part II (Springer 2010), pp. 1-12.
2009
A. Bessas, S. Kontogiannis, and C. Zaroliagis.
''Incentive-Compatible Robust line Planning".
In Robust and Online Large-Scale Optimization, Chapter 4, Springer 2009, pp. 85-118.
M. Holzer, G. Prasinos, F. Schulz, D. Wagner, and C. Zaroliagis.
''Engineering Planar Separator Algorithms".
ACM Journal of Experimental Algorithmics, Vol.14 (2009), No. 1.5, pp.1-31.
G. Tsaggouris and C. Zaroliagis.
''Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications".
Theory of Computing Systems, Vol.45 (2009), No. 1, pp.162-186.
D. Delling, T. Pajor, D. Wagner, and C. Zaroliagis.
"Efficient Route Planning in Flight Networks".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2009,
OASIcs Series, Vol.12 (2009), pp. 1-17.
A. Bessas and C. Zaroliagis.
"On Assessing Robustness in Transportation Planning".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2009,
OASIcs Series, Vol.12 (2009), pp. 1-16.
P.Papaioannou, P.Nastou, Y.Stamatiou, and C.Zaroliagis.
"Secure Elliptic Curve Generation and Key Establishment on a 802.11 WLAN Embedded Device".
In Int'l Symposium on Autonomous Decentralized Systems - ISADS 2009 (IEEE Computer Science Press, 2009).
R. Ahuja, R. Moehring, and C. Zaroliagis.
"Robust and Online Large-Scale Optimization".
Springer, 2009.
2008
E. Pyrga, F. Schulz, D. Wagner, and C. Zaroliagis.
''Efficient Models for Timetable Information in Public Transportation Systems".
ACM Journal of Experimental Algorithmics, Vol.12 (2008), No. 2.4, pp.1-39.
I. Krommidas and C. Zaroliagis.
''An Experimental Study of Algorithms for Fully Dynamic Transitive Closure".
ACM Journal of Experimental Algorithmics, Vol.12 (2008), No. 1.6, pp.1-22.
P.C. Pop, C. Zaroliagis, and G. Hadjicharalambous.
"A Cutting Plane Approach to Solve the Railway Traveling Salesman Problem".
Studia Universitatis Mathematica, Vol.53 (2008), No. 1, pp. 63-73.
A. Papagelis, M. Papagelis, and C. Zaroliagis.
"Enabling Social Navigation on the Web".
In IEEE/WIC/ACM Int'l Conference on Web Intelligence - WI 2008 (IEEE Computer Science Press, 2008), pp. 162-168.
S. Kontogiannis and C. Zaroliagis.
"Robust Line Planning under Unknown Incentives and Elasticity of Frequencies".
In Algorithmic Approaches for Transportation Modeling, Optimization, and Systems - ATMOS 2008,
OASIcs Series, Vol.9 (2008), pp. 1-16.
I. Chatzigiannakis, C. Koninis, G. Prasinos, and C. Zaroliagis.
"Distributed Simulation of Heterogenous Systems of Small Programmable Objects and Traditional Processors".
In ACM International Workshop on Mobility Management and Wireless Access - MOBIWAC 2008 (ACM Press, 2008), pp. 133-140.
A.Papagelis, M. Papagelis, and C. Zaroliagis.
"iClone: Towards Online Social Navigation".
In ACM Conference on Hypertext and Hypermedia - HT 2008 (ACM Press, 2008), pp.237-238.
C. Zaroliagis.
"Engineering Algorithms for Large Network Applications".
Encyclopedia of Algorithms, Springer 2008, pp.272-274.
C. Zaroliagis.
"LEDA: a Library of Efficient Algorithms".
Encyclopedia of Algorithms, Springer 2008, pp.442-444.
C. Zaroliagis.
Scientific redaction of the Greek edition of the book "Algorithm Design"
by Jon Kleinberg and Éva Tardos, Klidarithmos, 2008.
D. Levendeas and C. Zaroliagis.
"Heapsort using Multiple Heaps".
In Panhellenic Student Conference on Informatics - EUREKA 2008.
2007
E. Konstantinou, Y. Stamatiou, and C. Zaroliagis.
"Efficient Generation of Secure Elliptic Curves".
International Journal of Information Security Vol.6 (2007), No.1, pp.47-63.
M. Mueller-Hannemann, F. Schulz, D. Wagner, and C. Zaroliagis.
"Timetable Information: Models and Algorithms''
In Algorithmic Methods for Railway Optimization, Chapter 3, Springer-Verlag 2007, pp.67-90.
A. Papagelis and C. Zaroliagis.
"Searchius: A Collaborative Search Engine".
In Int'l Conference on Current Trends in Computer Science - ENC 2007 (IEEE Compute Science Press, 2007), pp.88-98.
C. Zaroliagis.
"The Societal Impact of Algorithms in Transport Optimization".
In Panhellenic Conference on Informatics - PCI 2007, Vol. B, pp.433-441.
F. Geraets, L. Kroon, A. Schoebel, D. Wagner, and C. Zaroliagis.
"Algorithmic Methods for Railway Optimization"
Springer-Verlag, 2007.
2006
G. Tsaggouris and C. Zaroliagis.
"Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-linear Objectives with Applications".
In Algorithms and Computation - ISAAC 2006, Lecture Notes in Computer Science Vol.4288 (Springer-Verlag, 2006), pp.389-398.
G. Di Stefano, A. Petricola, and C. Zaroliagis.
"On the Implementation of Parallel Shortest Path Algorithms on a Supercomputer",.
In Parallel and Distributed Processing and Applications - ISPA 2006, Lecture Notes in Computer Science Vol.4330 (Springer-Verlag, 2006), pp.406-417.
I. Chatzigiannakis, P. Kokkinos, and C. Zaroliagis.
"Routing Protocols for Efficient Communication in Wireless Ad-hoc Networks".
In ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks - PE-WASUN 2006, pp.90-97.
G. Tsaggouris and C. Zaroliagis.
"QoS-aware Multicommodity Flows and Transportation Planning".
In Algorithmic Methods and Models for Optimization of Railways - ATMOS 2006,
OASICS Series Vol.5 (2006), pp 1-14.
A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
"Dynamic Interpolation Search Revisited".
In Automata, Languages and Programming - ICALP 2006, Lecture Notes in Computer Science Vol.4051, Part I (Springer-Verlag, 2006), pp.382-394.
2005
D. Wagner, T. Willhalm, and C. Zaroliagis.
"Geometric Containers for Efficient Shortest Path Computation".
ACM Journal of Experimental Algorithmics, Vol.10 (2005), No.1.3, pp.1-30.
A. Kaporis, C. Makris, G. Mavritsakis, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
"ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour".
In Algorithms and Computation - ISAAC 2005, Lecture Notes in Computer Science Vol.3827 (Springer-Verlag, 2005), pp.318-327.
A. Papagelis and C. Zaroliagis.
"Searching the Web through User Information Spaces".
In Web Information Systems Engineering - WISE 2005, Lecture Notes in Computer Science Vol.3806 (Springer-Verlag, 2005), pp.611-612.
M. Holzer, G. Prasinos, F. Schulz, D. Wagner, and C. Zaroliagis.
"Engineering Planar Separator Algorithms".
In Algorithms - ESA 2005, Lecture Notes in Computer Science Vol.3669 (Springer-Verlag, 2005), pp.628-639.
I. Krommidas and C. Zaroliagis.
"An Experimental Study of Algorithms for Fully Dynamic Transitive Closure".
In Algorithms - ESA 2005, Lecture Notes in Computer Science Vol.3669 (Springer-Verlag, 2005), pp.544-555.
C. Zaroliagis.
"Recent Advances in Multiobjective Optimization".
In Stochastic Algorithms: Foundations and Applications - SAGA 2005, Lecture Notes in Computer Science Vol.3777 (Springer-Verlag, 2005), pp.45-47.
2004
G. Hadjicharalambous, P. Pop, E Pyrga, G. Tsaggouris, and C. Zaroliagis.
"The Railway Traveling Salesman Problem".
In Algorithmic Methods for Railway Optimization - ATMOS 2004, Lecture Notes in Computer Science Vol.4359 (Springer-Verlag, 2007), pp.264-275.
E. Konstantinou, A. Kontogeorgis, Y. Stamatiou, and C. Zaroliagis.
"Generating Prime Order Elliptic Curves: Difficulties and Efficiency Considerations".
In Information Security and Cryptology - ICISC 2004, Lecture Notes in Computer Science Vol.3506 (Springer-Verlag, 2005), pp.261-278.
I. Chatzigiannakis, P. Kokkinos, and C. Zaroliagis.
"Synthesizing Routing Protocols for Ad-Hoc Mobile Networks".
In IEEE Symp.on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
- MASCOTS 2004 (IEEE Computer Society Press, 2004), pp.634-637.
G. Tsaggouris and C. Zaroliagis.
"Non-Additive Shortest Paths".
In Algorithms - ESA 2004, Lecture Notes in Computer Science Vol.3221 (Springer-Verlag, 2004), pp.822-834.
E. Konstantinou, Y. Stamatiou, and C. Zaroliagis.
"On the Use of Weber Polynomials in Elliptic Curve Cryptography".
In Public Key Infrastructure - EuroPKI 2004, Lecture Notes in Computer Science Vol.3093 (Springer-Verlag, 2004), pp.335-349.
I. Chatzigiannakis, A. Kinalis, A. Poulakidas, G. Prasinos, and C. Zaroliagis.
"DAP: A generic platform for the simulation of distributed algorithms".
In Annual Simulation Symposium - ANSS 2004 (IEEE Computer Society Press, 2004), pp.167-177.
E. Pyrga, F. Schulz, D. Wagner, and C. Zaroliagis.
"Experimental Comparison of Shortest Path Approaches for Timetable Information".
In Algorithm Engineering and Experiments - ALENEX 2004 (SIAM, 2004), pp.88-99.
2003
S. Nikoletseas, G. Prasinos, P. Spirakis, and C. Zaroliagis.
''Attack Propagation in Networks".
Theory of Computing Systems, Vol.36 (2003), pp.533-574.
D. Kalles, A. Papagelis, and C. Zaroliagis.
"Algorithmic Aspects of Web Intelligent Systems".
In Web Intelligence, Chapter 15, Springer 2003, pp.323-344.
E. Konstantinou, Y. Stamatiou, and C. Zaroliagis.
"On the Construction of Prime Order Elliptic Curves".
In Progress in Cryptology - INDOCRYPT 2003, Lecture Notes in Computer Science Vol.2904 (Springer-Verlag, 2003), pp.309-322.
D. Wagner, T. Willhalm, and C. Zaroliagis.
"Dynamic Shortest Path Containers".
In Algorithmic Methods and Models for Optimization of Railways - ATMOS 2003, Electronic Notes in Theoretical Computer Science Vol.92 (Elsevier, 2004), pp.65-84.
E. Pyrga, F. Schulz, D. Wagner, and C. Zaroliagis.
"Towards Realistic Modeling of Time-Table Information through the Time-Dependent Approach".
In Algorithmic Methods and Models for Optimization of Railways - ATMOS 2003, Electronic Notes in Theoretical Computer Science Vol.92 (Elsevier, 2004), pp.85-103.
A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
"Improved Bounds for Finger Search on a RAM".
In Algorithms - ESA 2003, Lecture Notes in Computer ScienceVol.2832 (Springer-Verlag, 2003), pp.325-336.
2002
P. Spirakis and C. Zaroliagis.
"Distributed Algorithm Engineering".
In Experimental Algorithmics - From Algorithm Design to Robust and Efficient Software, Chapter 10, Springer-Verlag, 2002, pp.197-228.
C. Zaroliagis.
"Implementations and Experimental Studies of Dynamic Graph Algorithms".
In Experimental Algorithmics - From Algorithm Design to Robust and Efficient Software, Chapter 11, Springer-Verlag, 2002, pp.229-278.
E. Konstantinou, Y. Stamatiou, and C. Zaroliagis.
"On the Efficient Generation of Elliptic Curves over Prime Fields".
In Cryptographic Hardware and Embedded Systems - CHES 2002, Lecture Notes in Computer Science Vol.2523 (Springer-Verlag, 2002), pp.333-348.
E. Konstantinou, Y. Stamatiou, and C. Zaroliagis.
"A Software Library for Elliptic Curve Cryptography".
In Algorithms - ESA 2002, Lecture Notes in Computer Science Vol. 2461 (Springer-Verlag, 2002), pp.625-637.
F. Schulz, D. Wagner, and C. Zaroliagis.
"Using Multi-Level Graphs for Timetable Information in Railway Systems".
In Algorithm Engineering and Experiments - ALENEX 2002, Lecture Notes in Computer Science Vol. 2409 (Springer-Verlag, 2002), pp.43-59.
2001
D. Frigioni, T. Miller, U. Nanni, and C. Zaroliagis.
"An Experimental Study of Dynamic Algorithms for Transitive Closure".
ACM Journal of Experimental Algorithmics, Vol.6 (2001), No. 9, pp.1-42.
I.Chatzigiannakis, S.Nikoletseas, N.Paspallis, P.Spirakis, and C.Zaroliagis.
"An Experimental Study of Basic Communication Protocols in Ad-Hoc Mobile Networks".
In Algorithm Engineering and Experiments - WAE 2001, Lecture Notes in Computer Science Vol. 2141 (Springer-Verlag, 2001), pp.159-171.
S. Nikoletseas, G. Prasinos, P. Spirakis, and C. Zaroliagis.
"Attack Propagation in Networks".
In ACM Symposium on Parallel Algorithms and Architectures - SPAA 2001 (ACM Press, 2001), pp.67-76.
2000
J.L. Traeff and C. Zaroliagis.
"A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs".
Journal of Parallel and Distributed Computing, Vol.60 (2000), No.9, pp.1103-1124.
H. Djidjev, G. Pantziou, and C. Zaroliagis.
"Improved Algorithms for Dynamic Shortest Paths".
Algorithmica, Vol.28 (2000), No.4, pp.367-389.
S. Chaudhuri, K.V. Subrahmanyam, F. Wagner, and C. Zaroliagis.
"Computing Mimicking Networks".
Algorithmica, Vol.26 (2000), No.1, pp. 31-49.
S. Chaudhuri and C. Zaroliagis.
"Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms".
Algorithmica, Vol.27 (2000), No.3, pp.212-226.