Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
From MaRDI portal
Publication:757465
Recommendations
Cites work
- scientific article; zbMATH DE number 3849336 (Why is no real title available?)
- scientific article; zbMATH DE number 3980484 (Why is no real title available?)
- scientific article; zbMATH DE number 3282420 (Why is no real title available?)
- scientific article; zbMATH DE number 3294843 (Why is no real title available?)
- scientific article; zbMATH DE number 3030237 (Why is no real title available?)
- scientific article; zbMATH DE number 3061641 (Why is no real title available?)
- A hierarchy of polynomial time lattice basis reduction algorithms
- Die Reduktionstheorie der positiven quadratischen Formen
- Factoring polynomials with rational coefficients
- Integer Programming with a Fixed Number of Variables
- Minkowski's Convex Body Theorem and Integer Programming
- On Lovász' lattice reduction and the nearest lattice point problem
Cited in
(71)- On polynomial modular number systems over \(\mathbb{Z}/p\mathbb{Z}\)
- Linear dependence among Hecke eigenvalues
- Improved Rounding for Spline Coefficients and Knots
- A new bound for the orthogonality defect of HKZ reduced lattices
- A uniform stability principle for dual lattices
- Reduction of Smith normal form transformation matrices
- Hardness of approximating the shortest vector problem in high \(\ell_{p}\) norms
- Sharper bounds on four lattice constants
- Enumeration and unimodular equivalence of empty delta-modular simplices
- On the smallest ratio problem of lattice bases
- Covering sets for plane lattices
- Multidimensional extremal Logan's and Bohman's problems
- Towards faster polynomial-time lattice reduction
- Tight bounds on discrete quantitative Helly numbers
- A polynomial algorithm for minimizing discrete convic functions in fixed dimension
- A note on the non-NP-hardness of approximate lattice problems under general Cook reductions.
- Block Reduced Lattice Bases and Successive Minima
- Improvements in closest point search based on dual HKZ-bases
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Generalized degree and optimal Loewner-type inequalities
- New transference theorems on lattices possessing \(n^\varepsilon\)-unique shortest vectors
- A lattice-based public-key cryptosystem
- Hardness of approximating the closest vector problem with pre-processing
- More on average case vs approximation complexity
- On the limits of nonapproximability of lattice problems
- Area-diameter and area-width relations for covering plane sets
- Lamination and antilamination of Euclidean lattices
- La réduction des réseaux. Autour de l'algorithme de Lenstra, Lenstra, Lovász
- Nonembeddability theorems via Fourier analysis
- New bounds in some transference theorems in the geometry of numbers
- Explicit Hard Instances of the Shortest Vector Problem
- Centerpoints: a link between optimization and convex geometry
- The Generalized Basis Reduction Algorithm
- Counting ideals in ray classes
- Lattice inequalities for convex bodies and arbitrary lattices
- Euclidean lattices, theta invariants, and thermodynamic formalism
- Approximating the densest sublattice from Rankin's inequality
- Lattice reformulation cuts
- On the successive minima of subbases of low-dimensional lattices
- Simultaneously good bases of a lattice and its reciprocal lattice
- Analysis of PSLQ, an integer relation finding algorithm
- On successive minima and intrinsic volumes
- A hierarchy of polynomial time lattice basis reduction algorithms
- Hermitian vector bundles and extension groups on arithmetic schemes. I: Geometry of numbers
- On the number of integer points in a multidimensional domain
- Some inequalities related to the Seysen measure of a lattice
- scientific article; zbMATH DE number 1670828 (Why is no real title available?)
- Structure versus hardness through the obfuscation lens
- Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)
- Sur un problème de dualité lié aux sphères en géométrie des nombres. (On a duality problem related to spheres in geometry of numbers)
- Successive minima, intrinsic volumes, and lattice determinants
- The inapproximability of lattice and coding problems with preprocessing
- The hardness of approximate optima in lattices, codes, and systems of linear equations
- Approximating the SVP to within a factor \((1+1/\dim^\varepsilon)\) is NP-hard under randomized reductions
- Dual vectors and lower bounds for the nearest lattice point problem
- scientific article; zbMATH DE number 3908520 (Why is no real title available?)
- Sieving for closest lattice vectors (with preprocessing)
- Estimates of lengths of shortest nonzero vectors in some lattices. I
- A randomized sieving algorithm for approximate integer programming
- Discrete analogues of John's theorem
- Slide reduction, successive minima and several~applications
- Simultaneous reduction of a lattice basis and its reciprocal basis
- Hyperelliptic surfaces are Loewner
- An upper bound on the number of perfect quadratic forms
- A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor
- A relation of primal--dual lattices and the complexity of shortest lattice vector problem
- Non-standard approaches to integer programming
- A Polyhedral Frobenius Theorem with Applications to Integer Optimization
- New Korkin–Zolotarev Inequalities
- Hermite’s Constant and Lattice Algorithms
- Short bases of lattices over number fields
This page was built for publication: Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757465)
