TY  - RPRT
TI  - Improved lower bounds on the approximability of Multiway Cut using Sherali-Adams relaxations
AU  - Joshua Brakensiek
AU  - Neng Huang
AU  - Aaron Potechin
AU  - Uri Zwick
PY  - 2026
UR  - https://arxiv.org/abs/2611.05511
ID  - 2611.05511
ER  -