scientific article; zbMATH DE number 1342124
From MaRDI portal
Publication:4263706
zbMath0948.90159MaRDI QIDQ4263706
William H. Cunningham, Lawrence Tang
Publication date: 22 September 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90) Linear programming (90C05) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
On the (near) optimality of extended formulations for multi-way cut in social networks ⋮ Experimental evaluation of a local search approximation algorithm for the multiway cut problem ⋮ A lower bound of \(8/(7+\frac{1}{k-1})\) on the integrality ratio of the Călinescu-Karloff-Rabani relaxation for multiway cut ⋮ Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem ⋮ The multi-multiway cut problem ⋮ Minimizing energies with hierarchical costs ⋮ A local search approximation algorithm for the multiway cut problem ⋮ Generating partitions of a graph into a fixed number of minimum weight cuts ⋮ Optimal 3-terminal cuts and linear programming ⋮ A simple algorithm for the multiway cut problem ⋮ Simplex Transformations and the Multiway Cut Problem ⋮ Unnamed Item
