Home /Research /On Certificates and Lookahead in Dynamic Graph Problems
OTHER

On Certificates and Lookahead in Dynamic Graph Problems

Sanjeev Khanna, R. Motwani, R.H. Wilson

Year
1998
Citations
15

Keywords

Transitive closureComputer scienceTransitive reductionTheoretical computer scienceTheory of computationGraphDynamic programmingAlgorithmMathematicsDiscrete mathematics

Related papers

Browse all OTHER papers