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}, }