Improved Approximation Ratios for Multiway Cut
Prior state unknown→proved
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review
theoretical-computer-science / Approximation algorithms
Improved Approximation Ratios for Multiway Cut
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
15Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts
Temporal state
Current frontier
No reconciled state yet.
Append-only history
Frontier timeline
Research memory
Claims and attempts
Scoped claims
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
Recorded attempts
Evidence graph
Connected research record
- →Record bounds on the ratio; the exact approximability of Multiway Cut remains open.
parent of · claim · theorem
- →Improved Approximation Ratios for Multiway Cut
parent of · event · claim reported