Skip to main content
Share Your Experience: Take the 2024 Developer Survey
jbapple's user avatar
jbapple's user avatar
jbapple's user avatar
jbapple
  • Member for 13 years, 9 months
  • Last seen this week
1 vote
Accepted

Single-pass streaming quantile estimation using moments

1 vote

Shoup-style hashing without one-wayness

1 vote

Deterministic dynamic dictionary on a small universe

1 vote

Are there published algorithms for on-line creation of AVL trees from ordered streams?

1 vote
Accepted

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

1 vote

Fingerprinting for dynamic sets

1 vote

Storage system for large quantities of unique key value pairs optimized for insert

1 vote

Keyed queues with depth queries and delete

1 vote
Accepted

Simple and cache-oblivious tries on fixed-length strings

1 vote

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

0 votes

What are the prospects of research in database field?

0 votes

Joining lists with some common elements in average case

0 votes

finding smallest k elements in array in O(k)

0 votes

Data structure for updates on intervals and querying number of zeros

0 votes

Fun with inverse Ackermann

0 votes

Algorithm for finding heavy hitters in a weighted stream

0 votes

Shoup-style hashing without one-wayness

0 votes

Combining different length epsilon-ADU hash function families

1 2
3