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
https://portal.mardi4nfdi.de/entity/Q3398151	2009-09-25	Paper

Research outcomes over time

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