Dagstuhl Seminar 10091
Data Structures
( Feb 28 – Mar 05, 2010 )
(Click in the middle of the image to enlarge)
Permalink
Please use the following short url to reference this page:
https://www.dagstuhl.de/10091
Organizers
- Lars Arge (Aarhus University, DK)
- Erik D. Demaine (MIT - Cambridge, US)
- Raimund Seidel (Universität des Saarlandes, DE)
Contact
Impacts
- A Dynamic Hash Table for the GPU : accepted to appear on the Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018) - Ashkiani, Saman; Farach-Colton, Martin; Owens, John D. - Cornell University : arXiv.org, 2017. - 11 pp..
- GPU LSM : a Dynamic Dictionary Data Structure for the GPU : accepted to appear on the Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS'18) - Ashkiani, Saman; Farach-Colton, Martin; Amenta, Nina; Owens, John D. - Cornell University : arXiv.org, 2017. - 11 pp..
- Quotient Filters : Approximate Membership Queries on the GPU : article : 12 pp. - Geil, Afton; Farach-Colton, Martin; Owens, John D. - Davis : University of California, 2018.
The purpose of this workshop was to discuss recent developments in various aspects of data structure research, and also to familiarize the community with some of the problems that arise in the context of modern commodity parallel hardware architectures, such as multicore and GPU architectures. Thus while several attendees reported on progress on (twists on) old fundamental problems in data structures --- e.g. Gerth Brodal, Rolf Fagerberg, John Iacono and Siddharrha Sen on search tree and dictionary structures, Bob Tarjan on heaps, Kasper D. Larsen and Peyman Afshani on range search data structures, and Peter Sanders and Michiel Smid on proximity data structures --- there were also very inspiring presentations on new models of computation by Erik Demaine and on data structures on the GPU by John Owens. The latter presentation was one of the highlights of the seminar, and provided the attendees a good overview over possibilities and challenges in connection with design of data structures for GPU hardware. The seminar was attended by 45 international researchers, resulting in a congenial and productive atmosphere, which resulted in countless discussions and collaborations. The Dagstuhl atmosphere provided just the right environment for all of this.
- Peyman Afshani (Aarhus University, DK) [dblp]
- Susanne Albers (HU Berlin, DE) [dblp]
- Helmut Alt (FU Berlin, DE) [dblp]
- Lars Arge (Aarhus University, DK) [dblp]
- Hannah Bast (Universität Freiburg, DE) [dblp]
- Michael A. Bender (SUNY - Stony Brook, US) [dblp]
- Guy E. Blelloch (Carnegie Mellon University, US) [dblp]
- Gerth Stølting Brodal (Aarhus University, DK) [dblp]
- Andrej Brodnik (University of Primorska, SI) [dblp]
- Erik D. Demaine (MIT - Cambridge, US) [dblp]
- Martin Dietzfelbinger (TU Ilmenau, DE) [dblp]
- Amr Elmasry (MPI für Informatik - Saarbrücken, DE) [dblp]
- Jeff Erickson (University of Illinois - Urbana-Champaign, US) [dblp]
- Rolf Fagerberg (University of Southern Denmark - Odense, DK) [dblp]
- Martin Farach-Colton (Rutgers University - Piscataway, US) [dblp]
- Arash Farzan (MPI für Informatik - Saarbrücken, DE)
- Rudolf Fleischer (German University of Technology - Oman, OM) [dblp]
- Torben Hagerup (Universität Augsburg, DE) [dblp]
- Herman J. Haverkort (TU Eindhoven, NL) [dblp]
- John Iacono (Polytechnic Institute of NYU - Brooklyn, US) [dblp]
- Riko Jacob (TU München, DE) [dblp]
- Kasper Green Larsen (Aarhus University, DK) [dblp]
- Moshe Lewenstein (Bar-Ilan University - Ramat Gan, IL) [dblp]
- Alejandro Lopez-Ortiz (University of Waterloo, CA) [dblp]
- Kurt Mehlhorn (MPI für Informatik - Saarbrücken, DE) [dblp]
- Ulrich Carsten Meyer (Goethe-Universität - Frankfurt a. M., DE) [dblp]
- Friedhelm Meyer auf der Heide (Universität Paderborn, DE) [dblp]
- Thomas Moelhave (Duke University - Durham, US) [dblp]
- Ian Munro (University of Waterloo, CA) [dblp]
- John Owens (University of California - Davis, US) [dblp]
- Mihai Patrascu (AT&T Labs Research - Florham Park, US)
- Seth Pettie (University of Michigan - Ann Arbor, US) [dblp]
- Sharath Raghvendra (Duke University - Durham, US) [dblp]
- Rajeev Raman (University of Leicester, GB) [dblp]
- Peter Sanders (KIT - Karlsruher Institut für Technologie, DE) [dblp]
- Robert Sedgewick (Princeton University, US) [dblp]
- Raimund Seidel (Universität des Saarlandes, DE) [dblp]
- Siddhartha Sen (Princeton University, US) [dblp]
- Michiel Smid (Carleton University - Ottawa, CA)
- He Sun (MPI für Informatik - Saarbrücken, DE) [dblp]
- Robert Endre Tarjan (Princeton University, US) [dblp]
- Athanasios Tsakalidis (CTI & University of Patras, GR)
- Jan Vahrenhold (TU Dortmund, DE) [dblp]
- Ke Yi (HKUST - Kowloon, HK) [dblp]
- Norbert Zeh (Aarhus University, DK) [dblp]
Related Seminars
- 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 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)
- Dagstuhl Seminar 25191: Adaptive and Scalable Data Structures (2025-05-04 - 2025-05-09) (Details)
Classification
- data structures
- data bases/information retrieval
- networks
Keywords
- data structures
- algorithms
- large data sets
