Showing cs.CCShow all
2 papers · 1 filter
cs.CC2023
Counting Vanishing Matrix-Vector Products
Cornelius Brand, Viktoriia Korchemna, Michael Skotnica +1
Consider the following parameterized counting variation of the classic subset sum problem, which arises notably in the context of higher homotopy groups of topological spaces: Let…
cs.CC2022
VEST is W[2]-hard
Michael Skotnica
In this short note, we show that the problem of VEST is -hard for parameter . This strengthens a result of Matoušek, who showed -hardness of that problem. The conseq…