A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations (Q2848225)

From MaRDI portal





scientific article; zbMATH DE number 6211607
Language Label Description Also known as
English
A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations
scientific article; zbMATH DE number 6211607

    Statements

    0 references
    0 references
    25 September 2013
    0 references
    lattice algorithms
    0 references
    shortest vector problem
    0 references
    closest vector problem
    0 references
    Voronoi cell
    0 references
    A deterministic single exponential time algorithm for most lattice problems based on Voronoi cell computations (English)
    0 references

    Identifiers