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
5 votes

What persistent data structure for a set of partially ordered elements?

5 votes
Accepted

Amortized Analysis - Potential Method

5 votes
Accepted

Strongly weight-balanced deterministic skip lists

4 votes
Accepted

Analysis of the synergy of two algorithms in comparison to their simulation in parallel

4 votes

Does an algorithm exist to efficiently maintain connectedness information for a DAG in presence of inserts/deletes?

4 votes

Chernoff Bounds for settings with limited dependence

4 votes

What bound can we get using $k$-th moment inequality under 3-wise independence?

4 votes

How to prove that a circular prop is uninhabited?

4 votes

Array-like data structure with O(1) worst-case concatenate/join?

4 votes

Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?

3 votes

Indexed access with deletion

3 votes

Persistent data structures in RAM computational model

3 votes
Accepted

How much independence is required for separate chaining?

3 votes

Split find-min data structure that finds several small elements?

3 votes
Accepted

What is the maximal load of a "latency-bounded" Cuckoo Hash?

3 votes
Accepted

Algorithm to Bulk Delete nodes from a Treap

3 votes

Persistant bag/set with direct access to known elements

3 votes
Accepted

Why isn't the decrease key operation in a pairing heap $O(1)$

3 votes
Accepted

Prefix Dictionary Problem in External Memory

2 votes

Local updates in weight-balanced search trees

2 votes
Accepted

Updates on a cache-oblivious B-tree

2 votes

Associative hash mixing

2 votes
Accepted

Storing a bit vector in uninitialized memory and minimal space

2 votes
Accepted

Mergeable Exact Order Statistics Data Structure

2 votes

Is there a linear space lower bound for streaming set equality?

2 votes
Accepted

Why is the polymorphic weight 1

2 votes
Accepted

Optimal random bits complexity for universal hashing

2 votes

What is known about computing distinct count range queries?

1 vote

Reusing 5-independent hash functions for linear probing

1 vote
Accepted

Partially persistent linked list data structure: would lookup of the first element at a specific version be O(|versions|) and not O(1)?