Login / Signup

Lower bounds for adaptive locally decodable codes.

Amit DeshpandeRahul JainTelikepalli KavithaSatyanarayana V. LokamJaikumar Radhakrishnan
Published in: Random Struct. Algorithms (2005)
Keyphrases
  • lower bound
  • upper bound
  • objective function
  • locally decodable codes
  • branch and bound algorithm
  • np hard
  • optimal solution
  • low cost
  • branch and bound
  • lower and upper bounds