A quadratic algorithm for road coloring (Q2449052): Difference between revisions

@@ Property / cites work @@
+Algorithms for sliding block codes - An application of symbolic dynamics to information theory
+Normal rank
@@ Property / cites work @@
+Equivalence of topological Markov shifts
@@ Property / cites work: Equivalence of topological Markov shifts / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Expansive invertible onesided cellular automata
@@ Property / cites work: Expansive invertible onesided cellular automata / rank @@
+Normal rank
@@ Property / cites work @@
+The generalized road coloring problem and periodic digraphs
+Normal rank
@@ Property / cites work @@
+Q2904761
@@ Property / cites work: Q2904761 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles of relatively prime length and the road coloring problem
+Normal rank
@@ Property / cites work @@
+Q4737905
@@ Property / cites work: Q4737905 / rank @@
+Normal rank
@@ Property / cites work @@
+On the effects of noise and speed on computations
@@ Property / cites work: On the effects of noise and speed on computations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4132170
@@ Property / cites work: Q4132170 / rank @@
+Normal rank
@@ Property / cites work @@
+Reset Sequences for Monotonic Automata
@@ Property / cites work: Reset Sequences for Monotonic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all complete binary prefix codes have a self-synchronizing string
+Normal rank
@@ Property / cites work @@
+On the Road Coloring Problem
@@ Property / cites work: On the Road Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224886
@@ Property / cites work: Q4224886 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronization
@@ Property / cites work: Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata on Eulerian digraphs.
+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 @@
+Random Generation of Deterministic Acyclic Automata Using the Recursive Method
+Normal rank
@@ Property / cites work @@
+The road-colouring problem
@@ Property / cites work: The road-colouring problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding Reset Words in Finite Automata
+Normal rank
@@ Property / cites work @@
+Q4037012
@@ Property / cites work: Q4037012 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness of the road coloring problem
@@ Property / cites work: The NP-completeness of the road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5414550
@@ Property / cites work: Q5414550 / rank @@
+Normal rank
@@ Property / cites work @@
+The road coloring problem
@@ Property / cites work: The road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Partially Synchronizing Coloring
@@ Property / cites work: A Partially Synchronizing Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Road Coloring
@@ Property / cites work: An Algorithm for Road Coloring / rank @@
+Normal rank