新论文 · v1arXiv:2611.03858
A Family of Well-Behaved Multiflow Instances
Joseph Poremba, F. Bruce Shepherd
原文摘要
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 $6 d_{\max}$ error for converting a fractional flow into an unsplittable one.
cs.DS · cs.DM