most citedExact Weight Subgraphs and the k-Sum Conjecture

10 citations · 10 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2013★ 10 cited

Exact Weight Subgraphs and the k-Sum Conjecture

Amir Abboud, Kevin Lewi

We consider the Exact-Weight-H problem of finding a (not necessarily induced) subgraph H of weight 0 in an edge-weighted graph G. We show that for every H, the complexity of this p…