Travelled to:
1 × Canada
1 × Germany
1 × Russia
1 × Sweden
Collaborated with:
J.A.Brzozowski V.V.Gusev ∅ A.Kisielewicz
Talks about:
semigroup (1) conjectur (1) automaton (1) synchron (1) automata (1) whether (1) syntact (1) monoton (1) generat (1) digraph (1)
Person: Marek Szykula
DBLP: Szykula:Marek
Contributed to:
Wrote 5 papers:
- CIAA-2015-GusevS #graph #on the
- On the Number of Synchronizing Colorings of Digraphs (VVG, MS), pp. 127–139.
- CIAA-2015-Szykula #automaton
- Checking Whether an Automaton Is Monotonic Is NP-complete (MS), pp. 279–291.
- CIAA-2014-BrzozowskiS #scalability
- Large Aperiodic Semigroups (JAB, MS), pp. 124–135.
- DLT-2014-BrzozowskiS #bound #complexity
- Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals (JAB, MS), pp. 13–24.
- CIAA-2013-KisielewiczS #automaton #generative
- Generating Small Automata and the Černý Conjecture (AK, MS), pp. 340–348.