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...

Full description

Bibliographic Details

Published in:	Optimization methods & software Vol. 18; no. 2; pp. 167 - 180
Main Author:	Fujishige, Satoru
Format:	Journal Article
Language:	English
Published:	Taylor & Francis Group 01.04.2003
Subjects:	Combinatorial Algorithm Polynomial Algorithm Submodular Function
ISSN:	1055-6788, 1029-4937
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!