Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Jeffε's user avatar
Jeffε's user avatar
Jeffε's user avatar
Jeffε
  • Member for 13 years, 9 months
  • Last seen more than 1 year ago
11 votes

Proof of Levenshtein distance

10 votes
Accepted

How many steps does this recurrence take to get to 2 (or 1)?

16 votes
Accepted

efficient diff algorithm for trees and Levenshtein distance

21 votes
Accepted

About switching from a computer scientist to a mathematician

4 votes
Accepted

What defines a "decent" polygon?

28 votes
Accepted

Is the concept of the Turing Machine derived from automata?

16 votes
Accepted

Max-Cut Of Minor Closed Family

16 votes

How to find a specific research topic to concentrate on?

6 votes
Accepted

Tradeoff Bounds for Halfspace Range Counting

7 votes

Efficient encoding of integers with constant digit sum

8 votes

Advice for Graduate School in Computer Science

7 votes
Accepted

Self-organizing Sequential Search Heuristics

7 votes

Early references for discrete optimization

8 votes

Separation of a preprocessed polyhedron and a plane

8 votes
Accepted

Required mathematics for computational geometry research career

25 votes
Accepted

Good practices for writing algorithms

5 votes
Accepted

Determining the convexity of a set on $S^n$

7 votes

What can I do to supplement my theoretical undergraduate CS curriculum so that I can increase my value in industry & academia?

12 votes
Accepted

Where can I find a copy of Guy Jacobson's thesis "Succinct Static Data Structures"?

8 votes

What methods exist for returning all points within an arbitrary closed shape?

8 votes

How practical is Automata Theory?

18 votes
Accepted

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

12 votes
Accepted

How easy is it to switch the area of research in CS (going from M.Tech to PhD)?

19 votes
Accepted

When are more publications less?

4 votes

Missing Wikipedia articles

4 votes

Joining lists with some common elements in average case

29 votes
Accepted

Long-lasting errors in computer science

31 votes
Accepted

I dreamt of a data structure, does it exist?

23 votes

The average number of annual publications for CS postdocs

25 votes

is "spaghetti sort" really O(n) (even as a thought experiment) ?