Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems (Q6181364)

From MaRDI portal
scientific article; zbMATH DE number 7792585
Language Label Description Also known as
English
Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems
scientific article; zbMATH DE number 7792585

    Statements

    Structured \((\min ,+)\)-convolution and its applications for the shortest/closest vector and nonlinear knapsack problems (English)
    0 references
    22 January 2024
    0 references
    convolution
    0 references
    nonlinear knapsack
    0 references
    separable objective
    0 references
    shortest vector problem
    0 references
    closest vector problem
    0 references
    dynamic programming
    0 references
    integer programming
    0 references
    piece-wise linear
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers