No article text was recorded for this version.
complexity explosion of Voronoi cells
Version 1 of 110 papers28 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Approximate CVPp in Time 20.802 n
- Blog: Voronoi Cells of Lattices with Respect to Arbitrary Norms
- Blog: Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH
- Blog: Parameterized Intractability of Even Set and Shortest Vector Problem
- Blog: Covering Convex Bodies and the Closest Vector Problem
- Blog: Near-optimal deterministic algorithms for volume computation via M-ellipsoids
- Blog: Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
- Blog: PPP-Completeness with Connections to Cryptography
- Blog: On Computing Centroids According to the p-Norms of Hamming Distance Vectors
- Blog: New Horizons in Parameterized Complexity (Dagstuhl Seminar 19041)
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_complexity_explosion_of_voronoi_cells_77efda88,
title = {complexity explosion of Voronoi cells},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/complexity-explosion-of-voronoi-cells/rdr_77efda88843b4c2e8917c04b5a6d5ec2},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_complexity_explosion_of_voronoi_cells_77efda88_v1,
title = {complexity explosion of Voronoi cells},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/complexity-explosion-of-voronoi-cells/rdr_77efda88843b4c2e8917c04b5a6d5ec2/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}