works on
approximation algorithms 1combinatorial optimization 1graph coloring 1matroid intersection 1partition matroids 1

From the 1 of 6 linked papers with an AI index.

collaborators
Showing cs.GTShow all

1 paper · 1 filter

cs.GT2026

No, Cake Cutting Really is a Piece of Cake

Stephen Arndt, Benjamin Moseley, Sungjin Im +1

We design and analyze a deterministic cake cutting algorithm that achieves proportional fairness using a linear number of cuts. The best previous upper bound on the number of cuts…