Skip to content

Commit

Permalink
+skip lists
Browse files Browse the repository at this point in the history
  • Loading branch information
Alexis-D committed Mar 3, 2023
1 parent 80887b1 commit f4c50a7
Showing 1 changed file with 1 addition and 0 deletions.
1 change: 1 addition & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -74,6 +74,7 @@ for a more objective list of major papers.
- [x] [Random Sampling with a Reservoir](https://www.cs.umd.edu/~samir/498/vitter.pdf)
- [ ] [Randomized Search Trees](https://faculty.washington.edu/aragon/pubs/rst89.pdf)/[Fast Set Operations Using Treaps](https://www.cs.cmu.edu/~scandal/papers/treaps-spaa98.pdf)
- [x] :star: [Seam Carving for Content-Aware Image Resizing](http://perso.crans.org/frenoy/matlab2012/seamcarving.pdf)
- [x] [Skip Lists: A Probabilistic Alternative to Balanced Trees](https://www.cl.cam.ac.uk/teaching/2006/AlgorithI/skiplists.pdf)
- [ ] [Space-Efficient Online Computation of Quantile Summaries](http://infolab.stanford.edu/~datar/courses/cs361a/papers/quantiles.pdf)
- [x] [Space/time trade-offs in hash coding with allowable errors](https://www.cs.upc.edu/~diaz/p422-bloom.pdf)
- [x] :star: [Swinging door trending: adaptive trend recording](http://www.ebristoliclrga.com/PDF/SwDr.pdf)
Expand Down

0 comments on commit f4c50a7

Please sign in to comment.