Skip to main content
Theoretical Computer Science
badboul's user avatar
badboul's user avatar
badboul's user avatar
badboul
  • Member for 3 years, 1 month
  • Last seen this week
Profile Activity
Stats
187
reputation
1k
reached
5
answers
4
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
7
bronze badges
Top tags
View all tags
3
Score
2
Posts
22
Posts %
3
Score
1
Posts
11
Posts %
3
Score
1
Posts
11
Posts %
1
Score
2
Posts
22
Posts %
1
Score
1
Posts
11
Posts %
1
Score
1
Posts
11
Posts %
Top posts
question
3
Deciding if max-cut with negative edge weights has a solution with positive value
Apr 18
answer
3
Complexity of 2-coloring with extra constraints
Jul 11
question
2
Hardness of computing the dimension of an integral polytope?
Nov 11, 2021
question
2
Independent Set: Approximation guarantee of greedy algorithm for graphs without bounded degree
Nov 25
question
1
How to find costs to an integer program that maximize integrality gap
Dec 4
answer
1
Proving #P-hardness for the number of subsets of a set of positive integers with a sum of at most T?
Mar 12
answer
1
Explanation of Knuth's Algorithm X
Oct 8
answer
1
Hard combinatorial optimization problems with super-exponential choice spaces
Nov 19
answer
0
A Multi-cut Problem
Apr 18
Top network posts
View all network posts
5
How to find costs to an integer program that maximize integrality gap