Dagstuhl-Seminar 25191
Adaptive and Scalable Data Structures
( 04. May – 09. May, 2025 )
Permalink
Organisatoren
- Michael A. Bender (Stony Brook University, US)
- John Iacono (ULB - Brussels, BE)
- László Kozma (FU Berlin, DE)
- Eva Rotenberg (Technical University of Denmark - Lyngby, DK)
Kontakt
- Marsha Kleinbauer (für wissenschaftliche Fragen)
- Jutka Gasiorowski (für administrative Fragen)
Dagstuhl Seminar Wiki
- Dagstuhl Seminar Wiki (Use personal credentials as created in DOOR to log in)
Gemeinsame Dokumente
- Dagstuhl Materials Page (Use personal credentials as created in DOOR to log in)
Programm
- Upload (Use personal credentials as created in DOOR to log in)
Data structures are the science of organizing and accessing data, and their study is a core part of computer science. They underpin our computing infrastructure with efficiency being of critical importance. As the computing landscape changes with more demanding tasks arising, data structure research remains vibrant, with two aspects coming particularly in focus: scalability and adaptivity.
Scalability means that data structures remain efficient as data sets increase, become more dynamic, and become more distributed. Adaptivity implies taking advantage of modern hardware, such as multicore computation or memory hierarchies, as well specific structure and biases in the operations performed. One seeks to create structures that maximally take advantage of such architectural and distributional details without any foreknowledge of them. General limits of adaptivity have long posed deep theoretical questions, which continue to inspire research.
This Dagstuhl Seminar is part of a successful series begun in 1991. The series has contributed to shaping trends in data structures research. We propose to bring together leading researchers in classical data structures with those with expertise under the theme of scalability and adaptivity. By exposing the participants to diverse viewpoints, we aim to connect models and approaches, inspire new directions and collaborations, make progress on difficult problems, and continue advancing the state-of-the-art in data structures research.

Please log in to DOOR to see more details.
- Peyman Afshani
- Kunal Agrawal
- Hideo Bannai
- Michael A. Bender
- Ioana Oriana Bercea
- Davide Bilò
- Gerth Stølting Brodal
- Shiri Chechik
- Alexander Conway
- Justin Dallant
- Aditi Dudeja
- Faith Ellen
- Martin Farach-Colton
- Jeremy Fineman
- Pawel Gawrychowski
- Michael Goodrich
- Inge Li Gørtz
- Joachim Gudmundsson
- John Iacono
- Rob Johnson
- Valerie King
- Tomasz Kociumaka
- László Kozma
- William Kuszmaul
- Jingxun Liang
- Quanquan C. Liu
- Ulrich Carsten Meyer
- Ian Munro
- Gonzalo Navarro
- Rotem Oshman
- Eva Rotenberg
- Robert Sedgewick
- Marek Sokolowski
- Teresa Steiner
- Sabine Storandt
- Robert Endre Tarjan
- Ivor van der Hoog
- Stefan Walzer
- Nicole Wein
- Huacheng Yu
- Or Zamir
- Renfei Zhou
- Uri Zwick
Verwandte Seminare
- Dagstuhl-Seminar 9145: Data Structures (1991-11-04 - 1991-11-08) (Details)
- Dagstuhl-Seminar 9409: Data Structures (1994-02-28 - 1994-03-04) (Details)
- Dagstuhl-Seminar 9609: Data Structures (1996-02-26 - 1996-03-01) (Details)
- Dagstuhl-Seminar 98091: Data Structures (1998-03-02 - 1998-03-06) (Details)
- Dagstuhl-Seminar 00091: Data Structures (2000-02-27 - 2000-03-03) (Details)
- Dagstuhl-Seminar 02091: Data Structures (2002-02-24 - 2002-03-01) (Details)
- Dagstuhl-Seminar 04091: Data Structures (2004-02-22 - 2004-02-27) (Details)
- Dagstuhl-Seminar 06091: Data Structures (2006-02-26 - 2006-03-03) (Details)
- Dagstuhl-Seminar 08081: Data Structures (2008-02-17 - 2008-02-22) (Details)
- Dagstuhl-Seminar 10091: Data Structures (2010-02-28 - 2010-03-05) (Details)
- Dagstuhl-Seminar 14091: Data Structures and Advanced Models of Computation on Big Data (2014-02-23 - 2014-02-28) (Details)
- Dagstuhl-Seminar 16101: Data Structures and Advanced Models of Computation on Big Data (2016-03-06 - 2016-03-11) (Details)
- Dagstuhl-Seminar 19051: Data Structures for the Cloud and External Memory Data (2019-01-27 - 2019-02-01) (Details)
- Dagstuhl-Seminar 21071: Scalable Data Structures (2021-02-14 - 2021-02-19) (Details)
- Dagstuhl-Seminar 23211: Scalable Data Structures (2023-05-21 - 2023-05-26) (Details)
Klassifikation
- Data Structures and Algorithms
Schlagworte
- Data structures
- Algorithms
- Big data
- Computational models