A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs (Q3512472): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-69903-3_32
+Normal rank
@@ Property / OpenAlex ID @@
+W1585739861
@@ Property / OpenAlex ID: W1585739861 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs
+Normal rank
@@ Property / cites work @@
+Lexicographically least circular substrings
@@ Property / cites work: Lexicographically least circular substrings / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250178
@@ Property / cites work: Q4250178 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Q4281626
@@ Property / cites work: Q4281626 / rank @@
+Normal rank
@@ Property / cites work @@
+$O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+A Simpler Linear-Time Recognition of Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Proper Helly Circular-Arc Graphs
@@ Property / cites work: Proper Helly Circular-Arc Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Unit Circular-Arc Graph Representations and Feasible Circulations
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Linear-time recognition of circular-arc graphs
@@ Property / cites work: Linear-time recognition of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast canonization of circular strings
@@ Property / cites work: Fast canonization of circular strings / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank