An algorithm for weighted fractional matroid matching

Dion Gijswijt, Gyula Pap

Let M be a matroid on ground set E. A subset l of E is called a `line' when its rank equals 1 or 2. Given a set L of lines, a `fractional matching' in (M,L) is a nonnegative vector…