Sciweavers

ICALP
2013
Springer
10 years 10 min ago
Exact Weight Subgraphs and the k-Sum Conjecture
Abstract. 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 complexit...
Amir Abboud, Kevin Lewi