#Matroid-Intersection

1 post in tag “Matroid-Intersection”.

• 

  Matroid Theory: The Greedy Exchange Property, Matroid Intersection, and Applications in Spanning Trees and Matching

  2020-01-19

  A thorough exploration of matroid theory—the algebraic abstraction that explains why greedy algorithms work—matroid intersection, and their applications in combinatorial optimization.