activity
20152026
most citedApproximation Algorithms for Computing Maximin Share Allocations

128 citations · 451 across the 30 of their papers we have counts for

collaborators
Showing 2018 · cs.DMShow all

1 paper · 2 filters

cs.DM2018

Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices

Georgios Amanatidis, Pieter Kleer

The switch Markov chain has been extensively studied as the most natural Markov Chain Monte Carlo approach for sampling graphs with prescribed degree sequences. We use comparison a…