The Complexity of Testing Whether a Graph is a Superconcentrator
Title | The Complexity of Testing Whether a Graph is a Superconcentrator |
Publication Type | Miscellaneous |
Year of Publication | 1981 |
Authors | Blum, M. E., Karp R. M., Vornberger O.., Papadimitriou C. H., & Yannakakis M.. |
Volume | 13 |
Issue | 4-5 |
Page(s) | 164-167 |
Other Numbers | 1570 |
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 |