Černý's conjecture and the road colouring problem (Q2074216): Difference between revisions

@@ Property / author @@
-Q376116
@@ Property / author: Q376116 / rank @@
-Normal rank
@@ Property / author @@
+Mikhail V. Volkov
@@ Property / author: Mikhail V. Volkov / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+COMPAS
@@ Property / describes a project that uses: COMPAS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Q5208366
@@ Property / cites work: Q5208366 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of Reset Thresholds with Greedy Algorithms
+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 @@
+A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata
+Normal rank
@@ Property / cites work @@
+A quadratic algorithm for road coloring
@@ Property / cites work: A quadratic algorithm for road coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum length of synchronizing words is hard
+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 @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4794042
@@ Property / cites work: Q4794042 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4818810
@@ Property / cites work: Q4818810 / rank @@
+Normal rank
@@ Property / cites work @@
+Dixon's theorem and random synchronization
@@ Property / cites work: Dixon's theorem and random synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+On the characterization of statistically synchronizable variable-length codes
+Normal rank
@@ Property / cites work @@
+Cycles of relatively prime length and the road coloring problem
+Normal rank
@@ Property / cites work @@
+The Synchronization Problem for Locally Strongly Transitive Automata
+Normal rank
@@ Property / cites work @@
+On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths
+Normal rank
@@ Property / cites work @@
+Q5629545
@@ Property / cites work: Q5629545 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of oblivious plans for orienting and distinguishing polygonal parts
+Normal rank
@@ Property / cites work @@
+COMPAS - A Computing Package for Synchronization
@@ Property / cites work: COMPAS - A Computing Package for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
+Normal rank
@@ Property / cites work @@
+DFAs and PFAs with long shortest synchronizing word length
+Normal rank
@@ Property / cites work @@
+The spectrum of dynamical systems arising from substitutions of constant length
+Normal rank
@@ Property / cites work @@
+Finding DFAs with Maximal Shortest Synchronizing Word Length
+Normal rank
@@ Property / cites work @@
+Gaps in the exponent set of primitive matrices
@@ Property / cites work: Gaps in the exponent set of primitive matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Attainable Values of Reset Thresholds
@@ Property / cites work: Attainable Values of Reset Thresholds / 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 @@
+An extremal problem for two families of sets
@@ Property / cites work: An extremal problem for two families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Computing modular coincidences for substitution tilings and point sets
+Normal rank
@@ Property / cites work @@
+On the Road Coloring Problem
@@ Property / cites work: On the Road Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Inapproximability of the Shortest Reset Word
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Reset Sequences
@@ Property / cites work: Approximating Minimum Reset Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+State-identification experiments in finite automata
+Normal rank
@@ Property / cites work @@
+Q5519562
@@ Property / cites work: Q5519562 / rank @@
+Normal rank
@@ Property / cites work @@
+Orienting polygonal parts without sensors
@@ Property / cites work: Orienting polygonal parts without sensors / rank @@
+Normal rank
@@ Property / cites work @@
+On the Interplay Between Černý and Babai’s Conjectures
+Normal rank
@@ Property / cites work @@
+Q5249242
@@ Property / cites work: Q5249242 / rank @@
+Normal rank
@@ Property / cites work @@
+RANK PROBLEMS FOR COMPOSITE TRANSFORMATIONS
@@ Property / cites work: RANK PROBLEMS FOR COMPOSITE TRANSFORMATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamics of the independence number and automata synchronization
+Normal rank
@@ Property / cites work @@
+On the Number of Synchronizing Colorings of Digraphs
+Normal rank
@@ Property / cites work @@
+Q3838420
@@ Property / cites work: Q3838420 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2729242
@@ Property / cites work: Q2729242 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422239
@@ Property / cites work: Q5422239 / 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 @@
+Experiments with Synchronizing Automata
@@ Property / cites work: Experiments with Synchronizing Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Small Automata and the Černý Conjecture
+Normal rank
@@ Property / cites work @@
+Synchronizing Automata with Extremal Properties
@@ Property / cites work: Synchronizing Automata with Extremal Properties / rank @@
+Normal rank
@@ Property / cites work @@
+In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
+Normal rank
@@ Property / cites work @@
+Q5684962
@@ Property / cites work: Q5684962 / rank @@
+Normal rank
@@ Property / cites work @@
+Establishing certain bounds concerning finite automata
+Normal rank
@@ Property / cites work @@
+Automata Studies. (AM-34)
@@ Property / cites work: Automata Studies. (AM-34) / rank @@
+Normal rank
@@ Property / cites work @@
+The Cerny Conjecture Holds with High Probability
@@ Property / cites work: The Cerny Conjecture Holds with High Probability / rank @@
+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 @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of facets (and some facets of complexity)
+Normal rank
@@ Property / cites work @@
+Q4037012
@@ Property / cites work: Q4037012 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4171566
@@ Property / cites work: Q4171566 / rank @@
+Normal rank
@@ Property / cites work @@
+On two Combinatorial Problems Arising from Automata Theory
+Normal rank
@@ Property / cites work @@
+Q5541339
@@ Property / cites work: Q5541339 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5704414
@@ Property / cites work: Q5704414 / rank @@
+Normal rank
@@ Property / cites work @@
+Genetic Algorithm for Synchronization
@@ Property / cites work: Genetic Algorithm for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata with short reset words
+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 @@
+A complete solution to the complexity of synchronizing road coloring for non-binary alphabets
+Normal rank
@@ Property / cites work @@
+Almost optimal bound of recurrent word length for regular automata
+Normal rank
@@ Property / cites work @@
+Q4864787
@@ Property / cites work: Q4864787 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of the length of reset words for automata with simple idempotents
+Normal rank
@@ Property / cites work @@
+Composition sequences for functions over a finite domain.
+Normal rank
@@ Property / cites work @@
+A taxonomy of complexity classes of functions
@@ Property / cites work: A taxonomy of complexity classes of functions / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental Study of the Shortest Reset Word of Random Automata
+Normal rank
@@ Property / cites work @@
+Q5414550
@@ Property / cites work: Q5414550 / 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 @@
+An Extremal Series of Eulerian Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
+Normal rank
@@ Property / cites work @@
+The road coloring problem
@@ Property / cites work: The road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Modifying the Upper Bound on the Length of Minimal Synchronizing Word
+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 @@
+Complexity of road coloring with prescribed reset words
+Normal rank
@@ Property / cites work @@
+Q5249241
@@ Property / cites work: Q5249241 / rank @@
+Normal rank
@@ Property / cites work @@
+Unzerlegbare, nicht negative Matrizen
@@ Property / cites work: Unzerlegbare, nicht negative Matrizen / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing random automata on a 4-letter alphabet
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2074216