Profile Activity

skankhunt42

Network profile

Reputation

357

362
359
357

Jan
Apr
Jul
Oct

Top tag

formal-languages

Next privilege

500 Rep.

Access review queues

Badges

1

12

Newest

Nice Question

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

516

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

638

views

Logspace algorithm for s-t connectivity in undirected forests

algorithms graphs graph-traversal

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

3

votes

3

answers

158

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

1

2

votes

1

answer

101

views

Selecting optimal order of questions to minimize total time

algorithms greedy-algorithms

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

1

vote

1

answer

68

views

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

complexity-theory circuits

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

1

0

votes

0

answers

67

views

Improving success probability for one sided error algorithms

complexity-theory randomized-algorithms

Feb 11 '17 at 16:04 skankhunt42 357

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