AmeerJ's user avatar
AmeerJ's user avatar
AmeerJ's user avatar
AmeerJ
  • Member for 10 years, 11 months
  • Last seen more than a week ago
  • Zürich, Switzerland
22 votes
3 answers
2k views

Sorting using a black box

6 votes
0 answers
348 views

Optimal set union tree

5 votes
2 answers
251 views

Fast high-dimensional K-nearest neighbors

5 votes
0 answers
94 views

Relaxed minimum dominating set

4 votes
0 answers
86 views

Circuit computing Longest Increasing Sub-sequence (LIS)

3 votes
1 answer
98 views

Optimal random bits complexity for universal hashing

2 votes
1 answer
2k views

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

2 votes
0 answers
264 views

Maximum weight non-overlapping paths in a DAG

2 votes
1 answer
74 views

Are equally weighted MSTs closely related?

2 votes
1 answer
145 views

Complexity of maximising weighted sum of and functions on a set of binary variables

1 vote
0 answers
67 views

Sketching order statistics of a stream

1 vote
0 answers
180 views

Minimum cut on a directed graph with negative term

-1 votes
1 answer
366 views

Weighted nonoverlapping intervals