scientific article; zbMATH DE number 910864

zbMath0847.05064MaRDI QIDQ4886038

Maurice Queyranne

Publication date: 28 July 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial algorithmsubmolecular function

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Related Items (8)

A note on minimizing submodular functions ⋮ A note on the minimization of symmetric and general submodular functions ⋮ On the \(k\)-cut problem ⋮ Efficient minimization of higher order submodular functions using monotonic Boolean functions ⋮ Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas ⋮ Minimizing symmetric submodular functions ⋮ Polyhedral structure of submodular and posi-modular systems ⋮ Separation of partition inequalities for the \((1,2)\)-survivable network design problem

This page was built for publication: