## The complexity of graph connectivity (1992)

by
Avi Wigderson

Citations: | 23 - 1 self |

### 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

### 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