加载中…
In the matroid intersection problem, we are given two matroids of rank on a common ground set of elements and the goal is to find the maximum set that is independent in both matroids. In this note, we show that Cunningham’s algorithm for matroid intersection can be implemented to use independent oracle calls.

生成讲解博客的中文版本

生成AI智能校验的中文版本