8 citations · 14 across the 5 of their papers we have counts for
7 papers
Multimodal Dynamic Journey Planning
Kalliopi Giannakopoulou, Andreas Paraskevopoulos, Christos Zaroliagis
We present multimodal DTM, a new model for multimodal journey planning in public (schedule-based) transport networks. Multimodal DTM constitutes an extension of the dynamic timetab…
Improved Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos +2
A novel landmark-based oracle (CFLAT) is presented, which provides earliest-arrival-time route plans in time-dependent road networks. To our knowledge, this is the first oracle tha…
Engineering Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, George Michalopoulos, Georgia Papastavrou +3
We implement and experimentally evaluate landmark-based oracles for min-cost paths in large-scale time-dependent road networks. We exploit parallelism and lossless compression, com…
D3-Tree: A Dynamic Distributed Deterministic Load - Balancer for decentralized tree structures
Efrosini Sourla, Spyros Sioutas, Kostas Tsichlas +1
In this work, we propose D3-Tree, a dynamic distributed deterministic structure for data management in decentralized networks. We present in brief the theoretical algorithmic analy…
Hierarchical Time-Dependent Oracles
Spyros Kontogiannis, Dorothea Wagner, Christos Zaroliagis
We study networks obeying \emph{time-dependent} min-cost path metrics, and present novel oracles for them which \emph{provably} achieve two unique features: % (i) \emph{subquadrati…
Distance Oracles for Time-Dependent Networks
Spyros Kontogiannis, Christos Zaroliagis
We present the first approximate distance oracle for sparse directed networks with time-dependent arc-travel-times determined by continuous, piecewise linear, positive functions po…
Robust Line Planning in case of Multiple Pools and Disruptions
Apostolos Bessas, Spyros Kontogiannis, Christos Zaroliagis
We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools,…