Network profile

fiftyeight

Reputation

381

381
356
331

2017
2018
2019
2020

Top tag

optimization

Next privilege

500 Rep.

Access review queues

Badges

2

7

Newest

Notable 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

229

views

Is this combinatorial optimisation problem similar to any known problem?

algorithms optimization combinatorics approximation

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

1

5

votes

1

answer

374

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.2k

2

4

votes

2

answers

935

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

2

votes

1

answer

479

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

81

views

Activity scheduling with activities that can move around

optimization combinatorics scheduling

Apr 6 '15 at 16:14 fiftyeight 381

Computer Science Stack Exchange works best with JavaScript enabled