Pizza Sharing is PPA-hard

Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos

We study the computational complexity of finding a solution for the straight-cut and square-cut pizza sharing problems. We show that computing an $\epsilon$-approximate solution…