JeffE's user avatar
JeffE's user avatar
JeffE's user avatar
JeffE
  • Member for 12 years, 1 month
  • Last seen more than 1 year ago
146 votes
Accepted

How can it be decidable whether $\pi$ has some sequence of digits?

85 votes
Accepted

How can we assume that basic operations on numbers take constant time?

68 votes

How do I construct reductions between problems to prove a problem is NP-complete?

37 votes
Accepted

Generalised 3SUM (k-SUM) problem?

36 votes

Data structure with search, insert and delete in amortised time $O(1)$?

35 votes

Solving or approximating recurrence relations for sequences of numbers

31 votes
Accepted

Why does the splay tree rotation algorithm take into account both the parent and grandparent node?

30 votes

Am I right about the differences between Floyd-Warshall, Dijkstra and Bellman-Ford algorithms?

23 votes

Are the functions always asymptotically comparable?

19 votes
Accepted

Line separates two sets of points

16 votes

Solving Recurrence Equations containing two Recursion Calls

15 votes

Not all Red-Black trees are balanced?

15 votes

Examples of sophisticated recursive algorithms

15 votes

A Case Distinction on Dynamic Programming: Example Needed!

14 votes
Accepted

What does big O mean as a term of an approximation ratio?

13 votes
Accepted

Is detecting "doubly" arithmetic progressions 3SUM-hard?

13 votes

How To Best Learn About Algorithms In Depth

13 votes
Accepted

Why larger input sizes imply harder instances?

12 votes

Solving Recurrences via Characteristic Polynomial with Imaginary Roots

12 votes

Bellman-Ford variation

11 votes

How to approach Vertical Sticks challenge

11 votes
Accepted

How do I test if a polygon is monotone with respect to a line?

11 votes

Invariant For Nested Loop in Matrix Multiplication Program

11 votes
Accepted

Vapnik-Chervonenkis Dimension: why cannot four points on a line be shattered by rectangles?

10 votes

Does a never-halting machine always loop?

10 votes

What complexity class does this variation of traveling salesman problem belong to?

9 votes
Accepted

Polygons generated by a set of segments

9 votes
Accepted

Complexity of Towers of Hanoi

9 votes
Accepted

Finding a winning strategy for toads and frogs

8 votes

What goes wrong with sums of Landau terms?