Search Results - "primal-dual approximation algorithm"

  • Showing 1 - 1 results of 1
Refine Results
  1. 1

    A Note on Submodular Function Minimization with Covering Type Linear Constraints by Kamiyama, Naoyuki

    ISSN: 0178-4617, 1432-0541
    Published: New York Springer US 01.10.2018
    Published 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