Theoretical Computer Science
Manuel Lafond
Profile Activity
Stats
312
reputation
2k
reached
0
answers
4
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
6
bronze badges
Top tags
View all 10 tags
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
0
Score
1
Posts
25
Posts %
Top posts
All Questions Answers
Votes Newest
8
A list of XP-hard problems
Apr 14 '17
5
Set cover in which some pairs of sets are forbidden
Feb 17 '15
4
Balanced Max-2-SAT NP-Hardness
Mar 7 '16
3
Real number $p$ such that a $p$-coin makes the undecidable decidable [closed]
Oct 31 '15
Top network posts
View all
9
Hardness of approximating Minimum Cardinality Exact Cover
8
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
Any equivalent to the Four color theorem for non-planar graphs?

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.