Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Igor Walukiewicz - MaRDI portal

Igor Walukiewicz

From MaRDI portal
Person:342706

Available identifiers

zbMath Open walukiewicz.igorMaRDI QIDQ342706

List of research outcomes

PublicationDate of PublicationType
On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic2023-06-28Paper
Model-checking linear-time properties of parametrized asynchronous shared-memory pushdown systems2022-08-12Paper
Characterizing Consensus in the Heard-Of Model2022-07-18Paper
Abstraction-based control synthesis using partial information2022-03-04Paper
Synthesis with finite automata2021-11-12Paper
Leafy automata for higher-order concurrency2021-10-18Paper
https://portal.mardi4nfdi.de/entity/Q51446912021-01-19Paper
Why Liveness for Timed Automata Is Hard, and What We Can Do About It2020-09-11Paper
The mu-calculus and Model Checking2018-07-20Paper
The Diagonal Problem for Higher-Order Recursion Schemes is Decidable2018-04-23Paper
Why Liveness for Timed Automata Is Hard, and What We Can Do About It2018-04-19Paper
https://portal.mardi4nfdi.de/entity/Q46086642018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q31305422018-01-23Paper
Deciding the topological complexity of Büchi languages *2017-12-19Paper
Monadic second order logic on tree-like structures2017-11-16Paper
Safety of Parametrized Asynchronous Shared-Memory Systems is Almost Always Decidable 2017-09-12Paper
A model for behavioural properties of higher-order programs2017-08-31Paper
https://portal.mardi4nfdi.de/entity/Q52753652017-07-13Paper
Alternating timed automata2017-07-12Paper
Better Abstractions for Timed Automata2017-05-16Paper
Typing Weak MSOL Properties2017-05-08Paper
Distributed synthesis for acyclic architectures2017-04-25Paper
Simply typed fixpoint calculus and collapsible pushdown automata2017-04-03Paper
Reachability for Dynamic Parametric Processes2017-02-21Paper
Evaluation is MSOL compatible2017-02-21Paper
Better abstractions for timed automata2016-11-18Paper
A Note on Monitors and Büchi Automata2016-02-25Paper
Typing Weak MSOL Properties2015-10-01Paper
Using models to model-check recursive schemes2015-08-25Paper
Krivine machines and higher-order schemes2014-11-28Paper
Asynchronous Games over Tree Architectures2013-08-07Paper
Using Models to Model-Check Recursive Schemes2013-06-28Paper
Deciding low levels of tree-automata hierarchy2013-04-19Paper
Recursive Schemes, Krivine Machines, and Collapsible Pushdown Automata2013-01-07Paper
Efficient emptiness check for timed Büchi automata2012-09-27Paper
Simple Models for Recursive Schemes2012-09-25Paper
Wreath Products of Forest Algebras, with Applications to Tree Logics2012-09-25Paper
Weak Alternating Timed Automata2012-09-25Paper
https://portal.mardi4nfdi.de/entity/Q29116142012-08-31Paper
An alternate proof of Statman's finite completeness theorem2012-07-25Paper
Krivine Machines and Higher-Order Schemes2011-07-07Paper
Automata and Games for Synthesis2011-05-06Paper
https://portal.mardi4nfdi.de/entity/Q30869182011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30869212011-03-30Paper
Choice functions and well-orderings over the infinite binary tree2010-11-22Paper
Synthesis: Words and Traces2010-10-04Paper
Optimal Zielonka-Type Construction of Deterministic Asynchronous Automata2010-09-07Paper
Automata for the modal μ-calculus and related results2010-06-17Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
https://portal.mardi4nfdi.de/entity/Q51907852009-07-27Paper
Weak Alternating Timed Automata2009-07-14Paper
Minimizing Variants of Visibly Pushdown Automata2008-09-17Paper
A lower bound on web services composition2008-08-07Paper
Third-order Idealized Algol with iteration is decidable2008-03-05Paper
Positional Determinacy of Games with Infinitely Many Priorities2007-10-11Paper
A Lower Bound on Web Services Composition2007-09-07Paper
Computer Science Logic2007-06-21Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
An expressively complete linear time temporal logic for Mazurkiewicz traces2006-10-10Paper
Characterizing EF and EX tree logics2006-09-13Paper
Automata, Languages and Programming2006-01-10Paper
Developments in Language Theory2005-12-22Paper
Foundations of Software Science and Computational Structures2005-11-10Paper
Foundations of Software Science and Computational Structures2005-11-10Paper
Logic for Programming, Artificial Intelligence, and Reasoning2005-11-10Paper
CONCUR 2004 - Concurrency Theory2005-08-23Paper
AN NP-COMPLETE FRAGMENT OF LTL2005-08-03Paper
Difficult configurations -- on the complexity of LTrL2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44724392004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q48078342004-02-22Paper
A gap property of deterministic tree languages.2003-08-17Paper
Complexity of weak acceptance conditions in tree automata.2003-01-21Paper
Completeness of Kozen's axiomatisation of the propositional \(\mu\)-calculus.2003-01-14Paper
Pushdown processes: Games and model-checking2003-01-14Paper
Monadic second-order logic on tree-like structures2002-07-31Paper
Permissive strategies: from parity games to safety games2002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49361262000-01-24Paper
Monadic second-order logic, graph coverings and unfoldings of transition systems1999-11-03Paper
https://portal.mardi4nfdi.de/entity/Q42190251999-02-14Paper
https://portal.mardi4nfdi.de/entity/Q43813911998-04-01Paper
A Note on the Completeness of Kozen's Axiomatisation of the Propositional μ-Calculus1997-08-19Paper
Games for the \(\mu\)-calculus1997-02-27Paper
Gentzen-type axiomatization for PAL1993-12-12Paper
https://portal.mardi4nfdi.de/entity/Q39760501992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39792831992-06-26Paper

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: Igor Walukiewicz