Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection

Chien-Chung Huang, Naonori Kakimura, Yusuke Kobayashi +1

This paper studies randomized polynomial kernelization for the weighted $d$-matroid intersection problem. While the problem is known to have a kernel of size $O(d^{(k-1)d})$ wher…