The Complexity of Testing Whether a Graph is a Superconcentrator

Manuel Blum, Richard M. Karp, Oliver Vornberger, Christos H. Papadimitriou, Mihalis YannakakisInf. Process. Lett 1981 · OpenReview

BibTeX
@inproceedings{blum1981complexity,
  author = {Manuel Blum and Richard M. Karp and Oliver Vornberger and Christos H. Papadimitriou and Mihalis Yannakakis},
  title = {{The Complexity of Testing Whether a Graph is a Superconcentrator}},
  booktitle = {Inf. Process. Lett},
  year = {1981},
  url = {https://openreview.net/forum?id=ojEoyoaX0EO},
}

Loading related content...

Figure