Parameterized complexity of synchronization and road coloring
Automata, Logic and Semantics
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2015-04-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | https://dmtcs.episciences.org/2103/pdf |
| _version_ | 1827323815290470400 |
|---|---|
| author | Vojtěch Vorel Adam Roman |
| author_facet | Vojtěch Vorel Adam Roman |
| author_sort | Vojtěch Vorel |
| collection | DOAJ |
| description | Automata, Logic and Semantics |
| first_indexed | 2024-04-25T01:58:37Z |
| format | Article |
| id | doaj.art-7ebaa8cd95424d2a8a7f47f7b2b5c2cf |
| institution | Directory Open Access Journal |
| issn | 1365-8050 |
| language | English |
| last_indexed | 2024-04-25T01:58:37Z |
| publishDate | 2015-04-01 |
| publisher | Discrete Mathematics & Theoretical Computer Science |
| record_format | Article |
| series | Discrete Mathematics & Theoretical Computer Science |
| spelling | doaj.art-7ebaa8cd95424d2a8a7f47f7b2b5c2cf2024-03-07T15:27:54ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1365-80502015-04-01Vol. 17 no. 1Automata, Logic and Semantics10.46298/dmtcs.21032103Parameterized complexity of synchronization and road coloringVojtěch Vorel0Adam Roman1Faculty of Mathematics and Physics [Praha/Prague]Institute of Computer Science [Krakow]Automata, Logic and Semanticshttps://dmtcs.episciences.org/2103/pdfsynchronizing wordreset wordroad coloring problemsynchronizing automataparameterized complexitycerny conjecture[info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| spellingShingle | Vojtěch Vorel Adam Roman Parameterized complexity of synchronization and road coloring Discrete Mathematics & Theoretical Computer Science synchronizing word reset word road coloring problem synchronizing automata parameterized complexity cerny conjecture [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| title | Parameterized complexity of synchronization and road coloring |
| title_full | Parameterized complexity of synchronization and road coloring |
| title_fullStr | Parameterized complexity of synchronization and road coloring |
| title_full_unstemmed | Parameterized complexity of synchronization and road coloring |
| title_short | Parameterized complexity of synchronization and road coloring |
| title_sort | parameterized complexity of synchronization and road coloring |
| topic | synchronizing word reset word road coloring problem synchronizing automata parameterized complexity cerny conjecture [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] |
| url | https://dmtcs.episciences.org/2103/pdf |
| work_keys_str_mv | AT vojtechvorel parameterizedcomplexityofsynchronizationandroadcoloring AT adamroman parameterizedcomplexityofsynchronizationandroadcoloring |