Profile Activity

skankhunt42

Network profile

Reputation

487

497
492
487

Mar
Jun
Sep
Dec

Top tag

formal-languages

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

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

7 Questions

Views Newest Activity Votes

5

13

votes

1

answer

533

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

679

views

Logspace algorithm for s-t connectivity in undirected forests

algorithms graphs graph-traversal

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

3

votes

3

answers

162

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

1

2

votes

1

answer

103

views

Selecting optimal order of questions to minimize total time

algorithms greedy-algorithms

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

1

vote

1

answer

70

views

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

complexity-theory circuits

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

1

0

votes

0

answers

71

views

Improving success probability for one sided error algorithms

complexity-theory randomized-algorithms

Feb 11 '17 at 16:04 skankhunt42 487

0

votes

1

answer

68

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