Jozef Jirásek

23 papers C 6Misc 2Journal 12Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
State complexity of the minimal star basis.
Theor. Comput. Sci.
Jozef Jirásek, Galina Jirásková, Jeffrey O. Shallit
2026 J jnl
Store languages of Turing machines and counter machines.
Theor. Comput. Sci.
Noah Friesen, Oscar H. Ibarra, Jozef Jirásek, Ian McQuillan
2025 J jnl
Operational complexity: NFA-to-DFA trade-off.
Inf. Comput.
Michal Hospodár, Jozef Jirásek, Galina Jirásková, Juraj Sebej
2025 J jnl
State Complexity of Multiple Concatenation.
CoRR
Jozef Jirásek, Galina Jirásková
2024 C conf
State Complexity of the Minimal Star Basis.
CIAA
Jozef Jirásek, Galina Jirásková, Jeffrey O. Shallit
2023 — conf
Operational Complexity: NFA-to-DFA Trade-Off.
DCFS
Michal Hospodár, Jozef Jirásek, Galina Jirásková, Juraj Sebej
2020 — conf
Multiple Concatenation and State Complexity (Extended Abstract).
DCFS
Jozef Jirásek, Galina Jirásková
2018 C conf
The Exact Complexity of Star-Complement-Star.
CIAA
Jozef Jirásek, Galina Jirásková
2016 J jnl
Prefix-free languages: Left and right quotient and reversal.
Theor. Comput. Sci.
Jozef Jirásek, Galina Jirásková, Monika Krausová, Peter Mlynárcik, Juraj Sebej
2015 J jnl
On the boundary of regular languages.
Theor. Comput. Sci.
Jozef Jirásek, Galina Jirásková
2015 C conf
The Boundary of Prefix-Free Languages.
DLT
Jozef Jirásek, Galina Jirásková
2014 — conf
Prefix-Free Languages: Right Quotient and Reversal.
DCFS
Jozef Jirásek, Galina Jirásková, Monika Krausová, Peter Mlynárcik, Juraj Sebej
2013 Misc conf
Cyclic Shift on Prefix-Free Languages.
CSR
Jozef Jirásek, Galina Jirásková
2013 C conf
On the Boundary of Regular Languages.
CIAA
Jozef Jirásek, Galina Jirásková
2009 J jnl
User Preference Web Search -- Experiments with a System Connecting Web and User.
Comput. Informatics
Peter Gurský, Tomás Horváth, Peter Vojtás, Jozef Jirásek, Stanislav Krajci, Robert Novotny, Jana Pribolová, Veronika Vaneková
2008 J jnl
Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet.
Int. J. Found. Comput. Sci.
Jozef Jirásek, Galina Jirásková, Alexander Szabari
2008 J jnl
Knowledge Processing for Web Search - An Integrated Model and Experiments.
Scalable Comput. Pract. Exp.
Peter Gurský, Tomás Horváth, Jozef Jirásek, Robert Novotny, Jana Pribolová, Veronika Vaneková, Peter Vojtás
2007 C conf
Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet.
Developments in Language Theory
Jozef Jirásek, Galina Jirásková, Alexander Szabari
2007 Misc conf
Knowledge Processing for Web Search - An Integrated Model.
IDC
Peter Gurský, Tomás Horváth, Jozef Jirásek, Stanislav Krajci, Robert Novotny, Veronika Vaneková, Peter Vojtás
2005 J jnl
Arc reversal in nonhamiltonian circulant oriented graphs.
J. Graph Theory
Jozef Jirásek
2005 J jnl
State complexity of concatenation and complementation.
Int. J. Found. Comput. Sci.
Jozef Jirásek, Galina Jirásková, Alexander Szabari
2004 C conf
State Complexity of Concatenation and Complementation of Regular Languages.
CIAA
Jozef Jirásek, Galina Jirásková, Alexander Szabari
1992 J jnl
Some remarks on Ádám's conjecture for simple directed graphs.
Discret. Math.
Jozef Jirásek