Algorithms for Square Roots of Graphs

Yaw-Ling Lin, Steven Skiena. Algorithms for Square Roots of Graphs. SIAM J. Discrete Math., 8(1):99-118, 1995. [doi]

@article{LinS95:2,
  title = {Algorithms for Square Roots of Graphs},
  author = {Yaw-Ling Lin and Steven Skiena},
  year = {1995},
  url = {http://epubs.siam.org/sam-bin/dbq/article/20016},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/LinS95%3A2},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {8},
  number = {1},
  pages = {99-118},
}