Undirected Multiple-Unicast Network Coding and Faster External-Memory Integer Sorting

arXiv:2610.20079 · cs.DS, cs.CC, cs.IT, math.IT · Submitted 2026-10-14 · Read on arXiv

cs.DS, cs.CC, cs.IT, math.IT

Submitted: 2026-10-14

Updated: 2026-11-02

Comments: 43 pages, 4 figures, 1 table. Lean 4 formalization and verification code: https://github.com/rtyu-1/coded-sorting-lean

Code: https://github.com/rtyu-1/coded-sorting-lean

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Sources

Related papers