SIGN IN
SIGN UP
On certificates and lookahead in dynamic graph problems
Full Text:
PDF
Buy this Article
Authors:
Sanjeev Khanna
Department of Computer Science, Stanford University, Stanford, CA
Rajeev Motwani
Department of Computer Science, Stanford University, Stanford, CA
Randall H. Wilson
Intelligent Systems and Robotics Center, Sandia National Laboratories, Albuquerque, NM
Published in:
· Proceeding
SODA '96
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Pages 222-231
Society for Industrial and Applied Mathematics
Philadelphia, PA
, USA
©1996
table of contents
ISBN:0-89871-366-8
1996 Article
Bibliometrics
· Downloads (6 Weeks): 0
· Downloads (12 Months): 8
· Downloads (cumulative): 198
· Citation Count: 10
Tools and Resources
Buy this Article
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
computations on discrete structures
design
graph algorithms
pattern matching
theory
verification
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder