Showing 1 - 4 results of 4 for search '(("riveting methods") OR ((("freezing methods") OR ("pruning methods"))))', query time: 0.09s Refine Results
  1. 1
  2. 2
  3. 3
  4. 4

    0-1 Knapsack in Nearly Quadratic Time by Jin, Ce

    Published 2024
    “…To extend this approach to our 0-1 setting, we use a novel pruning method, as well as the two-level color-coding of Bringmann (2017) and the SMAWK algorithm on tall matrices.…”
    Get full text
    Article