activity
20152019
most citedApproximations of the Densest k-Subhypergraph and Set Union Knapsack problems

15 citations · 15 across the 2 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

math.CO2019

Linearly-growing Reductions of Karp's 21 NP-complete Problems

Jerzy A Filar, Michael Haythorpe, Richard Taylor

We address the question of whether it may be worthwhile to convert certain, now classical, NP-complete problems to one of a smaller number of kernel NP-complete problems. In partic…