Главная
Study mode:
on
1
Intro
2
Dictionary problem
3
Membership
4
Word RAM
5
Patrascu's data structure
6
Data structures with fractional length
7
Succinct dictionary data structure
8
More space on bad inputs
9
"Random-looking" inputs
10
Two data structures for each bucket
11
Open problems
Description:
Explore the concept of nearly optimal static Las Vegas succinct dictionaries in this 25-minute conference talk. Delve into the dictionary problem, membership in the Word RAM model, and Patrascu's data structure. Examine data structures with fractional length, succinct dictionary data structures, and the implications of allocating more space for bad inputs. Investigate "random-looking" inputs and the use of two data structures for each bucket. Conclude by discussing open problems in the field. For a more in-depth exploration, access the one-hour version of the talk available on YouTube.

Nearly Optimal Static Las Vegas Succinct Dictionary

Association for Computing Machinery (ACM)
Add to list