Minimizing submodular functions over families of sets
type: Item
instance of: scholarly article
title: Minimizing submodular functions over families of sets
zbMATH Open document ID: 0840.90109
DOI: 10.1007/BF01192523
author: Michel X. Goemans
author: V. S. Ramakrishnan
published in: Combinatorica
publication date: 1996-01-24T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 837830
zbMATH Keywords: minimum of a submodular function
zbMATH Keywords: polynomial-time algorithm
MaRDI profile type: Publication
cites work: A construction for binary matroids
cites work: Submodular functions and optimization
cites work: Q4234132
cites work: A General Approximation Technique for Constrained Forest Problems
cites work: Multi-Terminal Network Flows
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Corrigendum to our paper ''The ellipsoid method and its consequences in combinatorial optimization''
cites work: Odd Minimum Cut-Sets and b-Matchings
cites work: A primal-dual approximation algorithm for generalized Steiner network problems
full work available at URL: https://doi.org/10.1007/bf01192523
OpenAlex ID: W2050977796
description: scientific article; zbMATH DE number 837830