Sanjeev Khanna, Rajeev Motwani, Randall H. Wilson. On Certificates and Lookahead in Dynamic Graph Problems. In SODA. pages 222-231, 1996.
@inproceedings{KhannaMW96,
title = {On Certificates and Lookahead in Dynamic Graph Problems},
author = {Sanjeev Khanna and Rajeev Motwani and Randall H. Wilson},
year = {1996},
tags = {graph-rewriting, certification, rewriting},
researchr = {https://researchr.org/publication/KhannaMW96},
cites = {0},
citedby = {0},
pages = {222-231},
booktitle = {SODA},
}