Improved lower bounds on the approximability of Multiway Cut using Sherali-Adams relaxations

Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick

На странице источника доступны аннотация, полный текст или сведения о том, где его прочитать. Препринт может ещё не пройти рецензирование; проверьте, появилась ли журнальная версия.