Peter Mlynárčik
Born 1972 in Košice.
Academic degrees:
1998 – Mgr. at Faculty of Science, University of P. J. Safarik in Kosice
Studies:
Computer Science at University of P. J. Safarik in Kosice, Faculty of Natural Sciences, finished 1998
Current position:
PhD student; supervisor: Galina Jirásková
Fields of interest:
formal languages, automata, complexity
Publications:
- Hospodár, M., Mlynárčik, P.:
Operations on permutation automata.
In: DLT 2020, Tampa, FL, USA. Proceedings.
Lecture Notes in Computer Science, vol. 12086, Springer, pp. 122–136 (2020)
- Hospodár, M., Jirásková, G., Mlynárčik, P.:
Nondeterministic complexity in subclasses of convex languages.
Theoretical Computer Science. Vol. 787, 2019, pp. 89–110.
Preliminary versions:
-
Hospodár, M., Jirásková, G., Mlynárčik, P.:
Nondeterministic complexity of operations on free and convex languages.
In: CIAA 2017, Marne-la-Vallée, France. Proceedings.
Lecture Notes in Computer Science, vol. 10329, Springer, pp. 138–150 (2017)
-
Hospodár, M., Jirásková, G., Mlynárčik, P.:
Nondeterministic complexity of operations on closed and ideal languages.
In: CIAA 2016, Seoul, South Korea. Proceedings.
Lecture Notes in Computer Science, vol. 9705, Springer, pp. 125–137 (2016)
-
Mlynárčik, P.:
Complement on free and ideal languages.
In: DCFS 2015, Waterloo, Canada. Proceedings.
Lecture Notes in Computer Science, vol. 9118, Springer, pp. 185–196 (2015)
-
Jirásková, G., Mlynárčik, P.:
Complement on prefix-free, suffix-free, and non-returning NFA languages.
In: DCFS 2014, Turku, Finland. Proceedings.
Lecture Notes in Computer Science, vol. 8614, Springer, pp. 222–233 (2014)
- Hospodár, M., Jirásková, G., Mlynárčik, P.:
Descriptional complexity of the forever operator.
International Journal of Foundation of Computer Sciences. Vol. 30, Issue 1, 2019, pp. 115–134.
Preliminary version:
-
Hospodár, M., Jirásková, G., Mlynárčik, P.:
On the descriptive complexity of $\overline{\varSigma^*\overline{L}}$.
In: DLT 2017, Liège, Belgium. Proceedings.
Lecture Notes in Computer Science, vol. 10396, Springer, pp. 222–234 (2017)
- Hospodár, M., Jirásková, G., Mlynárčik, P.:
A survey on fooling sets as effective tools for lower bounds on nondeterministic complexity.
In: Adventures Between Lower Bounds and Higher Altitudes.
Lecture Notes in Computer Science, vol. 11011, Springer, pp. 17–32 (2018)
- Jirásek, J., Jirásková, G., Krausová, M., Mlynárčik, P., Šebej, J.:
Prefix-free languages: Left and right quotient and reversal.
Theoretical Computer Science. Vol. 610, 2016, pp. 78–90.
Preliminary version:
-
Jirásek J., Jirásková G., Krausová M., Mlynárčik P., Šebej J.:
Prefix-free languages: Right quotient and reversal.
In: DCFS 2014, Turku, Finland. Proceedings.
Lecture Notes in Computer Science, vol. 8614, Springer, pp. 210–221 (2014)
- Čevorová K., Jirásková G., Mlynárčik P., Palmovský M., Šebej J.:
Operations on automata with all states final.
In: Automata and Formal Languages 2014 (AFL 2014).
EPTCS 151, pp. 201–215, doi:10.4204/EPTCS.151.14 (2014)
- Mlynárčik P.:
On average complexity of InsertSort.
ITAT 2005, Information Technologies – Applications and Theory, Proceedings, Slovakia, 117–122 (2005)
Other lists available:
Personal interests:
logic, philosophy, history, climbing, cycling, religion, traveling, hiking, running,
movies, music, basketball, languages