AlgoWikiAlgoWiki

  • Home
  • All pages
  • Categories
  • Help

This page


  • Edit
  • See history
  • See raw source
  • View on GitHub

Matroid

  • Combinatorial optimization

Matroid partitioning

Matroid partitioning can be reduced to Matroid intersection 8

Problems

  • Royal Questions67
  • Red/Blue Spanning Tree
  • Rainbow Graph1
  • FoxAirline2
  • ColoringEdgesDiv12
  • JobPlanner3
  • Seollal9
  • XorGame45

See also

  • Minimum spanning tree
  • Bipartite matching
  • Minimum Cost Arborescence
  • Maximum flow

External links

  • Matroid
  • Matroid intersection
  • Matroid partitioning
  • Dual matroid
  • Graphic matroid
  • Arboricity
  • Shannon switching game
  • Graph Algorithms and Combinatorial Optimization: Matroid intersection
  • Lecture notes on matroid intersection
  • Combinatorial Optimization: Matroid Intersection
  • Combinatorial Optimization: Weighted Matroid Intersection

  1. https://codeforces.com/blog/entry/43871?#comment-285163↩
  2. https://petr-mitrichev.blogspot.com/2017/12/a-transversal-week.html↩
  3. http://codeforces.com/blog/entry/55201?#comment-390963↩
  4. http://codeforces.com/blog/entry/58442?#comment-421990↩
  5. https://www.topcoder.com/blog/tco18-algorithm-round-3a-editorials/↩
  6. https://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=tccc07_rd2↩
  7. http://codeforces.com/blog/entry/72804↩
  8. http://codeforces.com/blog/entry/53354?#comment-374026↩
  9. https://www.topcoder.com/blog/how-to-come-up-with-problem-ideas/↩
AlgoWikiCC-BY-SA 4.0| fork us on GitHub