Papers by Karla Leipold
1 paper(s) by this author
· All BibTeX
Computing the EHZ capacity is NP-hard
Published in Proc. Amer. Math. Soc. Ser. B 11 (2024), 603-611
• View Publication
• BIB
The Ekeland-Hofer-Zehnder capacity (EHZ capacity) is a fundamental symplectic invariant of convex bodies. We show that computing the EHZ capacity of polytopes is NP-hard. For this we reduce the feedback arc set problem in bipartite tournaments to computing the EHZ capacity of simplices.