Deletion-Star Ceilings and a 1.28249 Lower Bound for Cost-Preserving Single-Source Unsplittable Flows

S.I. Nikolenko

Preprint · Zenodo · 2026

@misc{nikolenko2026_755,
  author = {Nikolenko, Sergey I.},
  title = {{Deletion-Star Ceilings and a 1.28249 Lower Bound for Cost-Preserving Single-Source Unsplittable Flows}},
  year = {2026},
  publisher = {Zenodo},
  doi = {10.5281/zenodo.21716713},
  url = {https://doi.org/10.5281/zenodo.21716713}
}