Kernelization:
-
On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations
with
Pratibha Choudhary, Dušan Knop, Šimon Schierreich, Ondřej Suchý, and Tomáš Valla
arXiv ESA 2022 📺 G2OAT | tags:[ kernelization graph theory ]
-
Polynomial Kernels for Tracking Shortest Paths
with
Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla
arXiv IPL | tags:[ kernelization graph theory ]