Algorithm Design (2021/2022)

This repository contains all the repors about the hands-on held during lectures of the Algorithm Design course at University of Pisa.

Each hands-on has a title and can be found inside hands-on directory:

• 1. Universal Hash Family
• 2. Depth of a node in a Random Search Tree
• 3. Karp-Rabin fingerprinting on strings
• 4. Tweets
• 5. Bloom Filters
• 6. Most frequent item in a stream
• 7. Deterministic data stream
• 8. Count-Min-Sketch on Range Queries
• 9. Algorithmic Game Theory I
• 10. Algorithmic Game Theory II