Network profile

skankhunt42

Reputation

497

497
446
395

2018
2019
2020
2021

Top tag

context-sensitive

Next privilege

500 Rep.

Access review queues

Badges

2

12

Newest

Yearling

Next badge

0/1

Impact

3 posts edited

3 helpful flags

30 votes cast

7 Questions

Votes Activity Newest Views

4

13

votes

1

answer

613

views

Finding optimal sequence of questions to minimize total student time

algorithms complexity-theory np-complete np-hard

Aug 22 '18 at 5:00 Community♦ 1

1

6

votes

1

answer

784

views

Logspace algorithm for s-t connectivity in undirected forests

algorithms graphs graph-traversal

Nov 14 '16 at 18:58 Yuval Filmus 249k

3

votes

3

answers

171

views

Solving recurrence $T_k(n) = T_k\left(\left \lfloor \frac{n}{2} \right \rfloor\right) + T_k\left(\left \lceil \frac{n}{2} \right \rceil\right)$

recurrence-relation recursion

Apr 5 '18 at 20:00 gnasher729 22.2k

1

2

votes

1

answer

114

views

Selecting optimal order of questions to minimize total time

algorithms greedy-algorithms

Feb 20 '17 at 23:58 D.W.♦ 130k

1

vote

1

answer

77

views

How can languages that are E-complete have sub-exponential size circuits?

complexity-theory circuits

Apr 25 '17 at 20:41 Yuval Filmus 249k

1

1

vote

0

answers

84

views

Improving success probability for one sided error algorithms

complexity-theory randomized-algorithms

Feb 11 '17 at 16:04 skankhunt42 497

0

votes

1

answer

70

views

Discrete optimisation in 5 variables

algorithms optimization dynamic-programming discrete-mathematics greedy-algorithms

Jun 28 '16 at 14:21 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled