User AmeerJ - Theoretical Computer Science Stack Exchange

AmeerJ

Member for 10 years, 6 months
Last seen more than a month ago

Zürich, Switzerland

14 Questions

Score Activity Newest Views

22 votes

3 answers

2k views

Sorting using a black box

asked Mar 17, 2013 at 15:18

6 votes

0 answers

344 views

Optimal set union tree

asked Oct 11, 2018 at 18:55

5 votes

2 answers

250 views

Fast high-dimensional K-nearest neighbors

asked Nov 13, 2014 at 14:17

5 votes

0 answers

88 views

Relaxed minimum dominating set

asked Dec 11, 2019 at 11:27

4 votes

0 answers

83 views

Circuit computing Longest Increasing Sub-sequence (LIS)

asked Mar 14 at 12:08

3 votes

1 answer

97 views

Optimal random bits complexity for universal hashing

asked Jan 31, 2021 at 16:57

2 votes

1 answer

2k views

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

asked May 20, 2013 at 6:34

2 votes

0 answers

254 views

Maximum weight non-overlapping paths in a DAG

asked Dec 10, 2017 at 21:17

2 votes

1 answer

74 views

Are equally weighted MSTs closely related?

asked Dec 19, 2017 at 15:54

2 votes

1 answer

145 views

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

asked Jan 7, 2018 at 3:00

1 vote

0 answers

66 views

Sketching order statistics of a stream

asked Feb 14, 2019 at 15:07

1 vote

0 answers

176 views

Minimum cut on a directed graph with negative term

asked Dec 10, 2017 at 20:48

0 votes

0 answers

36 views

"Navigable" spanner in $R^d$

asked Oct 19, 2022 at 21:30

-1 votes

1 answer

353 views

Weighted nonoverlapping intervals

asked Jun 20, 2017 at 11:32