×

zbMATH — the first resource for mathematics

Best algorithms for approximating the maximum of a submodular set function. (English) Zbl 0395.90072

MSC:
90C30 Nonlinear programming
05C30 Enumeration in graph theory
65K05 Numerical mathematical programming methods
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI