© Copyright Notice: The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder (Springer, ACM, IEEE, Elsevier, Academic Press, etc.). Permission to make digital or hard copies of part or all of these works for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage. The electronic version of some of the works available from this site may differ from the definitive published version.

---

2023

• S. Kontogiannis, P. Machaira, A. Paraskevopoulos, K. Raftopoulos, and C. Zaroliagis.
  Cloud-Based Urban Mobility Services.
  In Algorithmic Aspects of Cloud Computing
  Lecture Notes in Computer Science (Springer 2023), 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
  Lecture Notes in Computer Science (Springer 2023), to appear.


• D. Gavalas, T. Gerodimos, and C. Zaroliagis.
  Context-Aware Bicycle Route Planning.
  In Smart Energy for Smart Transport
  Lecture Notes in Intelligent Transportation and Infrastructure (Springer 2023), pp. 765-776.


• S. Kontogiannis, N. Zacharatos, and C. Zaroliagis.
  A Recommendation Engine for a Smart Parking Ecosystem.
  In Smart Energy for Smart Transport
  Lecture Notes in Intelligent Transportation and Infrastructure (Springer 2023), pp. 311-322.


• 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 European Congress on Intelligent Transportation Systems - ITS 2022, to appear.

2022

• V. Kampourakis, G. Kambourakis, E. Chatzoglou, A. Dolmes, and C. Zaroliagis.
  WPAxFuzz: Sniffing Out Vulnerabilities in Wi-Fi Implementations.
  Cryptography Vol. 6:4 (2022), 53.


• 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.


• 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, Vol. 84 (2022), pp. 815-870.


• 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 2022, pp. 439-444.

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.


• 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.

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.


• 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.


• 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.


