The Complexity of Testing Whether a Graph is a Superconcentrator

TitleThe Complexity of Testing Whether a Graph is a Superconcentrator
Publication TypeMiscellaneous
Year of Publication1981
AuthorsBlum, M. E., Karp R. M., Vornberger O.., Papadimitriou C. H., & Yannakakis M..
Volume13
Issue4-5
Page(s)164-167
Other Numbers1570
Bibliographic Notes

Information Processing Letters, Vol. 13, No. 4-5, pp. 164-167

Abbreviated Authors

M. Blum, R. M. Karp, O. Vornberger, C.H. Papadimitriou, and M. Yannakakis

ICSI Research Group

Algorithms

ICSI Publication Type

None