Complexity of road coloring with prescribed reset words (Q2424693): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Complexity of Road Coloring with Prescribed Reset Words
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6566775
@@ Property / title @@
+Complexity of Road Coloring with Prescribed Reset Words (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68235
@@ Property / zbMATH Open document ID: 1425.68235 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-15579-1_12
@@ Property / DOI: 10.1007/978-3-319-15579-1_12 / rank @@
+Normal rank
@@ Property / published in @@
+Language and Automata Theory and Applications
@@ Property / published in: Language and Automata Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+April 2016Timestamp +2016-04-08T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-04-08T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 8 April 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6566775
@@ Property / zbMATH DE Number: 6566775 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms on automata and words
@@ Property / zbMATH Keywords: algorithms on automata and words / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+road-coloring theorem
@@ Property / zbMATH Keywords: road-coloring theorem / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+TESTAS
@@ Property / describes a project that uses: TESTAS / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2467775307
@@ Property / OpenAlex ID: W2467775307 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1608413528
@@ Property / OpenAlex ID: W1608413528 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0799
@@ Property / arXiv ID: 1412.0799 / 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 @@
+A complete solution to the complexity of synchronizing road coloring for non-binary alphabets
+Normal rank
@@ Property / cites work @@
+P–NP Threshold for Synchronizing Road Coloring
@@ Property / cites work: P–NP Threshold for Synchronizing Road Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5249241
@@ Property / cites work: Q5249241 / 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 @@
+Synchronizing finite automata with short reset words
+Normal rank
@@ Property / cites work @@
+Computing the shortest reset words of synchronizing automata
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
+Normal rank
@@ Property / cites work @@
+Synchronizing automata preserving a chain of partial orders
+Normal rank
@@ Property / cites work @@
+Q5747408
@@ Property / cites work: Q5747408 / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Inapproximability of the Shortest Reset Word
+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 @@
+An Algorithm for Road Coloring
@@ Property / cites work: An Algorithm for Road Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Synchronizing Colorings of Digraphs
+Normal rank
@@ Property / cites work @@
+A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM
+Normal rank
@@ Property / cites work @@
+Semigroups and the generalized road coloring problem
+Normal rank
@@ Property / cites work @@
+The road coloring problem
@@ Property / cites work: The road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Multivariate Analysis of Some DFA Problems
@@ Property / cites work: A Multivariate Analysis of Some DFA Problems / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2424693

Latest revision as of 16:07, 19 July 2024

scientific article; zbMATH DE number 6566775

Complexity of Road Coloring with Prescribed Reset Words

Language	Label	Description	Also known as
English	Complexity of road coloring with prescribed reset words	scientific article; zbMATH DE number 6566775	Complexity of Road Coloring with Prescribed Reset Words