Buchumschlag

Computing the EHZ capacity is NP-hard

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Leipold, Karla, Vallentin, Frank
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Symplectic Geometry Computational Complexity Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Character varieties, hexagonal 3-webs and Hess connection
von: Diaw, Adjaratou Arame, et al.
Veröffentlicht: (2025)

Equivariant scaling asymptotics for Poisson and Szegő kernels on Grauert tube boundaries
von: Gallivanone, Simone, et al.
Veröffentlicht: (2024)

Bounding smooth Levi-flat hypersurfaces in a Stein manifold
von: Fang, Hanlong, et al.
Veröffentlicht: (2024)

Hulls and boundaries in $\mathbb{C}^n$
von: Nemirovski, Stefan, et al.
Veröffentlicht: (2026)

Commutativity of quantization with conic reduction for torus actions on compact CR manifolds
von: Galasso, Andrea
Veröffentlicht: (2021)

Hamiltonian Actions on Homogeneous Bounded Domains
von: Kukol, Maxim
Veröffentlicht: (2025)

Poisson and Szegö kernel scaling asymptotics on Grauert tube boundaries (after Zelditch, Chang and Rabinowitz)
von: Paoletti, Roberto
Veröffentlicht: (2023)

Quantization and reduction for torsion free CR manifolds
von: Galasso, Andrea, et al.
Veröffentlicht: (2024)

Normal form of bimeromorphically contractible holomorphic Lagrangian submanifolds
von: Amerik, Ekaterina, et al.
Veröffentlicht: (2023)

The existence criterion of holomorphic discs for higher $A_\infty$ operations via minimal discs
von: Tan, Qiang, et al.
Veröffentlicht: (2026)

Non-Affine Stein Manifolds and Normal Crossing Divisors
von: Van Why, Randall R.
Veröffentlicht: (2025)

A Poisson--Poincaré--Dulac for Poisson Connections
von: Corrêa, Maurício, et al.
Veröffentlicht: (2026)

Turing complete Navier-Stokes steady states via cosymplectic geometry
von: Dyhr, Søren, et al.
Veröffentlicht: (2025)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Tropical Lagrangian coamoebae and free resolutions
von: Kuo, Christopher, et al.
Veröffentlicht: (2024)

The structure of monotone blow-ups in symplectic toric geometry and a question of McDuff
von: Pelayo, Álvaro, et al.
Veröffentlicht: (2023)

Realizability in tropical geometry and unobstructedness of Lagrangian submanifolds
von: Hicks, Jeff
Veröffentlicht: (2022)

Classification of wormhole singularities
von: Negrete, Jaime
Veröffentlicht: (2025)

Microlocal Projectors
von: Bonthonneau, Yannick Guedes
Veröffentlicht: (2024)

Eigenvalues of non self-adjoint Toeplitz operators near an elliptic critical value with analytic regularity
von: Réguer, Nathan
Veröffentlicht: (2026)

Lefschetz fibrations on the Milnor fibers of cusp and simple elliptic singularities
von: Kasuya, Naohiko, et al.
Veröffentlicht: (2021)

Semiclassical concentration estimates for Berezin-Toeplitz quasimodes for regular energies
von: Réguer, Nathan
Veröffentlicht: (2025)

An exotic calculus of Berezin-Toeplitz operators
von: Oltman, Izak
Veröffentlicht: (2022)

The Geometry of Three-Forms on Symplectic Six-Manifolds
von: Fei, Teng
Veröffentlicht: (2024)

A Čech--Stokes Pushout Groupoid: a Log/Kummer Betti Presenter for Stokes Torsors
von: Corrêa, Mauricio
Veröffentlicht: (2026)

Holomorphic foliations of degree two and arbitrary dimension
von: Corrêa, Maurício, et al.
Veröffentlicht: (2022)

Local H-Principles for Partial Holomorphic Relations
von: Giraldo, Luis, et al.
Veröffentlicht: (2023)

King Chasing Problem in Chinese Chess is NP-hard
von: Li, Chao, et al.
Veröffentlicht: (2026)

Explicit correspondences between gradient trees in $\mathbb{R}$ and holomorphic disks in $T^{*}\mathbb{R}$
von: Suzuki, Hidemasa
Veröffentlicht: (2025)

More on explicit correspondence between gradient trees in $\mathbb{R}$ and holomorphic convex quadrilaterals in $T^{*}\mathbb{R}$
von: Suzuki, Hidemasa
Veröffentlicht: (2026)

A structure theorem along fibers of extreme points of the momentum polytope
von: Heinzner, Peter, et al.
Veröffentlicht: (2025)

Toric Quasifolds
von: Prato, Elisa
Veröffentlicht: (2022)

On functoriality of Baum-Bott residues
von: Corrêa, Maurício, et al.
Veröffentlicht: (2025)

Hyperkaehler Marriage of the two sphere with the hyperbolic space
von: Tumpach, Alice Barbora
Veröffentlicht: (2025)

Symplectic geometry of electrical networks
von: Bychkov, Boris, et al.
Veröffentlicht: (2024)

Jordan curves inscribe a positive measure of rectangles
von: Greene, Joshua Evan, et al.
Veröffentlicht: (2026)

Floer homology and square pegs
von: Greene, Joshua Evan, et al.
Veröffentlicht: (2024)

Wonderful Compactification of a Cartan Subalgebra of a Semisimple Lie Algebra
von: Evens, Sam, et al.
Veröffentlicht: (2024)

Square pegs between two graphs
von: Greene, Joshua Evan, et al.
Veröffentlicht: (2024)

The birational geometry of Markov numbers
von: Urzúa, Giancarlo, et al.
Veröffentlicht: (2023)