Synchronizing words and monoid factorization: a parameterized perspective
From MaRDI portal
Publication:2110733
DOI10.1007/978-3-030-59267-7_30OpenAlexW3091830191MaRDI QIDQ2110733
Jens Bruchertseifer, Henning Fernau
Publication date: 22 December 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-59267-7_30
Related Items (5)
Constrained synchronization and subset synchronization problems for weakly acyclic automata ⋮ Synchronizing words and monoid factorization, yielding a new parameterized complexity class? ⋮ Invited talks ⋮ On the complexity of solution extension of optimization problems ⋮ Synchronizing series-parallel deterministic finite automata with loops and related problems
This page was built for publication: Synchronizing words and monoid factorization: a parameterized perspective
