Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Matching and Edge Cover in Temporal Graphs
Lapo Cioni, Riccardo Dondi, Andrea Marino +2
Temporal graphs are a special class of graphs for which a temporal component is added to edges, that is, each edge possesses a set of times at which it is available and can be trav…
cs.DS2020
Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints
Arnaud Casteigts, Mathieu Raffinot, Mikhail Raskin +1
We study a new version of the Traveling Salesperson Problem, called \VectorTSP, where the traveler is subject to discrete acceleration constraints, as defined in the paper-and-penc…