![Důležité termíny](https://cdn.muni.cz/media/3633704/image_2.jpg?mode=crop¢er=0.5,0.5&rnd=133572412150000000&heightratio=0.5&width=278)
Informace o publikaci
Practical Exhaustive Generation of Small Multiway Cuts in Sparse Graphs
Autoři | |
---|---|
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 | |
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: |