Maximizing Several Cuts Simultaneously

DOI10.1017/S0963548306007863zbMath1122.05082arXivmath/0503403OpenAlexW2131432248MaRDI QIDQ5295415

Deryk Osthus, Daniela Kühn

Publication date: 30 July 2007

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0503403

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Comparison of communities detection algorithms for multiplex, Simultaneous Approximation of Constraint Satisfaction Problems, Judicious partitions of directed graphs, Improved enumeration of simple topological graphs, Bisections of graphs