Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Succint Data Structures for Range Minimum Problems

Sebastian Wild
March 14, 2019
Research
0
110

Succint Data Structures for Range Minimum Problems

This was an invited talk I gave at Purdue University. It introduces some concepts and techniques of succinct data structures along the example of the range-minimum query problem, and presents my new, average-case space optimal solution.

Sebastian Wild

March 14, 2019
Tweet

More Decks by Sebastian Wild

See All by Sebastian Wild
Funnelselect - Cache-Oblivious Multiple Selection
sebawild
0
70
Quicksort, Timsort, Powersort
sebawild
1
320
Multiway Powersort
sebawild
0
72
Putting your graphs on a diet
sebawild
0
61
Towards the 5/6-Density Conjecture of Pinwheel Scheduling
sebawild
0
140
Hypersuccinct Trees
sebawild
0
120
Quicksorts of the 21st Century
sebawild
0
150
Efficient Second-Order Shape-Constrained Function Fitting
sebawild
0
110
Entropy Trees & Range-Minimum Queries in Optimal Average-Case Space
sebawild
0
100

Other Decks in Research

See All in Research
First Authorに俺はなるっ！! IROS’23 CCC2023 FY
shota_nishiyama
0
180
[ICLR'24] Towards Assessing and Benchmarking Risk-Return Tradeoff of OPE
harukakiyohara_
0
200
AIを前提とした体験の実現に向けて/toward_ai_based_experiences
monochromegane
1
240
Embodied AIについて / About Embodied AI
nttcom
1
560
HP (Hitto Point: 筆頭ポイント)
tanichu
0
740
僕たちがグラフニューラルネットワークを学ぶ理由
joisino
15
5.9k
Ground Metric Learning with applications in genomics
gpeyre
0
360
Scaling Rectified Flow Transformers for High-Resolution Image Synthesis / Stable Diffusion 3
shunk031
0
460
プロシェアリング白書2024_PROSHARING_REPORT_2024
circulation
0
630
一般化ランダムフォレストの理論と統計的因果推論への応用
tomoshige_n
10
1.8k
説明可能AI：代表的手法と最近の動向 
yuyay
1
600
第4回ナレッジグラフ勉強会：ISWC2023論文読み会
kg_wakate
1
210

Featured

See All Featured
10 Git Anti Patterns You Should be Aware of
lemiorhan
648
58k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
357
22k
The World Runs on Bad Software
bkeepers
PRO
61
6.7k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
30
6k
No one is an island. Learnings from fostering a developers community.
thoeni
16
2.1k
Navigating Team Friction
lara
178
13k
The Cost Of JavaScript in 2023
addyosmani
16
3.9k
Music & Morning Musume
bryan
41
5.6k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
227
16k
Building a Scalable Design System with Sketch
lauravandoore
456
32k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
Large-scale JavaScript Application Architecture
addyosmani
504
110k

Transcript

  1. None
  2. None
  3. None
  4. None
  5. None
  6. None
  7. None
  8. None
  9. None
  10. None
  11. None