Výpočet reprezentací matroidů omezené větvící šířky

Abstrakt

Předvedeme algoritmus pro konstrukci reprezentací matroidů nad konečnými tělesy pro reprezentovatelné matroidy omezené větvící šířky.

Klíčová slova

• Computing
• representations
• matroids
• bounded
• branch-width