Minimizing submodular functions over families of sets

This publication has 11 references indexed in Scilit:

• A primal-dual approximation algorithm for generalized steiner network problems
  Combinatorica, 1995
• A General Approximation Technique for Constrained Forest Problems
  SIAM Journal on Computing, 1995
• Problems
  Published by Elsevier ,1993
• Geometric Algorithms and Combinatorial Optimization
  Published by Springer Nature ,1988
• A construction for binary matroids
  Discrete Mathematics, 1987
• Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”
  Combinatorica, 1984
• Submodular functions and convexity
  Published by Springer Nature ,1983
• Odd Minimum Cut-Sets and b-Matchings
  Mathematics of Operations Research, 1982
• The ellipsoid method and its consequences in combinatorial optimization
  Combinatorica, 1981
• Multi-Terminal Network Flows
  Journal of the Society for Industrial and Applied Mathematics, 1961