The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes

Daniel Kane, Shachar Lovett, Sankeerth Rao. The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes. SIAM Journal on Computing, 48(4):1425-1435, 2019. [doi]

Abstract

Abstract is missing.