Hiro Ito, Mitsuo Yokoyama. Linear Time Algorithms for Graph Search and Connectivity Determination on Complement Graphs. Inf. Process. Lett., 66(4):209-213, 1998. [doi]
@article{ItoY98:1, title = {Linear Time Algorithms for Graph Search and Connectivity Determination on Complement Graphs}, author = {Hiro Ito and Mitsuo Yokoyama}, year = {1998}, doi = {10.1016/S0020-0190(98)00071-4}, url = {http://dx.doi.org/10.1016/S0020-0190(98)00071-4}, tags = {graph-rewriting, rewriting, search}, researchr = {https://researchr.org/publication/ItoY98%3A1}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {66}, number = {4}, pages = {209-213}, }