Marcin Jurdziński

3.0k total citations
32 papers, 635 citations indexed

About

Marcin Jurdziński is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Management Science and Operations Research. According to data from OpenAlex, Marcin Jurdziński has authored 32 papers receiving a total of 635 indexed citations (citations by other indexed papers that have themselves been cited), including 23 papers in Computational Theory and Mathematics, 17 papers in Artificial Intelligence and 7 papers in Management Science and Operations Research. Recurrent topics in Marcin Jurdziński's work include Formal Methods in Verification (19 papers), Logic, programming, and type systems (9 papers) and semigroups and automata theory (8 papers). Marcin Jurdziński is often cited by papers focused on Formal Methods in Verification (19 papers), Logic, programming, and type systems (9 papers) and semigroups and automata theory (8 papers). Marcin Jurdziński collaborates with scholars based in United Kingdom, Denmark and United States. Marcin Jurdziński's co-authors include Krishnendu Chatterjee, Thomas A. Henzinger, Uri Zwick, Mike Paterson, Ranko Lazić, Stefan Dziembowski, Igor Walukiewicz, T. A. Henzinger, John Fearnley and Erich Grädel and has published in prestigious journals such as SIAM Journal on Computing, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Marcin Jurdziński

30 papers receiving 565 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Marcin Jurdziński United Kingdom	13	502	435	102	91	65	32	635
Antonı́n Kučera Czechia	15	590 1.2×	471 1.1×	54 0.5×	183 2.0×	93 1.4×	77	736
Nicolas Markey France	14	338 0.7×	254 0.6×	33 0.3×	119 1.3×	38 0.6×	54	454
Igor Walukiewicz France	15	699 1.4×	602 1.4×	20 0.2×	109 1.2×	64 1.0×	46	804
Patricia Bouyer France	17	621 1.2×	345 0.8×	55 0.5×	258 2.8×	74 1.1×	75	779
Valentin Goranko South Africa	20	769 1.5×	1.2k 2.8×	50 0.5×	34 0.4×	274 4.2×	102	1.4k
James Worrell United Kingdom	15	596 1.2×	521 1.2×	15 0.1×	131 1.4×	49 0.8×	92	735
Richard Mayr United Kingdom	11	408 0.8×	316 0.7×	15 0.1×	113 1.2×	93 1.4×	44	505
Rudolf Berghammer Germany	10	174 0.3×	241 0.6×	48 0.5×	45 0.5×	74 1.1×	61	359
Sasha Rubin Italy	12	310 0.6×	278 0.6×	25 0.2×	52 0.6×	44 0.7×	55	420
Wiesław Zielonka France	6	299 0.6×	226 0.5×	17 0.2×	40 0.4×	46 0.7×	12	351

Countries citing papers authored by Marcin Jurdziński

Since Specialization

Citations

This map shows the geographic impact of Marcin Jurdziński's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Marcin Jurdziński with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marcin Jurdziński more than expected).

Fields of papers citing papers by Marcin Jurdziński

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Marcin Jurdziński. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Marcin Jurdziński. The network helps show where Marcin Jurdziński may publish in the future.

Co-authorship network of co-authors of Marcin Jurdziński

This figure shows the co-authorship network connecting the top 25 collaborators of Marcin Jurdziński. A scholar is included among the top collaborators of Marcin Jurdziński based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Marcin Jurdziński. Marcin Jurdziński is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Jurdziński, Marcin, et al.. (2018). When is containment decidable for probabilistic automata. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 107. 14. 3 indexed citations

Czumaj, Artur, et al.. (2018). Distributed Methods for Computing Approximate Equilibria. Algorithmica. 81(3). 1205–1231. 6 indexed citations

Jurdziński, Marcin & Ranko Lazić. (2017). Succinct progress measures for solving parity games. arXiv (Cornell University). 1–9. 5 indexed citations

Czumaj, Artur, et al.. (2017). Zero-Sum Game Techniques for Approximate Nash Equilibria. Adaptive Agents and Multi-Agents Systems. 1514–1516. 2 indexed citations

Czumaj, Artur, et al.. (2017). Multi-player Approximate Nash Equilibria. Adaptive Agents and Multi-Agents Systems. 1511–1513. 2 indexed citations

Czumaj, Artur, et al.. (2016). Approximate Plutocratic and Egalitarian Nash Equilibria: (Extended Abstract). Adaptive Agents and Multi-Agents Systems. 1409–1410. 1 indexed citations

Czumaj, Artur, et al.. (2015). Approximate Nash Equilibria with near optimal social welfare. 504–510. 3 indexed citations

Fearnley, John & Marcin Jurdziński. (2014). Reachability in two-clock timed automata is PSPACE-complete. Information and Computation. 243. 26–36. 16 indexed citations

Bertrand, Nathalie, Patricia Bouyer, Thomas Brihaye, et al.. (2014). Stochastic Timed Automata. Logical Methods in Computer Science. Volume 10, Issue 4. 15 indexed citations

10.

Demri, Stéphane, Marcin Jurdziński, Oded Lachish, & Ranko Lazić. (2012). The covering and boundedness problems for branching vector addition systems. Journal of Computer and System Sciences. 79(1). 23–38. 1 indexed citations

11.

Jurdziński, Marcin, Mike Paterson, & Uri Zwick. (2008). A Deterministic Subexponential Algorithm for Solving Parity Games. SIAM Journal on Computing. 38(4). 1519–1532. 37 indexed citations

12.

Jurdziński, Marcin, Mike Paterson, & Uri Zwick. (2006). A deterministic subexponential algorithm for solving parity games. Symposium on Discrete Algorithms. 117–123. 44 indexed citations

13.

Chatterjee, Krishnendu, T. A. Henzinger, & Marcin Jurdziński. (2006). Games with secure equilibria. Theoretical Computer Science. 365(1-2). 67–82. 26 indexed citations

14.

Chatterjee, Krishnendu, Thomas A. Henzinger, & Marcin Jurdziński. (2006). Mean-Payoff Parity Games. 178–187. 55 indexed citations

15.

Chatterjee, Krishnendu, Marcin Jurdziński, & Thomas A. Henzinger. (2004). Quantitative stochastic parity games. Symposium on Discrete Algorithms. 121–130. 57 indexed citations

16.

Jurdziński, Marcin, Mogens Nielsen, & Jiřı́ Srba. (2003). Undecidability of domino games and hhp-bisimilarity. Information and Computation. 184(2). 343–368. 10 indexed citations

17.

Jurdziński, Marcin, et al.. (2000). A discrete strategy improvement algorithm for solving parity games (extended abstract). 202–215. 8 indexed citations

18.

Jurdziński, Marcin, et al.. (2000). A Discrete Stratety Improvement Algorithm for Solving Parity Games. BRICS Report Series. 7(48). 7 indexed citations

19.

Jurdziński, Marcin & Mogens Nielsen. (1999). Hereditary History Preserving Simulation is Undecidable. BRICS Report Series. 6(1). 7 indexed citations

20.

Jurdziński, Marcin. (1998). Deciding the Winner in Parity Games Is in UP. . .. 1 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact