Network profile

fiftyeight

Reputation

391

391
361
331

2018
2019
2020
2021

Top tag

algorithms

Next privilege

500 Rep.

Access review queues

Badges

2

8

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

6 votes cast

6 Questions

Votes Activity Newest Views

3

10

votes

2

answers

235

views

Is this combinatorial optimisation problem similar to any known problem?

algorithms optimization combinatorics approximation

Jan 30 '15 at 19:27 Nicholas Mancuso 3,797

1

5

votes

1

answer

381

views

Heuristic for weighted maximum independent set in graph with ~$2 \times 10^5$ nodes and $|E| \propto |V|$

graphs search-algorithms heuristics

Dec 15 '15 at 19:15 Juho 20.7k

2

4

votes

2

answers

1k

views

Expected number of independent sets of size $k$ in random graph $G(n,p)$

graphs clique

Feb 24 '17 at 21:00 Gwen McKinley 21

3

4

votes

1

answer

3k

views

Efficient way to calculate sum in sliding window?

algorithms efficiency arrays

Feb 18 '15 at 13:56 Photon 101

3

votes

1

answer

522

views

Weighted closest-pair-of-points problem

algorithms time-complexity optimization computational-geometry search-problem

Jul 10 '15 at 3:35 Community♦ 1

1

2

votes

0

answers

82

views

Activity scheduling with activities that can move around

optimization combinatorics scheduling

Apr 6 '15 at 16:14 fiftyeight 391

Computer Science Stack Exchange works best with JavaScript enabled