Marcin Jurdziński

Cited by

	All	Since 2016
Citations	3441	1276
h-index	23	20
i10-index	36	26

280

140

210

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020219 25 24 39 49 76 99 90 155 173 189 164 199 202 188 212 198 229 250 275 227 217 78

Public access

View all

16 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Ranko LazicDepartment of Computer Science, University of WarwickVerified email at warwick.ac.uk
Thomas HenzingerIST AustriaVerified email at ist.ac.at
Krishnendu ChatterjeeProfessor, IST AustriaVerified email at ist.ac.at
Laure DaviaudCity, University of LondonVerified email at city.ac.uk
Ashutosh TrivediAssistant Professor of Computer Science at the University of Colorado at BoulderVerified email at colorado.edu
Artur CzumajProfessor of Computer Science, University of Warwick, UKVerified email at warwick.ac.uk
Michail FasoulakisICS-FORTH, GreeceVerified email at ics.forth.gr
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Patricia BouyerLMF, Université Paris-Saclay, CNRS, ENS Paris-SaclayVerified email at lsv.fr
Thomas BrihayeUMONSVerified email at umons.ac.be
Mogens NielsenProfessor of Computer Science, Aarhus UniversityVerified email at cs.au.dk
Jeremy SprostonAssistant professor, University of TurinVerified email at di.unito.it
Stefan DziembowskiUniversity of WarsawVerified email at mimuw.edu.pl
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Uri ZwickTel Aviv UniversityVerified email at tau.ac.il
Quentin MenetUniversité de MonsVerified email at umons.ac.be
Igor WalukiewiczCNRS, LaBRI, Bordeaux UniversityVerified email at labri.fr
Sylvain SchmitzUniversité de ParisVerified email at irif.fr
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk

Marcin Jurdziński

University of Warwick, Department of Computer Science

Verified email at warwick.ac.uk - Homepage

theoretical computer science algorithms games automata logic


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Small progress measures for solving parity games M Jurdziński STACS 2000 (Theoretical Aspects of Comp. Sci., 17th Annual Symposium), 290-301, 2000	488	2000
Deciding the winner in parity games is in UP and co-UP M Jurdziński Information Processing Letters 68 (3), 119-124, 1998	449	1998
A discrete strategy improvement algorithm for solving parity games J Vöge, M Jurdziński CAV 2000 (Computer Aided Verification, 12th International Conference), 202-215, 2000	286	2000
A deterministic subexponential algorithm for solving parity games M Jurdziński, M Paterson, U Zwick SODA 2006 / SIAM J. on Computing 38 (4), 1519-1532, 2008	283	2008
Quantitative stochastic parity games K Chatterjee, M Jurdziński, TA Henzinger SODA 2004 (Discrete Algorithms, 15th ACM-SIAM Symposium), 121-130, 2004	186	2004
Mean-payoff parity games K Chatterjee, TA Henzinger, M Jurdziński LICS 2005 (Logic in Comp. Sci., 20th IEEE Symposium), 178-187, 2005	165	2005
Simple stochastic parity games K Chatterjee, M Jurdziński, TA Henzinger CSL 2003 (Comp. Sci. Logic, 12th Annual Conference of the EACSL), 100-113, 2003	149	2003
How much memory is needed to win infinite games? S Dziembowski, M Jurdziński, I Walukiewicz LICS 1997 (Logic in Comp. Sci., 12th IEEE Symposium), 99-110, 1997	148	1997
Games with secure equilibria K Chatterjee, TA Henzinger, M Jurdziński LICS 2004 / Theoretical Comp. Sci. 365 (1-2), 67-82, 2006	115	2006
Alternating automata on data trees and XPath satisfiability M Jurdziński, R Lazić LICS 2007 / ACM Trans. on Computational Logic (TOCL) 12 (3:19), 1-21, 2011	111*	2011
On Nash equilibria in stochastic games K Chatterjee, R Majumdar, M Jurdziński CSL 2004 (Comp. Sci. Logic, 13th Annual Conference of the EACSL), 26-40, 2004	108	2004
Interface compatibility checking for software modules A Chakrabarti, L De Alfaro, TA Henzinger, M Jurdziński, FYC Mang CAV 2002 (Computer Aided Verification, 14th International Conference), 428-441, 2002	102	2002
Model checking probabilistic timed automata with one or two clocks M Jurdziński, F Laroussinie, J Sproston TACAS 2007 / Logical Methods in Comp. Sci. 4 (3:12), 1-28, 2008	93	2008
Succinct progress measures for solving parity games M Jurdziński, R Lazić LICS 2017 (Logic in Comp. Sci., 32nd ACM/IEEE Symposium), 9pp, 2017	83	2017
Reachability in two-clock timed automata is PSPACE-complete J Fearnley, M Jurdziński ICALP 2013 / Information and Computation 243, 26-36, 2015	65	2015
The covering and boundedness problems for branching vector addition systems S Demri, M Jurdziński, O Lachish, R Lazić FSTTCS 2009 / J. of Computer and System Sciences 79 (1), 23-38, 2013	60*	2013
Fixed-dimensional energy games are in pseudo-polynomial time M Jurdziński, R Lazić, S Schmitz ICALP 2015 (Automata, Languages, and Programming, 42nd International …, 2015	50	2015
Reachability-time games on timed automata M Jurdziński, A Trivedi ICALP 2007 (Automata, Languages, and Programming, 34th International …, 2007	50	2007
Undecidability of domino games and hhp-bisimilarity M Jurdziński, M Nielsen, J Srba STACS 2000 / Information and Computation 184 (2), 343-368, 2003	43*	2003
Stochastic timed automata N Bertrand, P Bouyer, T Brihaye, Q Menet, C Baier, M Groesser, ... Logical Methods in Comp. Sci. 10 (4:6), 73pp, 2014	41	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors