Finding first, second and third order graph cuts

Основное

Автор: Grishkevich A.A., Piatek L., Burmutaev A.

Журнал: Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование @vestnik-susu-mmp

Статья в выпуске: 15 (115), 2008 года.

Бесплатный доступ

An effective method for finding 1-, 2-, 3-order cuts based on procedure of finding all minimal cut graph sets is offered,i.e. a method for finding the cuts which are not being minimal.

Graph, minimal cut, quasiminimal cut, algorithm, undecomposable (nonreducible) cut, distributive lattice

Короткий адрес: https://sciup.org/147159033

IDR: 147159033

Статья научная