Manuel Lafond's user avatar
Manuel Lafond's user avatar
Manuel Lafond's user avatar
Manuel Lafond
  • Member for 9 years, 3 months
  • Last seen more than a week ago
9 votes
1 answer
830 views

Hardness of approximating Minimum Cardinality Exact Cover

5 votes
2 answers
550 views

Approximation ratio when optimal solution is $0$

4 votes
0 answers
38 views

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

4 votes
1 answer
301 views

Number of words within Hamming distance $\delta$

3 votes
2 answers
227 views

Hardness of approximation: what decision problem is hard exactly?

3 votes
1 answer
1k views

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

2 votes
0 answers
370 views

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

2 votes
2 answers
448 views

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

1 vote
1 answer
1k views

ILP and number of variables in constraints

1 vote
1 answer
110 views

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