|
|
libcats.org
A capacity scaling algorithm for M-convex submodular flowSatoru Iwata, Satoko Moriguchi, Kazuo MurotaThis 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.
Скачать книгу бесплатно (pdf, 229 Kb)
Читать «A capacity scaling algorithm for M-convex submodular flow» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Поиски и разведка пресных подземных вод. Учебное пособиеАвтор: Плотников Николай ИвановичКатегория: Науки о Земле. Горное дело.
Размер книги: 3.18 Mb
Анатомия для художников. Gottfried BAMMES ''Wir zeichnen den Menschen''Автор: Gottfried BAMMESКатегория: ЖИВОПИСЬ и РИСОВАНИЕ
Размер книги: 41.65 Mb
Военная энциклопедия СытинаАвтор: Под ред. К. И. Величко, Автор: В. Ф. Новицкого, Автор: А. В. Шварца и др.
Размер книги: 71.81 Mb
Statistics in the Law: A Practitioner's Guide, Cases, and MaterialsАвтор: Joseph B. Kadane
Размер книги: 3.20 Mb
Democratic Discourses: The Radical Abolition Movement And Antebellum American LiteratureАвтор: Michael BennettКатегория: Литература, Литературоведение
Размер книги: 1.01 Mb
2002 Annual Review of Development Effectiveness: Achieving Development Outcomes : The Millennium ChallengeАвтор: Soniya Carvalho
Размер книги: 543 Kb
Totally Useless: Fun But Useless Information and Trivia That You Didn't Know You Wanted to KnowАвтор: Tom Maule
Размер книги: 934 Kb
|
|
|