Marcin Jurdziński

From MaRDI portal
Person:293425

Available identifiers

zbMath Open jurdzinski.marcinMaRDI QIDQ293425

List of research outcomes





PublicationDate of PublicationType
A technique to speed up symmetric attractor-based algorithms for parity games2024-09-12Paper
Universal algorithms for parity games and nested fixpoints2023-08-10Paper
https://portal.mardi4nfdi.de/entity/Q58753792023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q50028062021-07-28Paper
When are emptiness and containment decidable for probabilistic automata?2021-04-14Paper
https://portal.mardi4nfdi.de/entity/Q51446382021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446522021-01-19Paper
Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games2019-10-15Paper
Distributed methods for computing approximate equilibria2019-03-11Paper
https://portal.mardi4nfdi.de/entity/Q46365942018-04-19Paper
Distributed Methods for Computing Approximate Equilibria2017-02-10Paper
Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)2016-06-09Paper
Fixed-Dimensional Energy Games are in Pseudo-Polynomial Time2015-11-04Paper
Alternating automata on data trees and XPath satisfiability2015-09-17Paper
https://portal.mardi4nfdi.de/entity/Q55012492015-08-03Paper
Reachability in two-clock timed automata is PSPACE-complete2015-06-09Paper
Stochastic Timed Automata2015-01-15Paper
Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games2015-01-14Paper
Reachability in Two-Clock Timed Automata Is PSPACE-Complete2013-08-07Paper
The covering and boundedness problems for branching vector addition systems2013-02-21Paper
The covering and boundedness problems for branching vector addition systems2012-10-24Paper
https://portal.mardi4nfdi.de/entity/Q31659712012-10-19Paper
https://portal.mardi4nfdi.de/entity/Q31725292011-10-05Paper
A deterministic subexponential algorithm for solving parity games2010-08-16Paper
Linear Complementarity Algorithms for Infinite Games2010-01-28Paper
Concavely-Priced Probabilistic Timed Automata2009-10-22Paper
A Deterministic Subexponential Algorithm for Solving Parity Games2009-08-20Paper
Average-Price-per-Reward Games on Hybrid Automata with Strong Resets2009-02-10Paper
Concavely-Priced Timed Automata2008-12-02Paper
Average-Price and Reachability-Price Games on Hybrid Automata with Strong Resets2008-12-02Paper
Model Checking Probabilistic Timed Automata with One or Two Clocks2008-11-13Paper
A Simple P-Matrix Linear Complementarity Problem for Discounted Games2008-06-19Paper
Reachability-Time Games on Timed Automata2007-11-28Paper
Model Checking Probabilistic Timed Automata with One or Two Clocks2007-09-03Paper
Computer Science Logic2007-06-21Paper
Calculating Probabilities of Real-Time Test Cases2007-05-02Paper
Games with secure equilibria2006-12-07Paper
Formal Methods for Components and Objects2006-11-01Paper
Computer Science Logic2005-08-22Paper
Undecidability of domino games and hhp-bisimilarity.2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q44118302003-07-10Paper
https://portal.mardi4nfdi.de/entity/Q48049142003-05-01Paper
Games for verification: Algorithmic issues2002-01-16Paper
https://portal.mardi4nfdi.de/entity/Q27540842001-11-11Paper
https://portal.mardi4nfdi.de/entity/Q45015402000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q45015472000-09-04Paper

Research outcomes over time

This page was built for person: Marcin Jurdziński