libcats.org
Главная

A capacity scaling algorithm for M-convex submodular flow

Обложка книги A capacity scaling algorithm for M-convex submodular flow

A capacity scaling algorithm for M-convex submodular flow

, ,
This paper presents a faster algorithm for the M-convex submodular How problem, which is a generalization of the minimum-cost How problem with an M-convex cost function for the How-boundary, where an M-convex function is a nonlinear nonseparable cliserete convex function on integer points. The algorithm extends the capacity sealing approach lor the submodular How problem by Fleischer. Iwata and MeCormiek (2002) with the aid of a novel technique of changing the potential by solving maximum submodular How problems.
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Genki 1: An Integrated Course in Elementary Japanese 1

Автор: , Автор: , Автор: , Автор: , Автор:
Размер книги: 172.22 Mb

Contemporary Theatre, Film and Television, Volume 97

Автор:
Размер книги: 3.18 Mb
Только что пользователи скачали эти книги:

Майра Хестон. Дергать тигра за усы

Автор:
Размер книги: 259 Kb

They Walked with Jesus: Past Life Experiences with Christ

Автор:
Размер книги: 13.22 Mb

Jesus and the Essenes

Автор:
Размер книги: 2.13 Mb

Supporting People: Towards a person-centred approach

Автор: , Автор: , Автор: , Автор: , Автор: , Автор: , Автор:
Размер книги: 2.03 Mb

Hard guys and hostages

Автор:
Категория: Эротика, Секс
Размер книги: 339 Kb