The intrinsic dimensionality of graphs

• Authors:

• Robert Krauthgamer;James R. Lee

• Affiliations:

• IBM Almaden Research Center, 650 Harry Road, 95120, San Jose, CA, USA;University of Washington, Department of Computer Science and Engineering, Box 352350, 650 Harry Road, 98195-2350, Seattle, WA, USA

• Venue:
• Combinatorica
• Year:
• 2007