A periodic isoperimetric problem related to the unique games conjecture

DOI10.1002/RSA.20877zbMath1455.60029arXiv1708.00917OpenAlexW2963275678WikidataQ123129936 ScholiaQ123129936MaRDI QIDQ5113936

Steven Heilman

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.00917

zbMATH Keywords

isoperimetric problemNP-hardnessunique games conjecture

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Variational problems in a geometric measure-theoretic setting (49Q20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Isoperimetric problems for polytopes (52B60)

This page was built for publication: A periodic isoperimetric problem related to the unique games conjecture