Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Parametrizované algoritmy a kernelizace v kontextu diskrétní matematiky a logiky Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IV.