Lifts for Voronoi cells of lattices (Q6050227): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-023-00522-z
@@ Property / DOI: 10.1007/s00454-023-00522-z / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3168387142
@@ Property / OpenAlex ID: W3168387142 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice problems in NP ∩ coNP
@@ Property / cites work: Lattice problems in NP ∩ coNP / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Matroids Have Polynomial Extension Complexity
+Normal rank
@@ Property / cites work @@
+Disjunctive Programming
@@ Property / cites work: Disjunctive Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Small extended formulations for cyclic polytopes
@@ Property / cites work: Small extended formulations for cyclic polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Extended Formulations for Stable Set Polytopes of Graphs Without Two Disjoint Odd Cycles
+Normal rank
@@ Property / cites work @@
+Q4219187
@@ Property / cites work: Q4219187 / rank @@
+Normal rank
@@ Property / cites work @@
+Short Paths on the Voronoi Graph and Closest Vector Problem with Preprocessing
+Normal rank
@@ Property / cites work @@
+Zonotopes, dicings, and Voronoi's conjecture on parallelohedra
+Normal rank
@@ Property / cites work @@
+Q5743477
@@ Property / cites work: Q5743477 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Linear vs. semidefinite extended formulations
@@ Property / cites work: Linear vs. semidefinite extended formulations / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Compact systems for T-join and perfect matching polyhedra of graphs with bounded genus
+Normal rank
@@ Property / cites work @@
+Smallest compact formulation for the permutahedron
+Normal rank
@@ Property / cites work @@
+On the equidistribution of Hecke points
@@ Property / cites work: On the equidistribution of Hecke points / rank @@
+Normal rank
@@ Property / cites work @@
+Extension Complexity of Independent Set Polytopes
@@ Property / cites work: Extension Complexity of Independent Set Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Lifts of Convex Sets and Cone Factorizations
@@ Property / cites work: Lifts of Convex Sets and Cone Factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Extension complexity and realization spaces of hypersimplices
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Convex and Discrete Geometry
@@ Property / cites work: Convex and Discrete Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+On linear systems with integral valued solutions
@@ Property / cites work: On linear systems with integral valued solutions / rank @@
+Normal rank
@@ Property / cites work @@
+On compact representations of Voronoi cells of lattices
+Normal rank
@@ Property / cites work @@
+A short proof that the extension complexity of the correlation polytope grows exponentially
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+Q4789130
@@ Property / cites work: Q4789130 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices
+Normal rank
@@ Property / cites work @@
+A Deterministic Single Exponential Time Algorithm for Most Lattice Problems Based on Voronoi Cell Computations
+Normal rank
@@ Property / cites work @@
+Voronoi and Delaunay cells of root lattices: classification of their faces and facets by Coxeter-Dynkin diagrams
+Normal rank
@@ Property / cites work @@
+Q5817856
@@ Property / cites work: Q5817856 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234148
@@ Property / cites work: Q4234148 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of root lattices
@@ Property / cites work: A characterization of root lattices / rank @@
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Q5302597
@@ Property / cites work: Q5302597 / rank @@
+Normal rank
@@ Property / cites work @@
+A mean value theorem in geometry of numbers
@@ Property / cites work: A mean value theorem in geometry of numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / DOI @@
+.1007/S00454-023-00522-Z
@@ Property / DOI: 10.1007/S00454-023-00522-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6050227