Concepedia

Marcin Jurdziński

MJ

Statistics

Publications

20

Citations

1.5K

H-Index

17

Active since

1998

Affiliations

University of Warwick(Current)

University of California, Berkeley

Centre National de la Recherche Scientifique

University of Mons

Tel Aviv University

Marcin Jurdziński is an author at University of Warwick specializing in computer science, computing, and mathematics.

Publications per year

1998–2018

20

Publications

20

Deciding the winner in parity games is in UP ∩ co-UP

Marcin Jurdziński · Information Processing Letters · 1998 · 381 citations

Social Sciences, Mathematics, Game Theory +3

Quantitative stochastic parity games

Krishnendu Chatterjee, Marcin Jurdziński, Thomas A. Henzinger · 2004 · 166 citations

Social Sciences, Mathematics, Algorithms +15

Mean-Payoff Parity Games

Krishnendu Chatterjee, Thomas A. Henzinger, Marcin Jurdziński · 2006 · 138 citations

Computing, Mathematics, Algorithms +8

How much memory is needed to win infinite games?

Stefan Dziembowski, Marcin Jurdziński, Igor Walukiewicz · 2002 · 118 citations

Computing, Computer Science, Mathematics +14

A deterministic subexponential algorithm for solving parity games

Marcin Jurdziński, Mike Paterson, Uri Zwick · 2006 · 113 citations

Computing, Computer Science, Mathematics +14

1–5 of 20