Marek Szykuła

From MaRDI portal
Person:722209

Available identifiers

zbMath Open szykula.marekMaRDI QIDQ722209

List of research outcomes

PublicationDate of PublicationType
Lower Bounds on Avoiding Thresholds2023-08-08Paper
Existential length universality2023-02-07Paper
The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50051212021-08-04Paper
Complexity of Preimage Problems for Deterministic Finite Automata2021-08-04Paper
State Complexity of Overlap Assembly2021-04-19Paper
Synchronizing Strongly Connected Partial DFAs2021-01-13Paper
Preimage problems for deterministic finite automata2020-10-23Paper
https://portal.mardi4nfdi.de/entity/Q33041552020-08-05Paper
Attainable Values of Reset Thresholds2020-05-26Paper
Algebraic synchronization criterion and computing reset words2020-01-06Paper
Syntactic complexity of bifix-free regular languages2019-08-20Paper
Complexity of bifix-free regular languages2019-08-20Paper
State complexity of overlap assembly2018-11-07Paper
Syntactic complexity of regular ideals2018-07-23Paper
Syntactic complexity of suffix-free languages2018-03-21Paper
Complexity of suffix-free regular languages2017-09-07Paper
Syntactic complexity of bifix-free languages2017-08-22Paper
Complexity of bifix-free regular languages2017-08-22Paper
On the State Complexity of the Shuffle of Regular Languages2016-11-09Paper
Experiments with Synchronizing Automata2016-11-09Paper
An Extremal Series of Eulerian Synchronizing Automata2016-08-30Paper
Large Aperiodic Semigroups2016-02-17Paper
Complexity of Suffix-Free Regular Languages2015-09-29Paper
On the Number of Synchronizing Colorings of Digraphs2015-09-23Paper
Checking Whether an Automaton Is Monotonic Is NP-complete2015-09-23Paper
Algebraic synchronization criterion and computing reset words2015-09-16Paper
Synchronizing Automata with Extremal Properties2015-09-16Paper
Upper Bound on Syntactic Complexity of Suffix-Free Languages2015-08-07Paper
Computing the shortest reset words of synchronizing automata2015-07-10Paper
Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals2014-10-14Paper
Large Aperiodic Semigroups2014-09-26Paper
Generating Small Automata and the Černý Conjecture2013-08-07Paper
A Fast Algorithm Finding the Shortest Reset Words2013-06-11Paper
Rainbow induced subgraphs in proper vertex colorings2012-03-22Paper
Rainbow Induced Subgraphs in Replication Graphs2012-01-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marek Szykuła