Beer Path Problems in Temporal Graphs
Andrea D’Ascenzo *, Giuseppe F. Italiano *, Sotiris Kanellopoulos †, Anna Mpanti ‡, Aris Pagourtzis †, Christos Pergaminelis † · 2025
Read Beer Path Problems in Temporal Graphs by Andrea D’Ascenzo *, Giuseppe F. Italiano *, Sotiris Kanellopoulos †, Anna Mpanti ‡, Aris Pagourtzis †, Christos Pergaminelis † (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-08685.txt.
Description
Andrea D'Ascenzo and co-authors present a 2025 paper on route finding in networks that change with time. A beer path is a route that stops at a point of interest, such as a fuel stop, before the end. Past work solved beer paths on fixed maps. Real maps shift: trains run on schedules and shops open at set hours. The team brings beer paths to such timed graphs.
They define four timed goals: first arrival, last start, fastest trip, and shortest trip. Their methods match the speed of the best plain timed route tools. Prep work lets the system answer fast even as stops open or close. Timed beer paths fit transit apps and delivery plans where a stop must fit a clock, not just a map.
Catalog record
| CREATOR | Andrea D’Ascenzo *, Giuseppe F. Italiano *, Sotiris Kanellopoulos †, Anna Mpanti ‡, Aris Pagourtzis †, Christos Pergaminelis † |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-08685