Q5005132 (Q5005132): Difference between revisions

@@ Property / cites work @@
+Approximation of Reset Thresholds with Greedy Algorithms
+Normal rank
@@ Property / cites work @@
+Synchronizing generalized monotonic automata
@@ Property / cites work: Synchronizing generalized monotonic automata / 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 @@
+SYNCHRONIZING QUASI-EULERIAN AND QUASI-ONE-CLUSTER AUTOMATA
+Normal rank
@@ Property / cites work @@
+On Two Algorithmic Problems about Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+On the Probability of Being Synchronizable
@@ Property / cites work: On the Probability of Being Synchronizable / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic synchronization criterion and computing reset words
+Normal rank
@@ Property / cites work @@
+Shortest synchronizing strings for Huffman codes
@@ Property / cites work: Shortest synchronizing strings for Huffman codes / rank @@
+Normal rank
@@ Property / cites work @@
+Completely Reachable Automata
@@ Property / cites work: Completely Reachable Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / 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 @@
+Strong Inapproximability of the Shortest Reset Word
+Normal rank
@@ Property / cites work @@
+Q5747408
@@ Property / cites work: Q5747408 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing Strategies under Partial Observability
+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 @@
+Computing the shortest reset words of synchronizing automata
+Normal rank
@@ Property / cites work @@
+Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding Reset Words in Finite Automata
+Normal rank
@@ Property / cites work @@
+Polynomial complete problems in automata theory
@@ Property / cites work: Polynomial complete problems in automata theory / rank @@
+Normal rank
@@ Property / cites work @@
+THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE
@@ Property / cites work: THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE / rank @@
+Normal rank
@@ Property / cites work @@
+The Černý conjecture for one-cluster automata with prime length cycle
+Normal rank
@@ Property / cites work @@
+Q3304155
@@ Property / cites work: Q3304155 / 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 @@
+Q5387708
@@ Property / cites work: Q5387708 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing Automata and the Černý Conjecture
@@ Property / cites work: Synchronizing Automata and the Černý Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing automata preserving a chain of partial orders
+Normal rank
@@ Property / cites work @@
+Q4994957
@@ Property / cites work: Q4994957 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of a problem concerning reset words for Eulerian binary automata
+Normal rank