Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

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

Rok publikování 2016
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.