37 citations · 43 across the 12 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.CC2019
Parameterized Intractability of Even Set and Shortest Vector Problem
Arnab Bhattacharyya, Édouard Bonnet, László Egri +5
The -Even Set problem is a parameterized variant of the Minimum Distance Problem of linear codes over , which can be stated as follows: given a generator matrix $\m…
cs.CC2019
A Simple Gap-producing Reduction for the Parameterized Set Cover Problem
Bingkai Lin
Given an -vertex bipartite graph , the goal of set cover problem is to find a minimum sized subset of such that every vertex in is adjacent to some vertex of…