The Generalized Basis Reduction Algorithm
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 3908520
- scientific article; zbMATH DE number 4051349
- A hierarchy of polynomial time lattice basis reduction algorithms
- scientific article; zbMATH DE number 3958726
- scientific article; zbMATH DE number 4045845
- scientific article; zbMATH DE number 1857498
- Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
- scientific article; zbMATH DE number 3977090
- Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
- scientific article; zbMATH DE number 1276813
Cited in
(45)- Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
- A hierarchy of polynomial time lattice basis reduction algorithms
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Segment LLL reduction of lattice bases using modular arithmetic
- Computing with an algebraic-perturbation variant of Barvinok's algorithm
- Thinner is not always better: cascade knapsack problems
- A strongly polynomial algorithm for a concave production-transportation problem with a fixed number of nonlinear variables
- LLL-reduction for integer knapsacks
- Lattice size and generalized basis reduction in dimension three
- Effective lattice point counting in rational convex polytopes
- A two-stage stochastic integer programming approach to integrated staffing and scheduling with application to nurse management
- A fixed point iterative approach to integer programming and its distributed computation
- scientific article; zbMATH DE number 3908519 (Why is no real title available?)
- scientific article; zbMATH DE number 3908520 (Why is no real title available?)
- scientific article; zbMATH DE number 3972987 (Why is no real title available?)
- scientific article; zbMATH DE number 3989453 (Why is no real title available?)
- scientific article; zbMATH DE number 4029654 (Why is no real title available?)
- scientific article; zbMATH DE number 4047093 (Why is no real title available?)
- scientific article; zbMATH DE number 4045845 (Why is no real title available?)
- The Generalized Gauss Reduction Algorithm
- scientific article; zbMATH DE number 1186973 (Why is no real title available?)
- An Implementation of the Generalized Basis Reduction Algorithm for Integer Programming
- Analysis of PSLQ, an integer relation finding algorithm
- Block Reduced Lattice Bases and Successive Minima
- scientific article; zbMATH DE number 2159268 (Why is no real title available?)
- scientific article; zbMATH DE number 1857498 (Why is no real title available?)
- scientific article; zbMATH DE number 799775 (Why is no real title available?)
- Lattice size of plane convex bodies
- A parametric version of LLL and some consequences: parametric shortest and closest vector problems
- The LLL algorithm and integer programming
- Cryptographic functions from worst-case complexity assumptions
- On the structure of reduced kernel lattice bases
- Branching on hyperplane methods for mixed integer linear and convex programming using adjoint lattices
- Branching on general disjunctions
- The generalized global basis (GGB) method
- scientific article; zbMATH DE number 6607548 (Why is no real title available?)
- A study of lattice reformulations for integer programming
- Bounds on area involving lattice size
- Rational orthogonal approximations to orthogonal matrices
- Non-standard approaches to integer programming
- Another look at the quantum security of the vectorization problem with shifted inputs
- Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
- Column basis reduction and decomposable knapsack problems
- A generalization of the integer linear infeasibility problem
- Optimal routing in double loop networks
This page was built for publication: The Generalized Basis Reduction Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4022031)
