scientific article; zbMATH DE number 1762086

From MaRDI portal

Revision as of 10:05, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4537699

Jump to:navigation, search

zbMath0989.90126MaRDI QIDQ4537699

Eran Halperin, Uri Zwick

Publication date: 1 July 2002

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

zbMATH Keywords

semidefinite programming approximation algorithms maximum bisection

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (4)

Approximation algorithm for MAX DICUT with given sizes of parts ⋮ Complexity of approximating CSP with balance/hard constraints ⋮ Approximation algorithms for MAX RES CUT with limited unbalanced constraints ⋮ On approximation of max-vertex-cover

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4537699&oldid=18656455"