Search Results - "primal-dual approximation algorithm"
-
1
A Note on Submodular Function Minimization with Covering Type Linear Constraints
ISSN: 0178-4617, 1432-0541Published: New York Springer US 01.10.2018Published in Algorithmica (01.10.2018)“…In this paper, we consider the non-negative submodular function minimization problem with covering type linear constraints. Assume that there exist m linear…”
Get full text
Journal Article