Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond

Finding a maximum cardinality common independent set in two matroids (also known as Matroid Intersection) is a classical combinatorial optimization problem, which generalizes several well-known problems, such as finding a maximum bipartite matching, a maximum colorful forest, and an arborescence in...

Celý popis

Podrobná bibliografie

Vydáno v:	Information and computation Ročník 304; s. 105282
Hlavní autoři:	Kobayashi, Yasuaki, Kurita, Kazuhiro, Wasa, Kunihiro
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.05.2025
Témata:	Matroid intersection Matroid matching Polynomial-delay enumeration Ranked enumeration Reverse search Matroid intersection Ranked enumeration Polynomial-delay enumeration Matroid matching Reverse search
ISSN:	0890-5401
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!