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]

Abstract

Abstract is missing.