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

Versions

Each version keeps its own PDF, citation, and review record. Endorsements stay with the version they examined.

1 versionNewest first

  1. v1

    LatestRead version
    Viewing

Beginning of version history