Faster Matroid Intersection

Chakrabarty, D; Lee, YT; Sidford, A; Singla, S; Wong, SCW

Chakrabarty, D (reprint author), Dartmouth Coll, Hanover, NH 03755 USA.

2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019; (): 1146

Abstract

In this paper we consider the classic matroid intersection problem: given two matroids M-1 = (V, I-1) and M-2 = (V, I-2) defined over a common ground ......

Full Text Link