• A. Kaporis, C. Makris, S. Sioutas, A. Tsakalidis, K. Tsichlas, and C. Zaroliagis.
  "Dynamic Interpolation Search Revisited".
  Information and Computation, Vol. 270 (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.


• 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.


• 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.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

• K. Giannakopoulou, A. Paraskevopoulos, and C. Zaroliagis.
  "Multimodal Dynamic Journey Planning".
  In IEEE Symposium on Computers and Communications - ISCC 2018, IEEE, pp. 1164-1170.


• 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.

2017

• 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.


• 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.
  


• 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.


• 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.


• 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.


• I. Chatzigiannakis, A. Kinalis, G. Mylonas, S. Nikoletseas, G. Prasinos, and C. Zaroliagis.
  "TRAILS, a Toolkit for Efficient, Realistic and Evolving Models of Mobility, Faults and Obstacles in Wireless Networks".
  In Annual Simulation Symposium - ANSS 2008 (IEEE Computer Society Press, 2008), pp.23-32.


• 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.
  "Negative Cycles in Weighted Digraphs".
  Encyclopedia of Algorithms, Springer 2008, pp.576-578.


• 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.

1999

• D. Kagaris, G. Pantziou, S. Tragoudas, and C. Zaroliagis.
  "Transmissions in a Network with Capacities and Delays".
  Networks, Vol.33 (1999), No.3, pp.167-174.


• J.S. Vitter and C. Zaroliagis.
  "Algorithm Engineering", Springer-Verlag, 1999.

1998

• S. Arikati, S. Chaudhuri, and C. Zaroliagis.
  "All-Pairs Min-Cut in Sparse Networks".
  Journal of Algorithms, Vol.29 (1998), No.1, pp.82-110.


• S. Chaudhuri and C. Zaroliagis.
  "Shortest Paths in Digraphs of Small Treewidth. Part II: Optimal Parallel Algorithms".
  Theoretical Computer Science, Vol.203 (1998), No.2, pp.205-223.


• G.S. Brodal, J.L. Traeff, and C. Zaroliagis.
  "A Parallel Priority Queue with Constant Time Operations".
  Journal of Parallel and Distributed Computing, Vol.49 (1998), No.1, pp.4-21,


• D. Frigioni, T. Miller, U. Nanni, G. Pasqualone, G. Schafer, and C. Zaroliagis.
  "An Experimental Study of Dynamic Algorithms for Directed Graphs".
  In Algorithms - ESA'98
  Lecture Notes in Computer Science Vol. 1461 (Springer-Verlag, 1998), pp.368-380.


• S. Chaudhuri, K.V. Subrahmanyam, F. Wagner, and C. Zaroliagis.
  "Computing Mimicking Networks".
  In Automata, Languages and Programming - ICALP'98
  Lecture Notes in Computer Science Vol. 1443 (Springer-Verlag, 1998),pp.556-567.


• D. Alberts, G. Cattaneo, G.F. Italiano, U. Nanni, and C. Zaroliagis.
  "A Software Library of Dynamic Graph Algorithms".
  In Algorithms and Experiments - ALEX'98, (R. Battiti and A.A. Bertosi, eds.), 1998, pp.129-136.

1997

• C. Zaroliagis.
  "Simple and Work-Efficient Parallel Algorithms for the Minimum Spanning Tree Problem".
  Parallel Processing Letters, Vol.7 (1997), No.1, pp.25-37.


• S. Arikati, A. Maheshwari, and C. Zaroliagis.
  "Efficient Computation of Implicit Representations of Sparse Graphs".
  Discrete Applied Mathematics, Vol.78 (1997), pp.1-16.


• T. Miller and C. Zaroliagis.
  "A First Experimental Study of a Dynamic Transitive Closure Algorithm".
  In Algorithm Engineering - WAE'97 (G.F. Italiano and S. Orlando, eds.), 1997, pp.64-73.


• G.S. Brodal, J.L.Traeff, and C. Zaroliagis.
  "A Parallel Priority Data Structure with Applications".
  In IEEE Int'l Parallel Processing Symposium - IPPS'97 (IEEE Computer Society Press, 1997), pp.689-694.

1996

• S. Chaudhuri, Y. Dimopoulos, and C. Zaroliagis.
  "On the Parallel Complexity of Acyclic Logic Programs".
  Parallel Processing Letters, Vol.6 (1996), No.2, pp.223-230.


• D. Kavvadias, G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems".
  Theoretical Computer Science, Vol.168 (1996), No.1, pp.121-154.


• S. Arikati, D.Z. Chen, L.P. Chew, G. Das, M. Smid, and C. Zaroliagis.
  "Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane".
  In Algorithms - ESA'96
  Lecture Notes in Computer Science, Vol. 1136 (Springer-Verlag, 1996), pp.514-528.


• J.L. Traeff and C.Zaroliagis.
  "A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs".
  In Parallel Algorithms for Irregularly Structured Problems - IRREGULAR'96
  Lecture Notes in Computer Science, Vol. 1117 (Springer-Verlag, 1996), pp.183-194.

1995

• D. Dubhashi, G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "The Fourth Moment in Luby's Distribution".
  Theoretical Computer Science, Vol.148 (1995), No.1, pp.133-140.


• S. Arikati, S. Chaudhuri, and C. Zaroliagis.
  "All-Pairs Min-Cut in Sparse Networks".
  In Foundations of Software Technology and Theoretical Computer Science - FSTTCS'95
  Lecture Notes in Computer Science, Vol. 1026 (Springer-Verlag, 1995), pp.363-376.


• S.Chaudhuri and C.Zaroliagis.
  "Optimal Parallel Shortest Paths in Small Treewidth Digraphs",.
  In Algorithms - ESA'95
  Lecture Notes in Computer Science, Vol. 979 (Springer-Verlag, 1995), pp.31-45.


• H. Djidjev, G. Pantziou, and C. Zaroliagis.
  "Fast Algorithms for Maintaining Shortest Paths in Outerplanar and Planar Digraphs".
  In Fundamentals of Computation Theory - FCT'95
  Lecture Notes in Computer Science, Vol. 965 (Springer-Verlag, 1995), pp.191-200.


• D. Kagaris, G. Pantziou, S. Tragoudas, and C. Zaroliagis.
  "On the Computation of Fast Data Transmissions in Networks with Capacities and Delays".
  In Algorithms and Data Structures - WADS'95
  Lecture Notes in Computer Science, Vol. 955 (Springer-Verlag, 1995), pp.291-302.


• S. Chaudhuri and C. Zaroliagis.
  "Shortest Path Queries in Digraphs of Small Treewidth",.
  In Automata, Languages and Programming - ICALP'95
  Lecture Notes in Computer Science, Vol. 944 (Springer-Verlag, 1995), pp.244-255.


• H. Djidjev, G. Pantziou, and C. Zaroliagis.
  "On-line and Dynamic Algorithms for Shortest Path Problems".
  In Theoretical Aspects of Computer Science - STACS'95
  Lecture Notes in Computer Science, Vol. 900 (Springer-Verlag, 1995), pp.193-204.


• D. Kagaris, G. Pantziou, S. Tragoudas, and C. Zaroliagis.
  "Quickest Paths: Parallelization and Dynamization".
  In Int'l Conference on System Sciences - HICSS-28, Volume II: Software technology (IEEE Computer Society Press, 1995), pp.39-44.

1990 - 1994

• S. Arikati, A. Maheshwari, and C. Zaroliagis.
  ''Saving Bits Made Easy''.
  In Conference on Computational Geometry - CCCG'94, pp.140-146.


• D. Kavvadias, G. Pantziou, P. Spirakis, and C. Zaroliagis, "Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem".
  In Algorithms and Computation - ISAAC'94
  Lecture Notes in Computer Science, Vol. 834 (Springer-Verlag, 1994), pp.270-278.


• D. Kavvadias, G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Hammock-on-Ears Decomposition: A Technique for the Efficient Parallel Solution of Shortest Paths and Other Problems".
  In Mathematical Foundations of Computer Science - MFCS'94
  Lecture Notes in Computer Science, Vol. 841 (Springer-Verlag, 1994), pp.462-472.


• G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Efficient Parallel Algorithms for Shortest Paths in Planar Digraphs".
  BIT, Vol.32 (1992), No.2, pp.215-236.


• H. Djidjev, G. Pantziou, and C. Zaroliagis.
  "Computing Shortest Paths and Distances in Planar Graphs".
  In Automata, Languages and Programming - ICALP'91
  Lecture Notes in Computer Science, Vol. 510 (Springer-Verlag, 1991), pp.327-338.


• Z. Kedem, K. Palem, G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Fast Parallel Algorithms for Coloring Random Graphs".
  In Graph-Theoretic Concepts in Computer Science - WG'91
  Lecture Notes in Computer Science, Vol. 570 (Springer-Verlag, 1992), pp.135-147.


• G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Efficient Parallel Algorithms for Shortest Paths in Planar Graphs",.
  In Algorithm Theory - SWAT'90
  Lecture Notes in Computer Science, Vol. 447 (Springer-Verlag, 1990), pp.288-300.


• G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Optimal Parallel Algorithms for Sparse Graphs".
  In Graph-Theoretic Concepts in Computer Science - WG'90
  Lecture Notes in Computer Science, Vol. 484 (Springer-Verlag, 1991), pp.1-17.

1986 - 1989

• G. Pantziou, P. Spirakis, and C. Zaroliagis.
  "Fast Parallel Approximations of the Maximum Weighted Cut Problem through Derandomization".
  In Foundations of Software Technology and Theoretical Computer Science - FSTTCS'89
  Lecture Notes in Computer Science, Vol. 405 (Springer-Verlag, 1989), pp.20-29.


• D. Christodoulakis, P. Soupos, and C. Zaroliagis.
  "The Implementation of a Software Engineering Database using desk-size Computing Resources".
  Microprocessing and Microprogramming, Vol.21 (1987), No.1-5, pp.383-390.
  


• D. Christodoulakis, S. Goutas, P. Soupos, and C. Zaroliagis.
  "The GRASPIN DB - A Software Development Environment Database".
  ACM Software Engineering Notes, Vol.12 (1987), No.1.


• D. Christodoulakis, S. Goutas, D. Maritsas, P. Soupos, and C. Zaroliagis.
  ''The Use of the Object-Oriented Approach in the GRASPIN DB''.
  In Annual ESPRIT Conference, Part I, pp.361-374, 1987.


• D. Christodoulakis, S. Goutas, P. Soupos, and C. Zaroliagis.
  ''The GRASPIN DB -- A Syntax Directed, Language Independent Software Engineering Database''.
  In IEEE International Workshop on Object-Oriented Database Systems, pp.235-236, 1986.

---