A Potential Function Analysis of Double Coverage for the $k$-Taxi Problem on Trees

Ali Karim Lalani

We provide potential function proofs of the competitive ratios of DoubleCoverage for the hard $k$-taxi problem on HSTs and general weighted trees of bounded depth. Buchbinder, Coes…