Sebastian Wild
Research Teaching Blog About

main page  —  CS 650 Advanced Data Structures

Unit 6: Succinct Data Structures

This unit covers:

  • bitvectors
  • compressed bitvectors
  • succinct data structures for various objects

Material

  • preliminary slides

Further sources

The presentation is my own, but takes inspiration from

  • Navarro. Compact Data Structures (2016)
  • Kurpicz. Lecture Advanced Data Structures (2024) KIT

Unit 5  ⋅  Syllabus  ⋅  Unit 7

Sebastian Wild

Contact:

  • sebawild at gmail ⋅ PGP
  • wild at informatik.uni-marburg.de
  • wild at liverpool.ac.uk ⋅ PGP
  • wild at uwaterloo.ca ⋅ PGP
  • wild at cs.uni-kl.de
  • Website at UMR
  • Website at UoL
  • intranet site at UoL
  • TCS @ Liverpool
  • (Old) website TU KL

Elsewhere:

  • GitHub sebawild
  • LinkedIn profile
  • @wild@mathstodon.xyz
  • @Sebastian_Wild_
  • 🦋 @sebastianwild
  • 0000-0002-6061-9177
  • Google Scholar profile
  • DBLP publication list
  • Semantic Scholar Author Page
  • arXiv Author ID

Quick links:

  • my publications
  • my library