Submodular function minimization and related topics

It had been a long-standing open problem to devise a combinatorial polynomial algorithm for minimizing submodular functions. Iwata-Fleischer-Fujishige (IFF) and Schrijver resolved the problem independently and simultaneously. The present article is basically a survey, though not comprehensive, on su...

Celý popis

Podrobná bibliografie

Vydáno v:	Optimization methods & software Ročník 18; číslo 2; s. 167 - 180
Hlavní autor:	Fujishige, Satoru
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Taylor & Francis Group 01.04.2003
Témata:	Combinatorial Algorithm Polynomial Algorithm Submodular Function
ISSN:	1055-6788, 1029-4937
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!