Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs

• 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
• 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

• Parametrizované algoritmy a kernelizace v kontextu diskrétní matematiky a logiky
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IV.