On contention resolution for the hypergraph matching, knapsack, and k-column sparse packing problems.

Published in: CoRR (2024)

Keyphrases

packing problem
bin packing
integer programming
matching algorithm
cutting stock
higher order
high order
graph matching
shape matching
high resolution
multiresolution
mixed integer linear program
np hard
computational complexity
special case
high dimensional
binary matrices
dc programming
pairwise