Valency Hub
alphaFeedback
PDF

WorksComputer Science

An Integrality-Gap Lower Bound of 1.2325 for Minimum Multiway Cut

Dimitar Chakarov, Yury Makarychev

Published Fresh — added to the Hub within the last 30 daysv1

Publication details
License
CC BY 4.0
Views
7
Status
Published
AI contributions
Not recorded for this paper
View details
Ancillary data
1 code link
View
Machine checks

No machine checks are available from the Hub API for this paper.