Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization (Q847846): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 15:35, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization |
scientific article |
Statements
Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization (English)
0 references
19 February 2010
0 references
The authors study the problem of minimizing bisubmodular functions. They begin by presenting a history of bisubmodularity, its importance and an overview of the algorithms for solving this class of problems. In the second section, the preliminary definitions necessary for this problem are presented, followed by a series of theorems describing the existing approaches. The third and main section contains, in a lot of detail, the proposed strongly polynomial bisubmodular function minimization algorithm, including running time estimates. The article concludes with potential extensions to the algorithm, a list of open questions and a large number of relevant references.
0 references
combinatorial algorithms
0 references
bisubmodular function minimization
0 references
bisubmodularity
0 references