Matroid
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
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
- https://codeforces.com/blog/entry/43871?#comment-285163↩
- https://petr-mitrichev.blogspot.com/2017/12/a-transversal-week.html↩
- http://codeforces.com/blog/entry/55201?#comment-390963↩
- http://codeforces.com/blog/entry/58442?#comment-421990↩
- https://www.topcoder.com/blog/tco18-algorithm-round-3a-editorials/↩
- https://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=tccc07_rd2↩
- http://codeforces.com/blog/entry/72804↩
- http://codeforces.com/blog/entry/53354?#comment-374026↩
- https://www.topcoder.com/blog/how-to-come-up-with-problem-ideas/↩