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
13 votes
Accepted

Triangulating a Planar Polygon

46 votes

Problems Between P and NPC

11 votes

Proof of Levenshtein distance

6 votes
Accepted

Is sorting pairwise distances as hard as sorting arbitrary points?

6 votes

Reference request: Shortest homotopic curve via vertex releases

22 votes
Accepted

Is Magic: the Gathering Turing complete?

26 votes
Accepted

Does Conway's PRIMEGAME generate all prime powers of 2?

3 votes

TCS conferences for undergraduate students?

8 votes
Accepted

Intersection of two unsorted sets or lists

17 votes
Accepted

Provable gaps between decision tree complexity and "true" complexity

27 votes

Complexity of Topological Properties.

6 votes
Accepted

Fast extraction of pairs overlapping an interval

7 votes

What is the fastest algorithm for Weighted Planar Max Cut

4 votes
Accepted

What's wrong with my linear programming formulation of longest path?

12 votes

Can we compute $n$ from the bits of $3^n$ in $O(n)$ time?

17 votes
Accepted

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

9 votes

Advanced techniques for determining complexity lower bounds

8 votes
Accepted

Can we perform an n-d range search over an arbitrary box without resorting to simplex methods?

9 votes

Subset-sum-difference problem

5 votes

combinatorical embedding

5 votes

Minimum shortest path cover of $n$ vertices in $R^m$

2 votes

Minimum-Cost Flow Problem with Constraint on the Total Incoming/Outgoing Flow for the Vertices

13 votes
Accepted

Shortest paths perturbation

4 votes

directed or bidirected in relation to mssp (Multiple source shortest path)

3 votes
Accepted

A generalization of the geometric closest pair problem to balls

5 votes

Number of Maximum Overlap in n-Dimensions

4 votes

The Drawing Challenge - a problem I made up and can't solve!

6 votes
Accepted

Max flow with conditional edges

14 votes
Accepted

Algorithms as fractals

12 votes

Sorting using a black box

1
2 3 4 5