EDBT 2026 Demo / reviewers in the wild / expert
Enrico Bortoletto
dblp:319/4919
· DBLP profile ↗
4ranked-venue papers
4as first author
4since 2021 · last 2025
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 first-author · 3 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 3 first-author · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | The Tropical and Zonotopal Geometry of Periodic TimetablesabstractAbstract The Periodic Event Scheduling Problem (PESP) is the standard mathematical tool for optimizing periodic timetables in public transport. A solution to a PESP instance consists of three parts: a periodic timetable, a periodic tension, and integer offset values. While the space of periodic tensions has received much attention in the past, we explore geometric properties of the other two components. The general aim of this paper is to establish novel connections between periodic timetabling and discrete geometry. Firstly, we study the space of feasible periodic timetables as a disjoint union of polytropes. These are polytopes that are convex both classically and in the sense of tropical geometry. We then study this decomposition and use it to outline a new heuristic for PESP, based on neighbourhood relations of the polytropes. Secondly, we recognize that the space of fractional cycle offsets is in fact a zonotope, and then study its zonotopal tilings. These are related to the hyperrectangle of fractional periodic tensions, as well as the polytropes of the periodic timetable space, and we detail their interplay. To conclude, we also use this new understanding to give tight lower bounds on the minimum width of an integral cycle basis. Enrico Bortoletto, Niels Lindner, Berenike Masing |
Discret. Comput. Geom. | 1 |
| 2024 | Periodic Event Scheduling with Flexible Infrastructure Assignment
Enrico Bortoletto, Rolf N. van Lieshout, Berenike Masing, Niels Lindner |
ATMOS | 1 |
| 2023 | Periodic Timetabling with Cyclic Order Constraints
Enrico Bortoletto, Niels Lindner, Berenike Masing |
ATMOS | 1 |
| 2022 | Tropical Neighbourhood Search: A New Heuristic for Periodic Timetabling
Enrico Bortoletto, Niels Lindner, Berenike Masing |
ATMOS | 1 |