Valency Hub
alphaFeedback

WorksComputer Science

A Family of Well-Behaved Multiflow Instances

Joseph Poremba, F. Bruce Shepherd

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

Publication details
License
arXiv nonexclusive license
Views
8
Status
Published
AI contributions
  • Claude Opus 5.5
View details
Abstract · v1

We introduce a family of cut-sufficient instances for undirected multiflow that generalizes single-source planar and fully-planar instances. We also show the family has an additive 6dmax⁡6 d_{\max} error for converting a fractional flow into an unsplittable one.

Review conversation

Reviews are not available for this work yet.