Fractional covers and matchings in families of weighted $d$-intervals

Ron Aharoni, Tomas Kaiser, Shira Zerbib

A $d$-{\em interval} is a union of at most $d$ disjoint closed intervals on a fixed line. Tardos [Combinatorica 15 (1995), 123-134] and the second author [Disc. Comput. Geom. 18 (1…