BibTeX
@INPROCEEDINGS{Wigderson92thecomplexity,
author = {Avi Wigderson},
title = {The complexity of graph connectivity},
booktitle = {},
year = {1992},
pages = {112--132},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we survey the major developments in understanding the complexity of the graph connectivity problem in several computational models, and highlight some challenging open problems. 1
