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
https://portal.mardi4nfdi.de/entity/Q49933592021-06-15Paper
https://portal.mardi4nfdi.de/entity/Q49865162021-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
https://portal.mardi4nfdi.de/entity/Q52783972017-07-19Paper
Reasoning About Integrity Constraints for Tree-Structured Data2017-07-14Paper
https://portal.mardi4nfdi.de/entity/Q52753652017-07-13Paper
On the Significance of the Collapse Operation2017-05-16Paper
https://portal.mardi4nfdi.de/entity/Q29574842017-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
https://portal.mardi4nfdi.de/entity/Q31137232012-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