The intrinsic dimensionality of graphs

Robert Krauthgamer, James R. Lee. The intrinsic dimensionality of graphs. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 438-447, ACM, 2003. [doi]

@inproceedings{KrauthgamerL03,
  title = {The intrinsic dimensionality of graphs},
  author = {Robert Krauthgamer and James R. Lee},
  year = {2003},
  doi = {10.1145/780542.780607},
  url = {http://doi.acm.org/10.1145/780542.780607},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/KrauthgamerL03},
  cites = {0},
  citedby = {0},
  pages = {438-447},
  booktitle = {Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA},
  publisher = {ACM},
  isbn = {1-58113-674-9},
}