Quicksort with Equal Keys

November 14, 2016

Research

1.3k

Quicksort with Equal Keys

I gave this talk at the Dagstuhl Seminar 16101 (http://www.dagstuhl.de/en/program/calendar/semhp/?semnr=16101)

Sebastian Wild

November 14, 2016

Transcript

236 slides

More Decks by Sebastian Wild

See All by Sebastian Wild

Partition-Based Simple Heaps

0

73

Polyamorous Scheduling

0

220

Funnelselect - Cache-Oblivious Multiple Selection

0

300

Quicksort, Timsort, Powersort

1

2.8k

Multiway Powersort

0

310

Putting your graphs on a diet

0

220

Towards the 5/6-Density Conjecture of Pinwheel Scheduling

0

330

Hypersuccinct Trees

0

320

Quicksorts of the 21st Century

0

310

Other Decks in Research

See All in Research

La génomique au service de la fromageabilité du lait grâce aux spectres MIR

institutdelelevage

PRO

0

220

Evaluation génomique des femelles laitières croisées : comprendre la méthode pour accompagner les éleveurs à son utilisation

institutdelelevage

PRO

0

220

Pesée et pointage par imagerie 3D : PHENO3D entre en phase de test terrains

institutdelelevage

PRO

0

160

Work in progress: How have changes in the labour market over the past decade affected attitudes to work?

resolutionfoundation

0

340

L’albédo:levier d’atténuation du changement climatique dans les systèmes fourragers

institutdelelevage

PRO

0

170

Bilan travail en élevage : première restitution des enquêtes 2025-2026

institutdelelevage

PRO

0

190

マニアックセッション〜次世代のメールプロトコルの斜め読み（2026年版）

0

460

Santé et fertilité des sols : ce que nous disent les pratiques dans les systèmes de polyculture-élevage

institutdelelevage

PRO

0

240

Top 4セキュリティ会議に一通り論文が採択されるまでの道のりと展望 / Top 4 Security Grand Slam

0

1.1k

PHTalks Bengaluru - SSRF When All Else Fails

0

1.2k

幾何学的深層学習入門～３次元構造と対称性を学習するニューラルネットワーク～

3

1.1k

HAKARI-Bench - 実運用視点での情報検索モデル評価ベンチマーク

1

870

Featured

See All Featured

Building Applications with DynamoDB

96

7.3k

エンジニアに許された特別な時間の終わり

109

250k

Mozcon NYC 2025: Stop Losing SEO Traffic

1

600

Music & Morning Musume

48

7.5k

How to make the Groovebox

2

2.6k

ReactJS: Keep Simple. Everything can be a component!

666

130k

Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster

2

3.9k

Balancing Empowerment & Direction

6

1.4k

Kristin Tynski - Automating Marketing Tasks With AI

PRO

0

590

Raft: Consensus for Rubyists

143

7.9k

Fashionably flexible responsive web design (full day workshop)

409

67k

Agile Leadership in an Agile Organization

PRO

0

310