Approximate CVP_p in Time 2^{0.802 n} (Q5874513)

From MaRDI portal





scientific article; zbMATH DE number 7651182
Language Label Description Also known as
default for all languages
No label defined
    English
    Approximate CVP_p in Time 2^{0.802 n}
    scientific article; zbMATH DE number 7651182

      Statements

      0 references
      0 references
      7 February 2023
      0 references
      shortest and closest vector problem
      0 references
      approximation algorithm
      0 references
      sieving
      0 references
      covering convex bodies
      0 references
      Approximate CVP_p in Time 2^{0.802 n} (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers