Concepedia

Minkowski Reduction

Minkowski Reduction is a lattice basis reduction method that transforms an arbitrary basis of a lattice into a nearly orthogonal and short basis by minimizing the maximum length of basis vectors under the action of the general linear group over integers, distinguished by its reliance on the geometry of numbers and Minkowski's convex body theorem.

33

Publications

1.6K

Citations

53

Authors

34

Institutions

Publications per year

2017–2026

2

Variants

Minkowski's Reduction

Parents

Publications

33

A holographic reduction of Minkowski space–time

Nuclear Physics B · 2003 · 273 citations · Full text

, , +14

Lectures on the geometry of numbers

Choice Reviews Online · 1990 · 168 citations

, , +9

From the zonotope construction to the Minkowski addition of convex polytopes

Komei Fukuda · Journal of Symbolic Computation · 2004 · 163 citations

, , +10

Algorithms to construct minkowski reduced and hermite reduced lattice bases

Bettina Helfrich · Theoretical Computer Science · 1985 · 127 citations

, , +7

The Generalized Basis Reduction Algorithm

László Lovász, Herbert E. Scarf · Mathematics of Operations Research · 1992 · 105 citations

, , +14

1–5 of 33

Authors

53

  1. HH
    H.J.A.M. Heijmans

    Centrum Wiskunde & Informatica, Netherlands

    1 publications · 31 citations

    1

    h-index

  2. YO
    Yasuhiro Ohta

    Kobe University, Japan

    1 publications · 38 citations

    1

    h-index

  3. LD
    Liqin Ding

    Harbin Institute of Technology, China

    1 publications · 25 citations

    1

    h-index

  4. CM
    Caren Marzban

    University of Oklahoma, United States

    1 publications · 13 citations

    1

    h-index

  5. XW
    Xu‐Jia Wang

    Australian National University, Australia

    1 publications · 14 citations

    1

    h-index

1–5 of 53

Institutions

34

  1. Chemnitz University of Technology

    Chemnitz, Germany

    2 h-index

    2 publications

    33 citations

  2. The University of Texas Rio Grande Valley

    Edinburg, United States

    1 h-index

    1 publications

    38 citations

  3. University of Auckland

    Auckland, New Zealand

    1 h-index

    2 publications

    54 citations

  4. National Informatics Centre

    Delhi, India

    1 h-index

    1 publications

    61 citations

  5. The Ohio State University

    Columbus, United States

    1 h-index

    1 publications

    17 citations

  6. FZI Research Center for Information Technology

    Karlsruhe, Germany

    1 h-index

    1 publications

    30 citations

  7. Saint Michael's College

    Colchester, United States

    1 h-index

    1 publications

    10 citations

  8. Leibniz University Hannover

    Hanover, Germany

    1 h-index

    1 publications

    11 citations

1–8 of 34

Venues

  1. IEEE Transactions on Signal Processing

    2 publications · 90 citations

    2

    h-index

  2. Choice Reviews Online

    CRO · 1 publications · 168 citations

    1

    h-index

  3. Topological Methods in Nonlinear Analysis

    1 publications · 14 citations

    1

    h-index

  4. French digital mathematics library (Numdam)

    Repository · 1 publications · 87 citations

    1

    h-index

  5. The Quarterly Journal of Mathematics

    1 publications · 17 citations

    1

    h-index

1–5