user avatar
user avatar
user avatar
Ameer Jewdaki
  • Member for 6 years, 5 months
  • Last seen more than a month ago
  • Zürich, Switzerland
7 votes
2 answers
1k views

Efficient algorithm for edit distance for short sequences

3 votes
1 answer
71 views

Random observations of a total ordering, how much they tell us?

3 votes
0 answers
67 views

Noisy sorter: optimal algorithm

3 votes
1 answer
63 views

Uniformly sample $x,y\in\{0,1\}^n$ with Levenstein distance $k$

2 votes
0 answers
55 views

Minimum Weight Binary Spanning Tree

2 votes
1 answer
189 views

Synchronizing speech and text

2 votes
0 answers
75 views

maximally exclusive paths in a DAG

1 vote
0 answers
18 views

Finding fewest strings that cover $\Sigma^n$ up to $R$ edit operations

1 vote
0 answers
17 views

Balanced $\epsilon$-separated partitioning by a hyperplane

1 vote
0 answers
25 views

Sparse feasible solution $|x|_0\le k$ for system of linear inequalities $A x \le b$

0 votes
0 answers
41 views

Edge-disjoint clique cover

0 votes
1 answer
48 views

Multi-type max-flow