MathSciNet Relay Station
MathSciNet bibliographic data
MR651465 (84f:68031) 68C25 (05C20 68E10)
Blum, M.; Karp, R. M.; Vornberger, O.; Papadimitriou, C. H.; Yannakakis, M. The complexity of testing whether a graph is a superconcentrator. Inform. Process. Lett. 13 (1981), no. 4-5, 164–167.
For users without a MathSciNet license , Relay Station allows linking from MR numbers in online mathematical literature directly to electronic journals and original articles. Subscribers receive the added value of full MathSciNet reviews.

Username/Password Subscribers access MathSciNet here

AMS Home Page

American Mathematical Society American Mathematical Society
201 Charles Street
Providence, RI 02904-6248 USA
© Copyright 2015, American Mathematical Society
Privacy Statement