An algorithm for road coloring (Q1932365): Difference between revisions

@@ Property / cites work @@
+Similarity of automorphisms of the torus
@@ Property / cites work: Similarity of automorphisms of the torus / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalence of topological Markov shifts
@@ Property / cites work: Equivalence of topological Markov shifts / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Mortality and the Černý-Pin Conjecture
@@ Property / cites work: Matrix Mortality and the Černý-Pin Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Slowly Synchronizing Automata and Digraphs
@@ Property / cites work: Slowly Synchronizing Automata and Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA
+Normal rank
@@ Property / cites work @@
+Q4523963
@@ Property / cites work: Q4523963 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles of relatively prime length and the road coloring problem
+Normal rank
@@ Property / cites work @@
+The Synchronization Problem for Strongly Transitive Automata
+Normal rank
@@ Property / cites work @@
+Q5629545
@@ Property / cites work: Q5629545 / rank @@
+Normal rank
@@ Property / cites work @@
+A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
+Normal rank
@@ Property / cites work @@
+On the Road Coloring Problem
@@ Property / cites work: On the Road Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2713622
@@ Property / cites work: Q2713622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576704
@@ Property / cites work: Q3576704 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224886
@@ Property / cites work: Q4224886 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4779162
@@ Property / cites work: Q4779162 / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Symbolic Dynamics and Coding
@@ Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Q4266486
@@ Property / cites work: Q4266486 / rank @@
+Normal rank
@@ Property / cites work @@
+The road-colouring problem
@@ Property / cites work: The road-colouring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037012
@@ Property / cites work: Q4037012 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision Version of the Road Coloring Problem Is NP-Complete
+Normal rank
@@ Property / cites work @@
+Q4864787
@@ Property / cites work: Q4864787 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The road coloring problem
@@ Property / cites work: The road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Road Coloring
@@ Property / cites work: An Algorithm for Road Coloring / rank @@
+Normal rank