Computer Science
user avatar
user avatar
user avatar
Manuel Lafond
  • Member for 7 years, 5 months
  • Last seen this week
Profile Activity
Stats
520
reputation
5k
reached
2
answers
10
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
4
Score
2
Posts
17
Posts %
4
Score
2
Posts
17
Posts %
2
Score
4
Posts
33
Posts %
0
Score
4
Posts
33
Posts %
0
Score
4
Posts
33
Posts %
0
Score
3
Posts
25
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
9
Hardness of approximating Minimum Cardinality Exact Cover
Jul 26, 2018
question
5
Approximation ratio when optimal solution is $0$
Aug 6, 2016
question
4
Finding the "most modular" subset of graph vertices, i.e. that minimize disagreement inside and outside
Sep 17, 2018
answer
4
Is $k$-CLIQUE W[1]-hard for parameter $n - k$?
Nov 21, 2017
question
3
Hardness of approximation: what decision problem is hard exactly?
Dec 1, 2015
question
3
Number of words within Hamming distance $\delta$
Dec 23, 2015
question
3
Time complexity of computing binomial coefficients (with binary representation of integers)
Mar 13, 2018
question
2
Is Max-2SAT with exactly 3 occurrences per variable APX-hard?
Sep 20, 2016
question
2
Is $k$-CLIQUE W[1]-hard for parameter $n - k$?
Nov 21, 2017
answer
2
Algorithm to place apples in boxes
May 28, 2018
Top network posts
View all network posts
9
A list of XP-hard problems
9
size of an independent set of any graph with $n$ vertices and maximum degree $d$
8
Proof that no trading system always wins
7
If $x * x = e$ for all $x$ and $(x_i * x_j) * (x_j*x_k) = x_i*x_k$, then $*$ is associative
7
Chromatic index of a complete graph

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.