Paweł Parys

From MaRDI portal
Person:894454

Available identifiers

zbMath Open parys.pawelMaRDI QIDQ894454

List of research outcomes





PublicationDate of PublicationType
Unboundedness for recursion schemes: a simpler type system2024-06-24Paper
Weak bisimulation finiteness of pushdown systems with deterministic \(\varepsilon\)-transitions is 2-\textsc{ExpTime}-complete2024-05-14Paper
Improved complexity analysis of quasi-polynomial algorithms solving parity games2024-01-12Paper
Cost Automata, Safe Schemes, and Downward Closures2023-05-19Paper
https://portal.mardi4nfdi.de/entity/Q58742192023-02-07Paper
Parity Games: Zielonka's Algorithm in Quasi-Polynomial Time2022-07-21Paper
The Caucal hierarchy: interpretations in the (W)MSO+\(\mathsf{U}\) logic2022-06-13Paper
https://portal.mardi4nfdi.de/entity/Q50760572022-05-12Paper
Shelah-Stupp's and Muchnik's iterations revisited2022-03-21Paper
https://portal.mardi4nfdi.de/entity/Q50284622022-02-09Paper
Homogeneity without loss of generality2021-06-15Paper
Higher-order pushdown systems with data2021-04-27Paper
Bisimulation Finiteness of Pushdown Systems Is Elementary2021-01-21Paper
A type system describing unboundedness2021-01-05Paper
The Complexity of the Diagonal Problem for Recursion Schemes2020-11-25Paper
https://portal.mardi4nfdi.de/entity/Q51193912020-09-04Paper
Recursion schemes and the WMSO+U logic2020-08-05Paper
https://portal.mardi4nfdi.de/entity/Q51095082020-05-12Paper
Extensions of the Caucal hierarchy?2019-12-04Paper
Universal trees grow inside separating automata: quasi-polynomial lower bounds for parity games2019-10-15Paper
Minimization of tree patterns2019-02-25Paper
Reasoning about integrity constraints for tree-structured data2018-07-16Paper
The diagonal problem for higher-order recursion schemes is decidable2018-04-23Paper
Two-way cost automata and cost logics over infinite trees2018-04-23Paper
https://portal.mardi4nfdi.de/entity/Q46018732018-01-24Paper
On a fragment of AMSO and tiling systems2018-01-24Paper
A characterization of lambda-terms transforming numerals2017-10-23Paper
Models of \(\lambda\)-calculus and the weak MSO logic2017-07-19Paper
Reasoning about integrity constraints for tree-structured data2017-07-14Paper
Ordered tree-pushdown systems2017-07-13Paper
On the significance of the collapse operation2017-05-16Paper
Decidable classes of documents for XPath2017-01-26Paper
Weak containment for partial words is coNP-complete2015-12-01Paper
How many numbers can a lambda-term contain?2014-07-24Paper
First-Order Logic on CPDA Graphs2014-06-24Paper
XPath evaluation in linear time2014-02-17Paper
Some results on complexity of \(\mu\)-calculus evaluation in the black-box model2013-08-13Paper
Variants of collapsible pushdown systems2012-11-22Paper
Strictness of the collapsible pushdown hierarchy2012-09-25Paper
Weak alternating timed automata2012-09-25Paper
A pumping lemma for pushdown graphs of any level2012-08-23Paper
Collapse operation increases expressive power of deterministic higher order pushdown automata2012-01-23Paper
Efficient evaluation of nondeterministic automata using factorization forests2010-09-07Paper
Weak Alternating Timed Automata2009-07-14Paper
Systems of Equations Satisfied in All Commutative Finite Semigroups2008-04-11Paper

Research outcomes over time

This page was built for person: Paweł Parys