Paweł Parys

From MaRDI portal
Person:894454

Available identifiers

zbMath Open parys.pawelMaRDI QIDQ894454

List of research outcomes

PublicationDate of PublicationType
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
Two-way cost automata and cost logics over infinite trees2018-04-23Paper
The Diagonal Problem for Higher-Order Recursion Schemes is Decidable2018-04-23Paper
On a Fragment of AMSO and Tiling Systems2018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q46018732018-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 μ-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
https://portal.mardi4nfdi.de/entity/Q29047492012-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paweł Parys