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

Sorting using a black box

6 votes
0 answers
362 views

Optimal set union tree

5 votes
2 answers
252 views

Fast high-dimensional K-nearest neighbors

5 votes
0 answers
95 views

Relaxed minimum dominating set

4 votes
0 answers
87 views

Circuit computing Longest Increasing Sub-sequence (LIS)

3 votes
1 answer
101 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
268 views

Maximum weight non-overlapping paths in a DAG

2 votes
1 answer
75 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
181 views

Minimum cut on a directed graph with negative term

-1 votes
1 answer
376 views

Weighted nonoverlapping intervals