Cover Image

Pizza Sharing is PPA-hard

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deligkas, Argyrios, Fearnley, John, Melissourgos, Themistoklis
Format:	Preprint
Published:	2020
Subjects:	Computational Complexity Computational Geometry General Topology 91B32
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Constant Inapproximability for PPA
by: Deligkas, Argyrios, et al.
Published: (2022)

Constant Inapproximability for Fisher Markets
by: Deligkas, Argyrios, et al.
Published: (2026)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
by: Deligkas, Argyrios, et al.
Published: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
by: Deligkas, Argyrios, et al.
Published: (2022)

Links represented by phases of algebraic curves
by: Lim, Yen-Kheng, et al.
Published: (2023)

An elementary proof that linking problems are hard
by: Cheng, Shannon, et al.
Published: (2025)

A Dichotomy for Finite Abstract Simplicial Complexes
by: Meyer, Sebastian
Published: (2024)

The Complexity of Extending Fair Allocations of Indivisible Goods
by: Deligkas, Argyrios, et al.
Published: (2025)

Generic properties of minimal surfaces
by: Alarcon, Antonio, et al.
Published: (2024)

On the Gauss map assignment for minimal surfaces and the Osserman curvature estimate
by: Alarcon, Antonio, et al.
Published: (2024)

Reeb spaces of functions being analytic on dense subsets and their graph structures
by: Kitazawa, Naoki
Published: (2026)

Persistent transcendental Bézout theorems
by: Buhovsky, Lev, et al.
Published: (2023)

Microlocal indices and Chern Classes of Foliations
by: Liao, Xia, et al.
Published: (2025)

Holomorphic 1-forms without zeros on Kähler threefolds
by: Pietig, Simon
Published: (2025)

On the Smoothed Complexity of Combinatorial Local Search
by: Giannakopoulos, Yiannis, et al.
Published: (2022)

Maximin Shares in Hereditary Set Systems
by: Hummel, Halvard
Published: (2024)

Non-extendability of complex structures
by: Tang, Zizhou, et al.
Published: (2026)

$L^2$ Frölicher inequalities
by: Bei, Francesco, et al.
Published: (2025)

Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents
by: Borzechowski, Michaela, et al.
Published: (2024)

On the Lipschitz saturation of toric singularities
by: Duarte, Daniel, et al.
Published: (2023)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
by: Li, Ziqiang, et al.
Published: (2023)

On the hardness of finding normal surfaces
by: Burton, Benjamin A., et al.
Published: (2019)

Approximating Simplet Frequency Distribution for Simplicial Complexes
by: Beigy, Hamid, et al.
Published: (2024)

Expensive Homeomorphism of Convex Bodies
by: Kim, Donghan
Published: (2025)

A topological proof of Terao's generalized Arrow's Impossibility Theorem
by: Okura, Takuma
Published: (2024)

Carathéodory distance-preserving maps between bounded symmetric domains
by: Lemmens, Bas, et al.
Published: (2025)

Sequential Apportionment from Stationary Divisor Methods
by: Jones, Michael A., et al.
Published: (2025)

On the Injectivity of Euler Integral Transforms with Hyperplanes and Quadric Hypersurfaces
by: Ji, Mattie
Published: (2023)

Inner and Partial non-degeneracy of mixed functions
by: Bode, Benjamin, et al.
Published: (2023)

Cops and Robber on Hyperbolic Manifolds
by: Iršič, Vesna, et al.
Published: (2024)

Stereotype Dualities in Geometry
by: Akbarov, S. S.
Published: (2023)

New aspects of quantum topological data analysis: Betti number estimation, and testing and tracking of homology and cohomology classes
by: Nghiem, Nhat A.
Published: (2025)

Płoski Approximation Theorem
by: Parusiński, Adam, et al.
Published: (2025)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
by: Silva, Lucas de Oliveira, et al.
Published: (2025)

Log-Lipschitz and Hölder regularity imply smoothness for complex analytic sets
by: Sampaio, José Edson
Published: (2024)

Komitee Equal Shares: Choosing Together as Voters and as Groups with a Co-designed Virtual Budget Algorithm
by: Yang, Joshua C., et al.
Published: (2025)

Real and bi-Lipschitz versions of the Theorem of Nobile
by: Sampaio, José Edson
Published: (2025)

Hölder invariance of the Henry-Parusinski invariant
by: Fernandes, Alexandre, et al.
Published: (2024)

On the Milnor fibres of initial forms of topologically equivalent holomorphic functions
by: Sampaio, José Edson
Published: (2025)

Equivariant automorphisms of the Cox construction and applications
by: Taroyan, Gregory
Published: (2024)