Login / Signup

An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms.

Lars ArgeMichael A. BenderErik D. DemaineBryan Holland-MinkleyJ. Ian Munro
Published in: SIAM J. Comput. (2007)
Keyphrases
  • priority queue
  • graph theory
  • worst case
  • data structure
  • computational complexity
  • learning algorithm
  • dynamic programming