activity
20132023
most citedThe Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems

11 citations · 20 across the 7 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.DS2022

A Knapsack Intersection Hierarchy Applied to All-or-Nothing Flow in Trees

Adam Jozefiak, F. Bruce Shepherd, Noah Weninger

We introduce a natural knapsack intersection hierarchy for strengthening linear programming relaxations of packing integer programs, i.e., where…