On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations

Václav Blažej, Pratibha Choudhary, Dušan Knop +3

For many problems, the important instances from practice possess certain structure that one should reflect in the design of specific algorithms. As data reduction is an important a…