Informace o publikaci

Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs

Autoři

HLINĚNÝ Petr SLÁMEČKA Ondřej

Druh Článek ve sborníku
Konference Mathematical and Engineering Methods in Computer Science, Lecture Notes in Computer Science 9548
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1007/978-3-319-29817-7_6
Obor Informatika
Klíčová slova multiway cut; matroid circuit; cocircuit
Popis Navrhujeme nový algoritmus pro prakticky použitelné generování všech malých vícesměrných řezů v daném grafu, založený na matroidových myšlenkách.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info