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
A simple extension to finite tree automata for defining sets of labeled, connected graphs	2020-05-06	Paper
Two-dimensional pattern matching against basic picture languages	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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