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

CREATORAndrea D’Ascenzo *, Giuseppe F. Italiano *, Sotiris Kanellopoulos †, Anna Mpanti ‡, Aris Pagourtzis †, Christos Pergaminelis †
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-08685

Browse the full library · About the Tower of Babel