An Improved Approximation Algorithm for the Subpath Planning Problem and Its Generalization.

Hanna Sumita, Yuma Yonebayashi, Naonori Kakimura, Ken-ichi Kawarabayashi

Browse the full IJCAI paper archive.