On certificates and lookahead in dynamic graph problems

  • Authors:
  • Sanjeev Khanna;Rajeev Motwani;Randall H. Wilson

  • Affiliations:
  • Department of Computer Science, Stanford University, Stanford, CA;Department of Computer Science, Stanford University, Stanford, CA;Intelligent Systems and Robotics Center, Sandia National Laboratories, Albuquerque, NM

  • Venue:
  • Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract