ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "NP-hardness"
NP-hardness
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
Mgr. Vojtěch Vorel Ph.D.
Externí akademický pracovník na Matematicko-fyzikální fakulta
15 publikací
Publikace
publication
Characterization and complexity results on jumping finite automata
2017 |
Matematicko-fyzikální fakulta
publication
Subset Synchronizability in Eulerian Automata Is NP-Hard
2014 |
Matematicko-fyzikální fakulta
publication
A lower bound on CNF encodings of the at-most-one constraint
2019 |
Matematicko-fyzikální fakulta
publication
On Basic Properties of Jumping Finite Automata
2018 |
Matematicko-fyzikální fakulta
publication
A Lower Bound on CNF Encodings of the At-Most-One Constraint
2017 |
Matematicko-fyzikální fakulta
publication
Subset Synchronization and Careful Synchronization of Binary Finite Automata
2016 |
Matematicko-fyzikální fakulta
publication
Two Results on Discontinuous Input Processing
+1
2016 |
Matematicko-fyzikální fakulta
publication
An Extremal Series of Eulerian Synchronizing Automata
2016 |
Matematicko-fyzikální fakulta
publication
Parameterized Complexity of Synchronization and Road Coloring
2015 |
Matematicko-fyzikální fakulta
publication
Complexity of Road Coloring with Prescribed Reset Words
+1
2015 |
Matematicko-fyzikální fakulta
Načíst další publikace (5)
Loading network view...