TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 10091

Data Structures

( 28. Feb – 05. Mar, 2010 )

(zum Vergrößern in der Bildmitte klicken)

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/10091

Organisatoren




Summary

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.


Teilnehmer
  • 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]

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 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)

Klassifikation
  • data structures
  • data bases/information retrieval
  • networks

Schlagworte
  • data structures
  • algorithms
  • large data sets