Nonuniform Graph Partitioning with Unrelated Weights

DOI10.1007/978-3-662-43948-7_67zbMath1412.68297OpenAlexW1777198852MaRDI QIDQ5167794

Konstantin Makarychev, Yury Makarychev

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_67

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Signed and weighted graphs (05C22)

Related Items (1)

Approximation Algorithms for CSPs

This page was built for publication: Nonuniform Graph Partitioning with Unrelated Weights