2 citations · 2 across the 5 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Online TSP with Known Locations
Evripidis Bampis, Bruno Escoffier, Niklas Hahn +1
In this paper, we consider the Online Traveling Salesperson Problem (OLTSP) where the locations of the requests are known in advance, but not their arrival times. We study both the…
cs.GT2022
Delegated Online Search
Pirmin Braun, Niklas Hahn, Martin Hoefer +1
In a delegation problem, a principal P with commitment power tries to pick one out of options. Each option is drawn independently from a known distribution. Instead of inspecti…