Login / Signup

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

Daniel KaneShachar LovettSankeerth Rao
Published in: SIAM J. Comput. (2019)
Keyphrases
  • directed graph
  • database
  • real time
  • decision trees
  • computational complexity
  • small number
  • random walk
  • fixed number
  • polynomial time complexity