A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs

Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter. A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs. In Joachim Gudmundsson, editor, Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings. Volume 5124 of Lecture Notes in Computer Science, pages 355-366, Springer, 2008. [doi]

@inproceedings{LinSS08:0,
  title = {A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs},
  author = {Min Chih Lin and Francisco J. Soulignac and Jayme Luiz Szwarcfiter},
  year = {2008},
  doi = {10.1007/978-3-540-69903-3_32},
  url = {http://dx.doi.org/10.1007/978-3-540-69903-3_32},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/LinSS08%3A0},
  cites = {0},
  citedby = {0},
  pages = {355-366},
  booktitle = {Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  editor = {Joachim Gudmundsson},
  volume = {5124},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-69900-2},
}