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

    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