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

    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