Szabolcs Iván

Available identifiers

zbMath Open ivan.szabolcsMaRDI QIDQ251080

List of research outcomes

Publication	Date of Publication	Type
Descriptive Complexity of Reversible Languages Having Finitely Many Reduced Automata	2023-08-15	Paper
On the power of P systems with active membranes using weak non-elementary membrane division	2022-07-07	Paper
https://portal.mardi4nfdi.de/entity/Q5020534	2022-01-06	Paper
https://portal.mardi4nfdi.de/entity/Q5016363	2021-12-13	Paper
https://portal.mardi4nfdi.de/entity/Q4994952	2021-06-22	Paper
The Order Type of Scattered Context-Free Orderings of Rank One Is Computable	2020-07-20	Paper
The syntactic complexity of semi-flower languages	2020-05-12	Paper
Recognizing Union-Find Trees is NP-Complete, Even Without Rank Info	2019-12-10	Paper
The ordinal generated by an ordinal grammar is computable	2019-10-07	Paper
DFS is Unsparsable and Lookahead Can Help in Maximal Matching	2018-09-03	Paper
Fractional coverings, greedy coverings, and rectifier networks	2018-04-19	Paper
Recognizing union-find trees is NP-complete	2017-12-13	Paper
Recognizing union-find trees built up using union-by-rank strategy is NP-complete	2017-08-31	Paper
Regular Expressions for Muller Context-Free Languages	2017-08-25	Paper
MSO-definable Properties of Muller Context-Free Languages Are Decidable	2016-11-09	Paper
On Nonpermutational Transformation Semigroups with an Application to Syntactic Complexity	2016-09-09	Paper
https://portal.mardi4nfdi.de/entity/Q5740424	2016-07-26	Paper
Complexity of atoms, combinatorially	2016-03-01	Paper
Binary image reconstruction from a small number of projections and the morphological skeleton	2015-10-06	Paper
OPERATIONAL CHARACTERIZATION OF SCATTERED MCFLs	2015-04-23	Paper
Biclique Coverings, Rectifier Networks and the Cost of ε-Removal	2014-08-07	Paper
Operational Characterization of Scattered MCFLs	2013-06-28	Paper
EXTENDED TEMPORAL LOGICS ON FINITE TREES	2013-06-03	Paper
https://portal.mardi4nfdi.de/entity/Q4913486	2013-04-05	Paper
Hausdorff Rank of Scattered Context-Free Linear Orders	2012-06-29	Paper
On Müller context-free grammars	2012-03-13	Paper
Büchi context-free languages	2011-02-21	Paper
On Müller Context-Free Grammars	2010-08-31	Paper
Improved upper bounds on synchronizing nondeterministic automata	2010-08-20	Paper
Context-Free Languages of Countable Words	2009-08-20	Paper
Games for Temporal Logics on Trees	2009-02-12	Paper
Aperiodicity in Tree Automata	2008-09-04	Paper
https://portal.mardi4nfdi.de/entity/Q5450111	2008-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q5450112	2008-03-19	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: Szabolcs Iván