Skip to main content
jbapple's user avatar
jbapple's user avatar
jbapple's user avatar
jbapple
  • Member for 13 years, 10 months
  • Last seen this week
54 votes
2 answers
7k views

What are the outstanding questions in purely functional data structures?

17 votes
0 answers
296 views

Sequences with sublogarithmic concat and approximate split

16 votes
2 answers
975 views

Faster join of treap-like data structures with approximately the same size

15 votes
2 answers
577 views

Reusing 5-independent hash functions for linear probing

15 votes
1 answer
305 views

Maintaining order in a list in $AC^0$ in $O(1)$ time

14 votes
1 answer
340 views

How much independence is required for separate chaining?

13 votes
2 answers
683 views

Simple balanced trees with O(1) concat?

12 votes
1 answer
233 views

Integer priority queue with distribution-sensitive deleteMin

12 votes
1 answer
151 views

Decidable theory of asymptotic growth

11 votes
1 answer
403 views

Strongly weight-balanced deterministic skip lists

9 votes
2 answers
352 views

Almost universal string hashing in $Z_{2^n}$ and sublinear space

8 votes
1 answer
339 views

Storing a bit vector in uninitialized memory and minimal space

8 votes
3 answers
676 views

Proving skip-lists strongly weight-balanced in expectation

8 votes
1 answer
183 views

Dynamic planar exact k-nearest neighbors for pathological data

7 votes
1 answer
230 views

Simple succinct dynamic predecessor with $O(\sqrt{n})$ redundancy in contiguous space

7 votes
2 answers
128 views

Shoup-style hashing without one-wayness

6 votes
0 answers
226 views

Purely functional uniquely-represented deques

6 votes
1 answer
303 views

Simple and cache-oblivious tries on fixed-length strings

5 votes
1 answer
199 views

Local updates in weight-balanced search trees

5 votes
0 answers
100 views

Dynamic 2-dimensional orthogonal range reporting in external memory and linear space

5 votes
1 answer
153 views

Single-pass streaming quantile estimation using moments

4 votes
1 answer
144 views

Solving a system of sums-of-powers polynomials

4 votes
1 answer
138 views

Sublinear finite-precision sampling in a stream

3 votes
1 answer
242 views

Decidability of first-order theory of real closed fields with functions

3 votes
1 answer
970 views

How many ephemeral stacks are required to simulate a queue in worst-case $O(1)$ time?

2 votes
2 answers
176 views

Keyed queues with depth queries and delete