Computer Science
Ribz's user avatar
Ribz's user avatar
Ribz's user avatar
Ribz
  • Member for 9 years, 1 month
  • Last seen more than 4 years ago
Profile Activity
Stats
693
reputation
13k
reached
2
answers
12
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
16
bronze badges
Top tags
View all tags
5
Score
5
Posts
36
Posts %
4
Score
2
Posts
14
Posts %
0
Score
7
Posts
50
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
19
Why there are no approximation algorithms for SAT and other decision problems?
Nov 7, 2016
question
6
Is finding a set cover of size $k$ NP-complete?
Nov 6, 2016
answer
5
Is finding a set cover of size $k$ NP-complete?
Nov 6, 2016
question
4
What is the approximation ratio of this randomized algorithm for finding matchings?
Mar 7, 2016
question
4
How to solve the feasibility problem in 0-1 integer programs?
Nov 7, 2016
question
4
Can we use exponential function in a reduction?
Jan 18, 2017
answer
4
Boolean variable true iff equation is satisfied in ILP
Dec 9, 2016
question
3
How to find a perfect matching with this constraint?
Mar 21, 2016
question
3
Is the set cover problem NP-complete when the cardinality of the collection of sets is equal to the cardinality of the universe?
Nov 1, 2016
question
2
Why there is no FPTAS for multiple knapsack problem for two knapsacks unless P=NP?
Feb 5, 2017
Top network posts
View all network posts
54
Why can't we define more elementary functions?
35
Are there contradictions in math?
17
Is there a math function to find an element in a vector?
15
How to sort in descending order with numpy?
7
pgfplots: Two Ordinates (y-axis) or Multiple Axes | Use 'ylabel' as Legend

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.