Jeffε's user avatar
Jeffε's user avatar
Jeffε's user avatar
Jeffε
  • Member for 13 years, 8 months
  • Last seen more than 1 year ago
99 votes
2 answers
42k views

What is the actual time complexity of Gaussian elimination?

145 votes
2 answers
19k views

Super Mario Galaxy problem

129 votes
11 answers
12k views

How hard is unshuffling a string?

35 votes
5 answers
11k views

Is there a stable heap?

40 votes
3 answers
10k views

Is optimally solving the n×n×n Rubik's Cube NP-hard?

18 votes
2 answers
7k views

Complexity of computing the discrete Fourier transform?

41 votes
2 answers
6k views

Sum-of-square-roots-hard problems?

16 votes
2 answers
5k views

Time complexity of Bellman-Held-Karp algorithm for TSP, take 2

26 votes
2 answers
4k views

Exact number of comparisons to compute the median

21 votes
4 answers
2k views

Permutation game redux

27 votes
2 answers
2k views

Complexity of n-queens-completion?

31 votes
3 answers
2k views

Is it NP-hard to play international draughts correctly?

22 votes
2 answers
2k views

Detecting two kinds of almost-simple polygons

22 votes
1 answer
1k views

Complexity of computing shortest paths in the plane with polygonal obstacles

27 votes
1 answer
917 views

Other applications of Karger-Stein branching amplification?

20 votes
3 answers
817 views

Is it hard to find optimal addition chains?

12 votes
1 answer
600 views

Positive topological ordering, take 2

22 votes
1 answer
470 views

Exact planar electrical flow

13 votes
0 answers
375 views

Applications of an access lemma for dynamic forests?

7 votes
2 answers
287 views

Paths in a weighted line arrangement

10 votes
0 answers
243 views

Complexity of cycle cancellation with integral capacities and irrational costs