25 citations · 71 across the 20 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DM2020★ 1 cited
Sharp Thresholds in Random Simple Temporal Graphs
Arnaud Casteigts, Michael Raskin, Malte Renken +1
A graph whose edges only appear at certain points in time is called a temporal graph (among other names). Such a graph is temporally connected if each ordered pair of vertices is c…
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…