Artur Czumaj

activity

20142024

most citedApproximate well-supported Nash equilibria in symmetric bimatrix games

4 citations · 4 across the 3 of their papers we have counts for

collaborators

2 papers

cs.DS2021

Improved Deterministic $(Δ + 1)$ -Coloring in Low-Space MPC

Artur Czumaj, Peter Davies, Merav Parter

We present a deterministic $O (lo g lo g lo g n)$ -round low-space Massively Parallel Computation (MPC) algorithm for the classical problem of $(Δ + 1)$ -coloring on $n$ -vertex graphs.…

cs.GT2014★ 4 cited

Approximate well-supported Nash equilibria in symmetric bimatrix games

Artur Czumaj, Michail Fasoulakis, Marcin Jurdziński

The $ε$ -well-supported Nash equilibrium is a strong notion of approximation of a Nash equilibrium, where no player has an incentive greater than $ε$ to deviate…

Improved Deterministic (Δ+1)-Coloring in Low-Space MPC

Approximate well-supported Nash equilibria in symmetric bimatrix games

Improved Deterministic $(Δ + 1)$ -Coloring in Low-Space MPC