Profile Activity

Ribz

Meta user

Network profile

Reputation

693

2016
2017
2018
2019

Top tag

integer-programming

Next privilege

1,000 Rep.

See votes, expandable usercard

Badges

Newest

Yearling

Next badge

0/1

Impact

2 posts edited

1 helpful flag

130 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

11 Favorites

Added Views Newest Activity Votes

196

votes

answers

47k

views

Why is writing down mathematical proofs more fault-proof than writing computer code?

Jan 20 '18 at 20:11 Justin Meiners 101

votes

answers

22k

views

If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?

complexity-theory p-vs-np

Dec 6 '17 at 23:42 pafnuti 651

votes

answers

views

Providing Tight Example in Approximation Algorithm Analysis

algorithms proof-techniques approximation

Oct 18 '12 at 18:33 Sasho Nikolov 2,327

votes

answers

views

Is there an polynomial time algorithm to find that sum of square-roots is less than an integer?

algorithms complexity-theory time-complexity

Dec 10 '17 at 12:29 gnasher729 16.1k

-1

votes

answer

views

If I solve hard instance, therefore I prove NP=P? [duplicate]

complexity-theory p-vs-np

Mar 25 '14 at 13:53 Community♦ 1

votes

answers

views

Is there really a $ O(1/n) $ algorithm?

algorithms algorithm-analysis runtime-analysis

Dec 1 '17 at 6:51 clemens 362

votes

answers

997

views

How to find the maximal set of elements $S$ of an array such that every element in $S$ is greater than or equal to the cardinality of $S$?

algorithms optimization sets

Nov 15 '16 at 23:10 Community♦ 1

vote

answer

438

views

Weakly NP-complete problems and strongly NP-complete problems

complexity-theory

Nov 19 '17 at 16:50 Yuval Filmus 214k

votes

answers

421

views

Greedy max k-cut approximation algorithm

algorithms graphs algorithm-analysis max-cut

Dec 8 '17 at 19:12 janjaromirhorak 41

vote

answers

202

views

Approximation Algorithm for Maximum-Cut (proving a bound on the optimum)

algorithms algorithm-analysis approximation

Nov 20 '17 at 22:06 ClownInTheMoon 303

votes

answer

174

views

How to select a subset of columns in a given matrix to satisfy a condition?

algorithms complexity-theory

Jan 18 '17 at 15:47 Yuval Filmus 214k

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

11 Favorites

Why is writing down mathematical proofs more fault-proof than writing computer code?

If everyone believes P ≠ NP, why is everyone sceptical of proof attempts for P ≠ NP?

Providing Tight Example in Approximation Algorithm Analysis

Is there an polynomial time algorithm to find that sum of square-roots is less than an integer?

If I solve hard instance, therefore I prove NP=P? [duplicate]

Is there really a $ O(1/n) $ algorithm?

How to find the maximal set of elements $S$ of an array such that every element in $S$ is greater than or equal to the cardinality of $S$?

Weakly NP-complete problems and strongly NP-complete problems

Greedy max k-cut approximation algorithm

Approximation Algorithm for Maximum-Cut (proving a bound on the optimum)

How to select a subset of columns in a given matrix to satisfy a condition?