user avatar
user avatar
user avatar
Manuel Lafond
  • Member for 7 years, 4 months
  • Last seen this week
9 votes
1 answer
563 views

Hardness of approximating Minimum Cardinality Exact Cover

5 votes
2 answers
433 views

Approximation ratio when optimal solution is $0$

4 votes
0 answers
37 views

Finding the "most modular" subset of graph vertices, i.e. that minimize disagreement inside and outside

3 votes
1 answer
880 views

Time complexity of computing binomial coefficients (with binary representation of integers)

3 votes
2 answers
177 views

Hardness of approximation: what decision problem is hard exactly?

3 votes
1 answer
265 views

Number of words within Hamming distance $\delta$

2 votes
0 answers
272 views

Is Max-2SAT with exactly 3 occurrences per variable APX-hard?

2 votes
2 answers
367 views

Is $k$-CLIQUE W[1]-hard for parameter $n - k$?

1 vote
1 answer
82 views

W[1]-hardness of Steiner tree w.r.t. number of non-terminal vertices

1 vote
1 answer
1k views

ILP and number of variables in constraints