Complexity of Preimage Problems for Deterministic Finite Automata (Q5005132): Difference between revisions

@@ label / en / label / en @@
+Complexity of Preimage Problems for Deterministic Finite Automata
@@ Property / DOI @@
-.4230/LIPIcs.MFCS.2018.32
@@ Property / DOI: 10.4230/LIPIcs.MFCS.2018.32 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://dblp.uni-trier.de/db/conf/mfcs/mfcs2018.html#BerlinkovFS18
+Normal rank
@@ Property / OpenAlex ID @@
+W2798896350
@@ Property / OpenAlex ID: W2798896350 / rank @@
+Normal rank
@@ Property / title @@
+Complexity of Preimage Problems for Deterministic Finite Automata (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.MFCS.2018.32
@@ Property / DOI: 10.4230/LIPICS.MFCS.2018.32 / rank @@
+Normal rank