Dana Pardubská

54 papers A 1B 11C 4Misc 1Journal 17Unranked 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
Busy agents on a line.
Discret. Appl. Math.
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2024 — conf
Non-Regularity of Complete CF(¢, $)-Grammars.
ITAT
Martin Plátek, Frantisek Mráz, Dana Pardubská, Martin Procházka
2024 — ed.
Proceedings of the 24th Conference Information Technologies - Applications and Theory (ITAT 2024), Drienica, Slovakia, September 20-24, 2024.
ITAT
Lucie Ciencialová, Martin Holena, Róbert Jajcay, Tatiana Jajcayová, Martin Macaj, Frantisek Mráz, Richard Ostertág, Dana Pardubská, Martin Plátek, Martin Stanek
2023 — conf
One-side Pumping and Two-side Pumping by Complete CF(¢, $)-grammars.
ITAT
Frantisek Mráz, Martin Plátek, Dana Pardubská, Daniel Prusa
2023 — ed.
Proceedings of the 23rd Conference Information Technologies - Applications and Theory (ITAT 2023), Tatranské Matliare, Slovakia, September 22-26, 2023.
ITAT
Brona Brejová, Lucie Ciencialová, Martin Holena, Róbert Jajcay, Tatiana Jajcayová, Matej Lexa, Frantisek Mráz, Dana Pardubská, Martin Plátek
2022 — conf
On Pumping RP-automata Controlled by Complete LRG(\cent, $)-grammars.
ITAT
Martin Plátek, Frantisek Mráz, Dana Pardubská, Daniel Prusa
2022 — ed.
Proceedings of the 22nd Conference Information Technologies - Applications and Theory (ITAT 2022), Zuberec, Slovakia, September 23-27, 2022.
ITAT
Lucie Ciencialová, Martin Holena, Robert Jajcay, Tatiana Jajcayová, Frantisek Mráz, Dana Pardubská, Martin Plátek
2021 J jnl
Lexicalized Syntactic Analysis by Two-Way Restarting Automata.
J. Autom. Lang. Comb.
Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek
2021 — conf
On Separations of LR(0)-Grammars by Two Types of Pumping Patterns.
ITAT
Martin Plátek, Frantisek Mráz, Dana Pardubská, Daniel Prusa, Jirí Síma
2021 — ed.
Proceedings of the 21st Conference Information Technologies - Applications and Theory (ITAT 2021), Hotel Heľpa, Nízke Tatry and Muránska planina, Slovakia, September 24-28, 2021.
ITAT
Brona Brejová, Lucie Ciencialová, Martin Holena, Frantisek Mráz, Dana Pardubská, Martin Plátek, Tomás Vinar
2020 B conf
Exploration of Time-Varying Connected Graphs with Silent Agents.
SIROCCO
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2020 B conf
Improved Lower Bounds for Shoreline Search.
SIROCCO
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2020 — ed.
Proceedings of the 20th Conference Information Technologies - Applications and Theory (ITAT 2020), Hotel Tyrapol, Oravská Lesná, Slovakia, September 18-22, 2020.
ITAT
Martin Holena, Tomás Horváth, Alica Kelemenová, Frantisek Mráz, Dana Pardubská, Martin Plátek, Petr Sosík
2020 — conf
Pumping Deterministic Monotone Restarting Automata and DCFL.
ITAT
Frantisek Mráz, Dana Pardubská, Martin Plátek, Jirí Síma
2020 B conf
Randomization in Non-Uniform Finite Automata.
MFCS
Pavol Duris, Rastislav Královic, Richard Královic, Dana Pardubská, Martin Pasen, Peter Rossmanith
2020 J jnl
Tight hierarchy of data-independent multi-head automata.
J. Comput. Syst. Sci.
Pavol Duris, Rastislav Královic, Dana Pardubská
2019 Misc conf
Lexicalized Syntactic Analysis by Restarting Automata.
PSC
Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek
2019 — conf
Lexically Syntactic Characterization by Restarting Automata.
ITAT
Martin Plátek, Frantisek Mráz, Dana Pardubská
2018 — conf
Robustness versus Sensibility by Two-Way Restarting Automata.
ITAT
Martin Plátek, Dana Pardubská, Frantisek Mráz
2017 — conf
Analysis by reduction of analytical PDT-trees.
NCMA
Martin Plátek, Karel Oliva, Dana Pardubská
2017 J jnl
Isometric gene tree reconciliation revisited.
Algorithms Mol. Biol.
Brona Brejová, Askar Gafurov, Dana Pardubská, Michal Sabo, Tomás Vinar
2017 B conf
Treasure Hunt with Barely Communicating Agents.
OPODIS
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2016 C conf
Isometric Gene Tree Reconciliation Revisited.
WABI
Brona Brejová, Askar Gafurov, Dana Pardubská, Michal Sabo, Tomás Vinar
2015 — conf
Analysis by Reduction, the Prague Dependency Treebank): Redukční Analýza a Pražský Závislostní Korpus.
ITAT
Martin Plátek, Dana Pardubská, Karel Oliva
2014 B conf
On Minimalism of Analysis by Reduction by Restarting Automata.
FG
Martin Plátek, Dana Pardubská, Markéta Lopatková
2014 — conf
On the complexity of reductions by restarting automata.
NCMA
Martin Plátek, Markéta Lopatková, Dana Pardubská
2013 J jnl
Antibandwidth and cyclic antibandwidth of Hamming graphs.
Discret. Appl. Math.
Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrt'o
2013 J jnl
Factoring and testing primes in small space.
RAIRO Theor. Informatics Appl.
Viliam Geffert, Dana Pardubská
2013 J jnl
Unary Coded NP-Complete Languages in Aspace(log log n).
Int. J. Found. Comput. Sci.
Viliam Geffert, Dana Pardubská
2012 C conf
Unary Coded NP-Complete Languages in ASPACE (log log n).
Developments in Language Theory
Viliam Geffert, Dana Pardubská
2011 J jnl
Parallel communicating grammar systems with regular control and skeleton preserving FRR automata.
Theor. Comput. Sci.
Dana Pardubská, Martin Plátek, Friedrich Otto
2011 J jnl
Translations by Regulated Parallel Communicating Grammar Systems.
J. Autom. Lang. Comb.
Dana Pardubská, Frantisek Mráz, Martin Plátek
2010 — ed.
Proceedings of the Conference on Theory and Practice of Information Technologies, ITAT 2010, Hotel Smrekovica, Veľká Fatra, Slovak Republic, September 21-25, 2010
ITAT
Dana Pardubská
2009 J jnl
Antibandwidth and Cyclic Antibandwidth of Hamming Graphs.
Electron. Notes Discret. Math.
Stefan Dobrev, Rastislav Královic, Dana Pardubská, L'ubomír Török, Imrich Vrto
2009 B conf
Black Hole Search in Directed Graphs.
SIROCCO
Jurek Czyzowicz, Stefan Dobrev, Rastislav Královic, Stanislav Miklík, Dana Pardubská
2009 B conf
Factoring and Testing Primes in Small Space.
SOFSEM
Viliam Geffert, Dana Pardubská
2009 J jnl
Measuring the problem-relevant information in input.
RAIRO Theor. Informatics Appl.
Stefan Dobrev, Rastislav Královic, Dana Pardubská
2009 C conf
On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata.
LATA
Dana Pardubská, Martin Plátek, Friedrich Otto
2009 — conf
Parallel Communicating Grammar Systems with Regular Control.
CAI
Dana Pardubská, Martin Plátek, Friedrich Otto
2008 B conf
How Much Information about the Future Is Needed?
SOFSEM
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
2008 B conf
Leader Election in Extremely Unreliable Rings and Complete Networks.
OPODIS
Stefan Dobrev, Rastislav Kralovic, Dana Pardubská
2008 — conf
On PCGS and FRR-automata.
ITAT
Dana Pardubská, Martin Plátek, Friedrich Otto
2008 J jnl
Wireless Mobile Computing and its Links to Descriptive Complexity.
Int. J. Found. Comput. Sci.
Jirí Wiedermann, Dana Pardubská
2007 J jnl
Online Bandwidth Allocation
CoRR
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
2007 A conf
Online Bandwidth Allocation.
ESA
Michal Forisek, Branislav Katreniak, Jana Katreniaková, Rastislav Kralovic, Richard Královic, Vladimír Koutný, Dana Pardubská, Tomas Plachetka, Branislav Rovan
2007 — conf
Wireless Parallel Computing and its Links to Descriptive Complexity.
DCFS
Jirí Wiedermann, Dana Pardubská
1998 J jnl
Effective Systolic Algorithms for Gossiping in Cycles.
Parallel Process. Lett.
Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Juraj Waczulík, Hubert Wagener
1996 J jnl
Two Lower Bounds on Distributive Generation of Languages.
Fundam. Informaticae
Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská
1995 B conf
Effective Systolic Algorithms for Gossiping in Cycles and Two-Dimensional Grids (Extended Abstract).
FCT
Juraj Hromkovic, Ralf Klasing, Dana Pardubská, Walter Unger, Juraj Waczulík, Hubert Wagener
1994 — conf
The Complexity of Systolic Dissemination of Information in Interconnection Networks.
Canada-France Conference on Parallel and Distributed Computing
Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská
1994 J jnl
The Complexity of Systolic Dissemination of Information in Interconnection Networks.
RAIRO Theor. Informatics Appl.
Juraj Hromkovic, Ralf Klasing, Walter Unger, Hubert Wagener, Dana Pardubská
1994 B conf
Two Lower Bounds on Distributive Generation of Languages.
MFCS
Juraj Hromkovic, Jarkko Kari, Lila Kari, Dana Pardubská
1993 C conf
On the Power of Communication Structure for Distributive Generation of Languages.
Developments in Language Theory
Dana Pardubská
1989 J jnl
Nondeterministic Multicounter Machines and Complementation.
Theor. Comput. Sci.
Dana Pardubská, Ivana Stefáneková