Daniel Průša

Available identifiers

zbMath Open prusa.danielMaRDI QIDQ896687

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6070607	2023-11-23	Paper
Weight-reducing Turing machines	2023-05-19	Paper
Converting nondeterministic two-way automata into small deterministic linear-time machines	2022-12-08	Paper
Complexity of Searching for 2 by 2 Submatrices in Boolean Matrices	2022-10-13	Paper
Template-based pattern matching in two-dimensional arrays	2022-05-18	Paper
Complexity of two-dimensional rank-reducing grammars	2021-07-14	Paper
Two-dimensional pattern matching against local and regular-like picture languages	2021-06-03	Paper
Two-dimensional pattern matching against basic picture languages	2020-05-06	Paper
A simple extension to finite tree automata for defining sets of labeled, connected graphs	2020-05-06	Paper
Solving LP relaxations of some NP-hard problems is as hard as solving any linear program	2019-08-27	Paper
Two-way automata and one-tape machines. Read only versus linear time	2018-11-22	Paper
Dynamics of the independence number and automata synchronization	2018-11-22	Paper
LP relaxations of some NP-hard problems are as hard as any LP	2018-07-16	Paper
Complexity of matching sets of two-dimensional patterns by two-dimensional on-line tessellation automaton	2018-02-22	Paper
Undecidability of the emptiness problem for context-free picture languages	2017-06-19	Paper
Some classes of rational functions for pictures	2017-03-24	Paper
Complexity of sets of two-dimensional patterns	2016-11-09	Paper
Non-recursive trade-offs between two-dimensional automata and grammars	2015-12-10	Paper
(Un)decidability of the emptiness problem for multi-dimensional context-free grammars	2015-09-23	Paper
Two-dimensional Sgraffito automata	2015-04-28	Paper
Non-recursive Trade-offs between Two-Dimensional Automata and Grammars	2014-08-07	Paper
Weight-reducing Hennie machines and their descriptional complexity	2014-03-31	Paper
Restarting tiling automata	2014-03-10	Paper
Comparing two-dimensional one-marker automata to sgraffito automata	2013-08-07	Paper
New results on deterministic sgraffito automata	2013-06-28	Paper
Two-dimensional sgraffito automata	2012-11-02	Paper
Restarting tiling automata	2012-09-20	Paper
Mathematical formulae recognition	2009-09-25	Paper

Research outcomes over time

This page was built for person: Daniel Průša