Network profile

Ribz

Reputation

623

733
473
213

2017
2018
2019
2020

Top tag

integer-programming

Next privilege

1,000 Rep.

See votes

Badges

4

13

Newest

Yearling

Next badge

0/1

Impact

2 posts edited

1 helpful flag

118 votes cast

11 Bookmarks

Votes Activity Newest Views Added

205

votes

29

answers

49k

views

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

correctness-proof mathematical-foundations philosophy

Jan 20 '18 at 20:11 Community♦ 1

58

votes

6

answers

23k

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 681

8

votes

2

answers

2k

views

Providing Tight Example in Approximation Algorithm Analysis

algorithms proof-techniques approximation

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

7

votes

2

answers

2k

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 20.1k

5

votes

4

answers

2k

views

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

algorithms algorithm-analysis runtime-analysis

Dec 1 '17 at 6:51 clemens 362

-1

votes

1

answer

1k

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

12

votes

5

answers

1k

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

1

vote

1

answer

622

views

Weakly NP-complete problems and strongly NP-complete problems

complexity-theory

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

2

votes

0

answers

461

views

Greedy max k-cut approximation algorithm

algorithms graphs algorithm-analysis max-cut

Dec 8 '17 at 19:12 janjaromirhorak 141

1

vote

0

answers

220

views

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

algorithms algorithm-analysis approximation

Nov 20 '17 at 22:06 ClownInTheMoon 313

6

votes

1

answer

176

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 232k

Computer Science Stack Exchange works best with JavaScript enabled