The complexity of testing whether a graph is a superconcentrator

Manuel Blum, Richard M. Karp, Oliver Vornberger, C.H. Papadimitriu, Mihalis Yannakakis

Information Processing Letters · 1981 · 71 citations · 4 references

Concepts

References

4