◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Jurdzinski

15 papers hereh-index 243.4k citations63 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author6
  • middle author6
  • last author3

Across the 15 of 15 papers where every author was matched, so the position is known.

fields
  • cs.GT7
  • cs.FL3
  • cs.LO3
  • cs.CC1
  • cs.DS1

identity via Semantic Scholar / OpenAlex

activity
20082018
most citedSuccinct progress measures for solving parity games

56 citations · 307 across the 14 of their papers we have counts for

collaborators
Showing 2017Show all

2 papers · 1 filter

cs.GT2017★ 13 cited

Perfect Half Space Games

Thomas Colcombet, Marcin Jurdziński, Ranko Lazić +1

We introduce perfect half space games, in which the goal of Player 2 is to make the sums of encountered multi-dimensional weights diverge in a direction which is consistent with a…

cs.DS2017★ 56 cited

Succinct progress measures for solving parity games

Marcin Jurdzinski, Ranko Lazic

The recent breakthrough paper by Calude et al. has given the first algorithm for solving parity games in quasi-polynomial time, where previously the best algorithms were mildly sub…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.