jbapple
  • Member for 9 years, 8 months
  • Last seen this week
9 answers
50 votes
14k views
16 bookmarks
Does there exist a priority queue with $O(1)$ extracts?
3 answers
26 votes
10k views
14 bookmarks
When is the AKS primality test actually faster than other tests?
5 answers
24 votes
9k views
12 bookmarks
How to approach Vertical Sticks challenge
1 answers
23 votes
1k views
5 bookmarks
Is there an equivalent of van Emde Boas trees for ropes?
4 answers
22 votes
8k views
11 bookmarks
Data Structure for Set Intersection?
2 answers
20 votes
1k views
3 bookmarks
Are link-cut trees ever used in practice, for max flow computation or other applications?
2 answers
19 votes
607 views
3 bookmarks
Efficient algorithms for vertical visibility problem
3 answers
15 votes
4k views
7 bookmarks
An efficient data structure supporting Insert, Delete, and MostFrequent
4 answers
13 votes
22k views
6 bookmarks
Finding a source of a directed acyclic graph in linear time
4 answers
12 votes
1k views
5 bookmarks
What are the advantages of cuckoo hashing over dynamic perfect hashing?
3 answers
11 votes
907 views
4 bookmarks
Polymorphism and Inductive datatypes
1 answers
11 votes
4k views
5 bookmarks
Priority queue with both decrease-key and increase-key operations
1 answers
11 votes
1k views
2 bookmarks
Data structure for map on intervals
1 answers
10 votes
5k views
5 bookmarks
Range update + range query with binary indexed trees
3 answers
9 votes
5k views
4 bookmarks
Maintaining an efficient ordering where you can insert elements "in between" any two other elements in the ordering?
2 answers
9 votes
494 views
1 bookmarks
Are probabilistic search data structures useful?
4 answers
7 votes
1k views
1 bookmarks
Is there a binary tree structure with fast access to recently accessed elements and worst $O \left( \log n \right )$ complexity?
2 answers
7 votes
944 views
1 bookmarks
Fast and space efficient data structure for nearest neighbors in 3 dimensions?
1 answers
7 votes
401 views
1 bookmarks
Maxima of diagonals in a column wise and row wise sorted matrix
1 answers
6 votes
203 views
3 bookmarks
What progress has been made on persistent catenable deques in the last decade?
1 answers
6 votes
238 views
2 bookmarks
Two definitions of universal hash functions
0 answers
6 votes
297 views
2 bookmarks
Prove/disprove the existance of a data structure that has O(log N) inserts/deletes and get k-th largest element in O(1)
2 answers
6 votes
221 views
1 bookmarks
Finding the point nearest to the x-axis over some segment
4 answers
5 votes
302 views
1 bookmarks
Checking whether a number divides any of a set of other numbers
1 answers
5 votes
119 views
3 bookmarks
Finding a small element in a changing array
2 answers
5 votes
567 views
1 bookmarks
Is it possible to build a heap from the root to the leaves?
0 answers
4 votes
236 views
1 bookmarks
Updating the Cheriton-Tarjan MST algorithm to use binomial heaps?
3 answers
4 votes
2k views
4 bookmarks
Algorithm : Median of a dynamic array
1 answers
4 votes
187 views
2 bookmarks
Searching a value in a "piecewise" ordered array
2 answers
4 votes
3k views
2 bookmarks
How to query and update ranges of arrays?