Skip to main content
Jeffε's user avatar
Jeffε's user avatar
Jeffε's user avatar
Jeffε
  • Member for 13 years, 10 months
  • Last seen more than 1 year ago
24 votes

Funny TCS-related papers etc?

23 votes

Problems Between P and NPC

23 votes

The average number of annual publications for CS postdocs

23 votes

How to find the cycles which, together, involve the biggest number of non-shared edges in a directed graph?

23 votes

P vs NP: Instructive example of when Brute Force search can be avoided

23 votes

Applications of Game theory in computer science?

22 votes
Accepted

Is Magic: the Gathering Turing complete?

21 votes

Can one return to a TCS research job after an excursion to a non-research industry job?

21 votes
Accepted

About switching from a computer scientist to a mathematician

20 votes

Geometric problems that are NP-complete in $R^3$ but tractable in $R^2$?

19 votes
Accepted

When are more publications less?

19 votes
Accepted

Is there an online-algorithm to keep track of components in a changing undirected graph?

19 votes

Complexity of the Fisher-Yates Shuffle Algorithm

18 votes

What kind of mathematical background is needed for complexity theory?

18 votes
Accepted

Problems to reduce from to prove an $\Omega(n\log n)$ lower bound

17 votes

What Lecture Notes Should Everyone Read?

17 votes

When are two algorithms said to be "similar"?

17 votes

Is every "nontrivial" algorithm Turing-complete?

17 votes

Exact number of comparisons to compute the median

17 votes
Accepted

Select two numbers that sum to $p$, using sub-linear query time

17 votes
Accepted

Provable gaps between decision tree complexity and "true" complexity

16 votes
Accepted

efficient diff algorithm for trees and Levenshtein distance

16 votes

How to find a specific research topic to concentrate on?

16 votes
Accepted

Max-Cut Of Minor Closed Family

15 votes

Any algorithmic problem has a time complexity dominated by counting?

15 votes
Accepted

Lower bounds for linear satisfiability problem

15 votes

Uses of algebraic structures in theoretical computer science

15 votes
Accepted

Space complexity to compute the optimal string alignment for the Levenshtein edit distance

14 votes
Accepted

Learning triangles in the plane

14 votes
Accepted

Algorithms as fractals