587SM-2 - ALGORITHMIC DESIGN 2023, Sezione: Exam papers

Home Corsi Supporto

Schema della sezione

Dear students,
Please find below a set of papers among which you can pick the one to present for the exam. When you choose a paper, please write the title and your name in this file Paper_choice.xlsx to reserve it for the date on which you intend to take the exam.
- Seleziona attività 4.Count min sketchl
  
  4.Count min sketchl File PDF
- Seleziona attività 3.Simplified Cuckoo Filter
  
  3.Simplified Cuckoo Filter File PDF
- Seleziona attività 1.Cuckoo Hashing
  
  1.Cuckoo Hashing File PDF
- Seleziona attività 2.Cuckoo Filter
  
  2.Cuckoo Filter File PDF
- Seleziona attività 5.Set Sketching
  
  5.Set Sketching File PDF
- Seleziona attività 7.Resizable arrays until page12
  
  7.Resizable arrays until page12 File PDF
- Seleziona attività 13.LCA revisited
  
  13.LCA revisited File PDF
- Seleziona attività 12.Exact and Approximate Pattern Matching in the Streaming Model
  
  12.Exact and Approximate Pattern Matching in the Streaming Model File PDF
- Seleziona attività 14.Streaming Pattern-Matching
  
  14.Streaming Pattern-Matching File PDF
- Seleziona attività 11.Antiperiods
  
  11.Antiperiods File PDF
- Seleziona attività 17.FM index revisited
  
  17.FM index revisited File PDF
- Seleziona attività 34.Property matching
  
  34.Property matching File PDF
- Seleziona attività 15.Weight Ancestors Suffix Tree
  
  15.Weight Ancestors Suffix Tree File PDF
- Seleziona attività 33.Suffix Trays
  
  33.Suffix Trays File PDF
- Seleziona attività 16.FM Index
  
  16.FM Index File PDF
- Seleziona attività sparse suffix trees
  
  sparse suffix trees File PDF
- Seleziona attività CDAWGS
  
  CDAWGS File PDF
- Seleziona attività Suffix cactus
  
  Suffix cactus File PDF
- Seleziona attività affix array
  
  affix array File PDF
- Seleziona attività 28.Path-length Distance
  
  28.Path-length Distance File PDF
- Seleziona attività Dijkstra-Heuristics
  
  Dijkstra-Heuristics File PDF
- Seleziona attività 22.Fully dynamic APSP
  
  22.Fully dynamic APSP File PDF
- Seleziona attività 24.K Shortest Paths until page16
  
  24.K Shortest Paths until page16 File PDF
- Seleziona attività 21.Dynamic APSP until page14
  
  21.Dynamic APSP until page14 File PDF
- Seleziona attività Dynamic topological sort
  
  Dynamic topological sort File PDF
- Seleziona attività Maintaining shortest paths in digraphs w
  
  Maintaining shortest paths in digraphs w File PDF
- Seleziona attività 23.Dynamic Shortest Path Algorithms for Hypergraphs
  
  23.Dynamic Shortest Path Algorithms for Hypergraphs File PDF
- Seleziona attività Myers 2014 6106
  
  Myers 2014 6106 File PDF
- Seleziona attività 20.Safely Filling Gaps
  
  20.Safely Filling Gaps File PDF
- Seleziona attività 38.WhatsHap
  
  38.WhatsHap File PDF
- Seleziona attività 18.DP RNA folding
  
  18.DP RNA folding File PDF
- Seleziona attività 19.Omnitigs
  
  19.Omnitigs File PDF
- Seleziona attività 39.RNA assembly
  
  39.RNA assembly File PDF
- Seleziona attività 8.Soft Heaps
  
  8.Soft Heaps File PDF
- Seleziona attività 9.Soft Heap Construction
  
  9.Soft Heap Construction File PDF
- Seleziona attività 26.QuickXsort
  
  26.QuickXsort File PDF
- Seleziona attività 10.Soft Heaps Application until page16
  
  10.Soft Heaps Application until page16 File PDF
- Seleziona attività 31.AVL trees relaxed
  
  31.AVL trees relaxed File PDF
- Seleziona attività 29.Chromatic binary search trees
  
  29.Chromatic binary search trees File PDF
- Seleziona attività pairing-heaps
  
  pairing-heaps File PDF
- Seleziona attività 25.QuickHeapSort
  
  25.QuickHeapSort File PDF
- Seleziona attività 30.Red-Black trees constant update
  
  30.Red-Black trees constant update File PDF
- Seleziona attività Sorting topological sort
  
  Sorting topological sort File PDF
- Seleziona attività Relaxed Multi-Way Trees
  
  Relaxed Multi-Way Trees File PDF
- Seleziona attività Hat-trie
  
  Hat-trie File PDF
- Seleziona attività AA-Trees
  
  AA-Trees File PDF
- Seleziona attività 32.Suffix BST until page 13
  
  32.Suffix BST until page 13 File PDF