CINXE.COM
Dagstuhl Seminar 25191: Adaptive and Scalable Data Structures
<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8" /><title>Dagstuhl Seminar 25191: Adaptive and Scalable Data Structures</title><meta name="description" content="" /><meta name="keywords" content="" /><meta name="robots" content="index,follow" /><link rel="canonical" /><script type="application/ld+json">{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.dagstuhl.de\/"},{"@type":"ListItem","position":2,"name":"Seminars","item":"https:\/\/www.dagstuhl.de\/en\/seminars"},{"@type":"ListItem","position":3,"name":"Seminar Calendar","item":"https:\/\/www.dagstuhl.de\/en\/seminars\/seminar-calendar"},{"@type":"ListItem","position":4,"name":"Seminar Details","item":"https:\/\/www.dagstuhl.de\/en\/seminars\/seminar-calendar\/seminar-details"}]}</script><meta http-equiv="x-ua-compatible" content="ie=edge" /><meta name="viewport" content="width=device-width, initial-scale=1.0" /><meta name="copyright" content="Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, 66687 Wadern" /><meta name="author" content="Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, 66687 Wadern" /><meta name="revisit-after" content="10" /><meta name="DC.Description" content="Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (LZI), Wadern" /><meta name="DC.Subject" content="LZI,Schloss,Dagstuhl,Wadern,Informatik,Forschung" /><meta name="DC.Rights" content="Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, 66687 Wadern" /><meta name="DC.Creator" content="Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, 66687 Wadern" /><link rel="schema.dc" href="http://purl.org/metadata/dublin_core_elements" /><link rel="icon" href="/_Resources/Static/Packages/Dagstuhl.Site/Frontend/favicon.ico?v2" type="image/x-icon" /><link rel="stylesheet" href="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/bootstrap/bootstrap.min.css?bust=8ed2d635" media="all" /><link rel="stylesheet" href="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/slick/slick-1.8.1.min.css?bust=17de6d74" media="all" /><script src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/jquery/jquery-3.5.1.slim.min.js?bust=cf8d9821"></script><script defer src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/bootstrap/bootstrap.bundle.min.js?bust=0363cb58"></script><script defer src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/js/mark.min.js?bust=33fff94c"></script><script defer src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/js/cookie.min.js?bust=66615816"></script><script defer src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/slick/slick-1.8.1.min.js?bust=3b41b3bc"></script><script type="application/ld+json">{ "@context": "https:\/\/schema.org", "@type": "Event", "superEvent": { "@context": "https:\/\/schema.org", "@type": "EventSeries", "url": "https:\/\/www.dagstuhl.de\/seminars\/dagstuhl-seminars", "name": "Dagstuhl Seminars", "description": "Dagstuhl Seminars are the flagship of the event program at Schloss Dagstuhl. They are often praised by participants as the most productive academic events they have ever experienced. Consequently participation is highly coveted. Their topic can be anything that is computer science related. These seminars focus on the exchange and development of ideas and not so much on the presentation of already achieved results. They profit from Dagstuhl's ambience and setup that promote personal interaction and open discussion." }, "url": "https:\/\/www.dagstuhl.de\/25191", "name": "Adaptive and Scalable Data Structures", "startDate": "2025-05-04", "endDate": "2025-05-09", "isAccessibleForFree": false, "inLanguage": { "@type": "Language", "name": "English", "alternateName": "en" }, "location": { "@type": "Place", "name": "Schloss Dagstuhl \u2013 Leibniz Center for Informatics", "url": "https:\/\/www.dagstuhl.de\/en", "address": { "@type": "PostalAddress", "addressLocality": "Wadern, Germany", "postalCode": "D-66687", "streetAddress": "Oktavie-Allee" } }, "organizer": [ { "@type": "Person", "name": "Michael A. Bender", "givenName": "Michael A.", "familyName": "Bender" }, { "@type": "Person", "name": "John Iacono", "givenName": "John", "familyName": "Iacono" }, { "@type": "Person", "name": "L\u00e1szl\u00f3 Kozma", "givenName": "L\u00e1szl\u00f3", "familyName": "Kozma" }, { "@type": "Person", "name": "Eva Rotenberg", "givenName": "Eva", "familyName": "Rotenberg" } ], "description": "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. \n\n\nScalability 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. \n\n\nThis 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.", "keywords": [ "Data structures", "Algorithms", "Big data", "Computational models" ], "eventAttendanceMode": "https:\/\/schema.org\/OfflineEventAttendanceMode", "eventStatus": "https:\/\/schema.org\/EventScheduled" }</script> <link rel="stylesheet" href="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/index.css?bust=60367462?h=60367462" /></head><body class><nav class="navbar main navbar-expand-lg navbar-light bg-light d-print-none" role="navigation"><a class="navbar-brand" href="/"><img class="lzi-logo" width="83" height="61" src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/images/LZI-Logo.jpg?bust=b988b355" alt="Schloss Dagstuhl - LZI - Logo" /></a><button class="navbar-toggler" type="button" data-toggle="collapse" data-target="#navbarSupportedContent" aria-controls="navbarSupportedContent" aria-expanded="false" aria-label="Toggle navigation"><span class="navbar-toggler-icon"></span></button><div class="collapse navbar-collapse" id="navbarSupportedContent"><ul class="navbar-nav mr-auto"><li class="nav-item dropdown normal"><a href="#" class="nav-link dropdown-toggle" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">The Institute</a><div class="dropdown-menu" aria-labelledby="navbarDropdown"><a href="/" class="dropdown-item link-node"><b>Overview</b></a><div class="dropdown-divider"></div><a href="/en/institute/news" class="dropdown-item link-node">News</a><a href="/en/institute/organization" class="dropdown-item link-node">Concept and Organization</a><a href="/en/institute/team" class="dropdown-item link-node">Team</a><a href="/en/institute/committees" class="dropdown-item link-node">Bodies and Boards</a><a href="/en/institute/funding-and-financing" class="dropdown-item link-node">Funding and Financing</a><a href="/en/institute/projects" class="dropdown-item link-node">Projects</a><a href="/en/institute/press" class="dropdown-item link-node">Press</a><a href="/en/institute/dagstuhls-impact" class="dropdown-item link-node">Dagstuhl's Impact</a><a href="/en/institute/jobs" class="dropdown-item link-node">Jobs</a><a href="/en/institute/gender-equality" class="dropdown-item link-node">Gender Equality</a><a href="/en/institute/ethics" class="dropdown-item link-node">Good Scientific Practice</a><a href="/en/institute/code-of-conduct" class="dropdown-item link-node">Code of Conduct</a></div></li><li class="nav-item dropdown active"><a href="#" class="nav-link dropdown-toggle" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">Seminars</a><div class="dropdown-menu" aria-labelledby="navbarDropdown"><a href="/en/seminars" class="dropdown-item link-node"><b>Overview</b></a><div class="dropdown-divider"></div><a href="/en/seminars/seminar-calendar" class="dropdown-item link-node">Seminar Calendar</a><a href="/en/seminars/news" class="dropdown-item link-node">Seminar News</a><a href="/en/seminars/team" class="dropdown-item link-node">Seminar Team</a><a href="/en/seminars/dagstuhl-seminars" class="dropdown-item link-node">Dagstuhl Seminars</a><a href="/en/seminars/dagstuhl-perspectives" class="dropdown-item link-node">Dagstuhl Perspectives</a><a href="/en/seminars/gi-dagstuhl-seminars" class="dropdown-item link-node">GI-Dagstuhl Seminars</a><a href="/en/seminars/summer-schools" class="dropdown-item link-node">Summer Schools</a><a href="/en/seminars/research-meetings" class="dropdown-item link-node">Research Meetings</a><a href="/en/seminars/research-guests" class="dropdown-item link-node">Research Guests</a><a href="/en/seminars/ethics" class="dropdown-item link-node">Good Scientific Practice</a></div></li><li class="nav-item dropdown normal"><a href="#" class="nav-link dropdown-toggle" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">Publishing</a><div class="dropdown-menu" aria-labelledby="navbarDropdown"><a href="/en/publishing" class="dropdown-item link-node"><b>Overview</b></a><div class="dropdown-divider"></div><a class="dropdown-item link-node" href="https://drops.dagstuhl.de">To the Publications</a><a href="/en/publishing/news" class="dropdown-item link-node">Publishing News</a><a href="/en/publishing/team" class="dropdown-item link-node">Publishing Team</a><a href="/en/publishing/series" class="dropdown-item link-node">All Series</a><a href="/en/publishing/series/details/LIPIcs" class="dropdown-item link-app">LIPIcs</a><a href="/en/publishing/series/details/OASIcs" class="dropdown-item link-app">OASIcs</a><a href="/en/publishing/series/details/LITES" class="dropdown-item link-app">LITES</a><a href="/en/publishing/series/details/TGDK" class="dropdown-item link-app">TGDK</a><a href="/en/publishing/series/details/DagRep" class="dropdown-item link-app">Dagstuhl Reports</a><a href="/en/publishing/open-access-policy" class="dropdown-item link-node">Open Access Policy</a><a href="/en/publishing/ethics" class="dropdown-item link-node">Publication Ethics</a><a href="/en/publishing/advisory-board" class="dropdown-item link-node">Publishing Advisory Board</a></div></li><li class="nav-item dropdown normal"><a href="#" class="nav-link dropdown-toggle" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">dblp</a><div class="dropdown-menu" aria-labelledby="navbarDropdown"><a href="/en/dblp" class="dropdown-item link-node"><b>Overview</b></a><div class="dropdown-divider"></div><a rel="noopener" target="_self" href="https://dblp.org/" class="dropdown-item link-external">To dblp.org</a><a href="/en/dblp/news" class="dropdown-item link-node">dblp News</a><a href="/en/dblp/team" class="dropdown-item link-node">dblp Team</a><a href="/en/dblp/advisory-board" class="dropdown-item link-node">dblp Advisory Board</a><a href="/en/dblp/ethics" class="dropdown-item link-node">dblp Ethics</a></div></li><li class="nav-item dropdown normal"><a href="#" class="nav-link dropdown-toggle" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false">Guest Information</a><div class="dropdown-menu" aria-labelledby="navbarDropdown"><a href="/en/guests" class="dropdown-item link-node"><b>Overview</b></a><div class="dropdown-divider"></div><a href="/en/guests/planning-your-visit" class="dropdown-item link-node">Planning your visit</a><a href="/en/guests/how-to-get-to-schloss-dagstuhl" class="dropdown-item link-node">How to get to Schloss Dagstuhl</a><a href="/en/guests/sars-cov2-prevention-measures" class="dropdown-item link-node">Covid-19 prevention measures</a><a href="/en/guests/expenses" class="dropdown-item link-node">Expenses</a><a href="/en/guests/childcare" class="dropdown-item link-node">Childcare</a><a href="/en/guests/library" class="dropdown-item link-node">Library</a><a href="/en/guests/art" class="dropdown-item link-node">Art</a><a href="/en/guests/history" class="dropdown-item link-node">History</a></div></li><li class="nav-item normal"><a href="/en/contact" class="nav-link link-node">Contact</a></li></ul><div class="navbar-search form-inline my-2 my-lg-0"><div class="input-group"><input class="nav-search form-control sm-2" type="search" name="search" placeholder="Search" aria-label="Search" maxlength="1024" /><div class="input-group-append"><button class="btn btn-outline-success" type="submit" aria-label="Search"><i class="bi bi-search" style="color: #000"></i></button></div></div></div><div class="language-menu"><div class="btn-group btn-group-toggle" data-toggle="buttons"><label class="btn-language btn btn-sm btn-secondary active"><a href="/seminars/seminar-calendar/en/seminars/seminar-calendar/seminar-details/25191">EN</a><input type="radio" name="lang" checked="checked" /></label><label class="btn-language btn btn-sm btn-secondary "><a href="/seminars/seminar-calendar/de/seminars/seminar-calendar/seminar-details/25191">DE</a><input type="radio" name="lang" /></label></div></div></div></nav><span class="__no-index-start"></span><nav aria-label="breadcrumb" class="breadcrumb-nav d-print-none"><ol class="breadcrumb"><li class="normal breadcrumb-item"><a href="/"><i class="bi bi-house-fill"></i></a></li><li class="active breadcrumb-item"><a href="/en/seminars">Seminars</a></li><li class="active breadcrumb-item"><a href="/en/seminars/seminar-calendar">Seminar Calendar</a></li><li class="current breadcrumb-item"><a href="/en/seminars/seminar-calendar/seminar-details">Seminar Details</a></li></ol><div class="breadcrumb-margin"></div></nav><div id="_top-of-page">TOP</div><div class="search-overlay d-print-none"><button type="button" class="close" aria-label="Close"><span aria-hidden="true">×</span></button><form class="search-expanded form-inline mt-3" method="post" action="/en/search-results"><h5 style="text-align: center;width: 100%; margin-top: 2em;">Search the Dagstuhl Website</h5><div class="input-group"><input style="position: fixed; top: -100px; left: 0;" name="start-date" value="2022-12-14" maxlength="10" aria-label="Do not touch" /><input style="position: fixed; top: -100px; left: 0;" name="end-date" value maxlength="10" aria-label="Do not touch" /><input class="expanded-search form-control sm-2" type="search" name="search" placeholder="Please enter your search term" autocomplete="off" aria-label="Search" maxlength="1024" /><div class="input-group-append"><button class="btn btn-outline-success" type="submit" aria-label="Submit Search Form"><i class="bi bi-search" style="color: #000"></i></button></div></div><div class="mt-2 add-seminars">Looking for information on the websites of the individual seminars? - Then please: <div class="form-check" style><input class="form-check-input" type="checkbox" name="include-seminars" id="include-seminars" /><label class="form-check-label" for="include-seminars"><b>Extend the search scope to include our seminar program</b></label></div></div></form><div style="text-align: center; color: #fff; margin-top: 3em"><b>Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:</b></div><div class="row" style="margin-top: 3em"><div class="card col-sm-10 offset-1 dagstuhl-services-header"><div class="card-body"><img style="position: absolute; top: 0; left: 0; height: 100%;" src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/images/LZI-Logo.jpg?bust=b988b355" alt="Schloss Dagstuhl - LZI - Logo" /><h5><span>Schloss</span> Dagstuhl Services</h5></div></div></div><div class="row dagstuhl-services"><div class="card offset-1"><div class="card-body"><h5 class="card-title">Seminars</h5><h6 class="card-subtitle mb-2 mt-2 text-muted">Within this website:</h6><ul><li>see <a href="/en/seminars">Seminars and Events</a></li><li>and <a href="/en/guests">Guest Information</a></li></ul><h6 class="card-subtitle mb-2 mt-3 text-muted">External resources:</h6><ul><li><a href="https://door.dagstuhl.de/">DOOR</a> (for registering your stay at Dagstuhl)</li><li><a href="https://www.dagstuhl.de/dosa">DOSA</a> (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)</li></ul></div></div><div class="card"><div class="card-body"><h5 class="card-title">Publishing</h5><h6 class="card-subtitle mb-2 mt-2 text-muted">Within this website:</h6><ul><li>see <a href="/en/publishing">About Publishing</a> and sub-pages thereof</li></ul><h6 class="card-subtitle mb-2 mt-3 text-muted">External resources:</h6><ul class="card-text"><li><a href="https://drops.dagstuhl.de">DROPS</a> (the Dagstuhl publication server)</li><li>the <a class="link" href="https://ojs.dagstuhl.de">LITES</a> journal website</li><li>the <a href="https://submission.dagstuhl.de">Dagstuhl Submission Server</a> (handles LIPIcs/OASIcs/DARTS submissions)</li></ul></div></div><div class="card"><div class="card-body"><h5 class="card-title">dblp</h5><h6 class="card-subtitle mb-2 mt-2 text-muted">Within this website:</h6><ul><li>see <a href="/en/dblp">About dblp</a> and sub-pages thereof</li></ul><h6 class="card-subtitle mb-2 mt-3 text-muted">External resources:</h6><ul class="card-text"><li>the <a href="https://dblp.org">dblp</a> Computer Science Bibliography</li></ul></div></div></div><br /><br /><button type="button" class="close" aria-label="Close"><span aria-hidden="true">×</span></button></div><span class="__no-index-end"></span><span class="__no-index-start"></span><div class="quick-links-overlay -hidden"></div><div class="quick-links aside -hidden d-print-none"><div class="list-container"><div class="role-details empty" style="text-align: center; margin-top: 2em">Please select your role <br /> to obtain appropriate quick-links.</div><div style="padding: 20px;"><select class="form-select role-select" aria-label="Select Your Role"><option selected value="empty">I am...</option><option value="orga-seminar">Organizer of a Dagstuhl Seminar</option><option value="participant-seminar">Participant of a Seminar/Event</option><option value="proposer-seminar">Proposer of a Seminar/Event</option><option value="editor-lipics-oasics">Editor of a LIPIcs/OASIcs volume</option><option value="author-lipics-oasics">Author of a LIPIcs/OASIcs paper</option><option value="looking-for-article">looking for an Article/Report</option><option value="dblp-user">a dblp User</option><option value="journalist">a Journalist</option><option value="interested-citizen">an Interested Citizen</option></select></div><div class="role-details orga-seminar -hidden"><ul class="list"><li><a href="/en/seminars/dagstuhl-seminars/infos-for-organizers">Infos for Organizers</a></li><li><a href="/en/guests/planning-your-visit">Planning your visit</a></li><li><a href="/en/guests/how-to-get-to-schloss-dagstuhl">How to get to Schloss Dagstuhl</a></li><li><a href="/en/guests/sars-cov2-prevention-measures">SARS-CoV2 prevention measures</a></li></ul></div><div class="role-details participant-seminar -hidden"><ul class="list"><li><a href="https://door.dagstuhl.de">DOOR (for registering your stay)</a></li><li><a href="/en/guests/planning-your-visit">Planning your visit</a></li><li><a href="/en/guests/how-to-get-to-schloss-dagstuhl">How to get to Schloss Dagstuhl</a></li><li><a href="/en/guests/sars-cov2-prevention-measures">SARS-CoV2 prevention measures</a></li><li><a href="/en/guests/library">Library</a></li><li><a href="/en/guests/expenses">Expenses</a></li></ul></div><div class="role-details proposer-seminar -hidden"><ul class="list"><li><a href="/en/seminars">Overview of our Seminar/Event Types</a></li><li><a href="/en/seminars/dagstuhl-seminars/composition-of-a-proposal">Composition of a Dagstuhl Seminar Proposal</a></li><li><a href="/en/seminars/dagstuhl-seminars/infos-for-organizers">Infos for Organizers</a></li><li><a href="https://dosa.dagstuhl.de">DOSA (Submission of Proposals)</a></li></ul></div><div class="role-details editor-lipics-oasics -hidden"><ul class="list"><li><a href="https://submission.dagstuhl.de/series/details/LIPIcs#editor">General Publication Workflow (LIPIcs)</a></li><li><a href="https://submission.dagstuhl.de/series/details/LIPIcs#editor">General Publication Workflow (OASIcs)</a></li><li><a href="https://submission.dagstuhl.de">Dagstuhl Submission Server</a></li><li><a href="https://drops.dagstuhl.de/opus/institut_lipics.php">LIPIcs Webportal</a></li><li><a href="https://drops.dagstuhl.de/opus/institut_oasics.php">OASIcs Webportal</a></li></ul></div><div class="role-details author-lipics-oasics -hidden"><div class="m-2">As a LIPIcs/OASIcs author, you will be invited by e-mail to register at the Dagstuhl Submission Server. The server will guide you through the publication workflow. Preliminary information can be found here:</div><ul class="list"><li><a href="https://submission.dagstuhl.de/series/details/LIPIcs#author">Instructions for LIPIcs authors</a></li><li><a href="https://submission.dagstuhl.de/series/details/OASIcs#author">Instructions for OASIcs authors</a></li><li><a href="https://submission.dagstuhl.de">Dagstuhl Submission Server</a></li></ul></div><div class="role-details looking-for-article -hidden"><ul class="list"><li><a href="https://dblp.org">For bibliographic metadata:<br /> Search dblp</a></li><li><a href="https://drops.dagstuhl.de">For Documents published by Dagstuhl:<br /> Visit DROPS, the Dagstuhl Publication Server</a></li></ul></div><div class="role-details dblp-user -hidden"><ul class="list"><li><a href="https://dblp.org">Search dblp</a></li><li><a href="https://dblp.org/faq/index.html">dblp - FAQ</a></li></ul></div><div class="role-details journalist -hidden"><ul class="list"><li><a href="/en/institute/press/press-releases">Press Releases</a></li><li><a href="/en">About the Institute (Overview)</a></li><li><a href="/en/institute/organization">Concept and Organization</a></li><li><a href="/en/guests">Overview of the Seminar Center</a></li><li><a href="/en/guests/history">History of the Buildings</a></li></ul></div><div class="role-details interested-citizen -hidden"><ul class="list"><li><a href="/en">About the Institute (Overview)</a></li><li><a href="/en/institute/organization">Concept and Organization</a></li><li><a href="/en/guests">Overview of the Seminar Center</a></li><li><a href="/de/seminars/seminar-calendar">The current seminar program</a></li><li><a href="/en/guests/history">History of the Buildings</a></li><li><a href="/en/guests/library">Library</a></li></ul></div></div><a href="#" class="quick-links-handle">Quick Links<span class="down"><br /><i class="bi bi-chevron-compact-down"></i></span><span class="up"><br /><i class="bi bi-chevron-compact-up"></i></span></a></div><span class="__no-index-end"></span><main class="main"><div class="static-content"><div class="neos-contentcollection"></div></div><div> <div class="container"> <div class="event-details"> <header class="style: text-center"> <h5>Dagstuhl Seminar 25191</h5> <h3> Adaptive and Scalable Data Structures </h3> <h5> ( May 04 – May 09, 2025 ) </h5> <hr /> </header> <div class="row"> <div class="col-sm-2"> <h5>Permalink</h5> </div> <div class="col-sm-10"> Please use the following short url to reference this page: <a href="https://www.dagstuhl.de/25191">https://www.dagstuhl.de/25191</a> </div> </div> <hr /> <div class="row"> <div class="col-sm-2"> <h5>Organizers</h5> </div> <div class="col-sm-10"> <ul style="margin: 0"> <li> <span> <a href="http://www3.cs.stonybrook.edu/~bender/">Michael A. Bender</a> </span> <span>(Stony Brook University, US)</span> </li> <li> <span> <a href="http://johniacono.com/">John Iacono</a> </span> <span>(ULB - Brussels, BE)</span> </li> <li> <span> <a href="http://www.lkozma.net/">László Kozma</a> </span> <span>(FU Berlin, DE)</span> </li> <li> <span> <a href="http://www2.compute.dtu.dk/~erot/">Eva Rotenberg</a> </span> <span>(Technical University of Denmark - Lyngby, DK)</span> </li> </ul> </div> </div> <hr /> <div class="row"> <div class="col-sm-2"> <h5>Contact</h5> </div> <div class="col-sm-10"> <ul style="margin: 0"> <li> <a href="/en/seminars/team/details/MK">Marsha Kleinbauer</a> (for scientific matters) </li> <li> <a href="/en/seminars/team/details/JG">Jutka Gasiorowski</a> (for administrative matters) </li> </ul> </div> </div> <hr /> <div class="row"> <a id="motivation"></a> <div class="col-sm-2"> <h5> Motivation <span class="more -hidden"><a href="#"><i class="bi bi-caret-right"></i></a></span> <span class="more "><a href="#"><i class="bi bi-caret-down"></i></a></span> </h5> </div> <div class="col-sm-10"> <div class="section-content -hidden"> <a href="#" class="show-section" style="display: inline">Show Motivation</a> </div> <div class="section-content "> <p> 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. </p> <p> 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. </p> <p> 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. </p> <div> <a href="https://creativecommons.org/licenses/by/4.0"> <img src="/_Resources/Static/Packages/Dagstuhl.Site/Frontend/images/licenses/cc.png" alt="Creative Commons BY 4.0" style="width: 1em;"/> Creative Commons BY 4.0 </a> </div> <div> <img src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/images/licenses/copy.png?bust=22575bbf" alt="Copyright" style="width: 1em;"/> Michael A. Bender, John Iacono, László Kozma, and Eva Rotenberg </div> </div> </div> </div> <hr /> <div class="row"> <div class="col-sm-2"> <h5>Related Seminars</h5> </div> <div class="col-sm-10"> <ul style="margin: 0"> <li> Dagstuhl Seminar 9145: Data Structures (1991-11-04 - 1991-11-08) <a href="/en/seminars/seminar-calendar/seminar-details/9145">(Details)</a> </li> <li> Dagstuhl Seminar 9409: Data Structures (1994-02-28 - 1994-03-04) <a href="/en/seminars/seminar-calendar/seminar-details/9409">(Details)</a> </li> <li> Dagstuhl Seminar 9609: Data Structures (1996-02-26 - 1996-03-01) <a href="/en/seminars/seminar-calendar/seminar-details/9609">(Details)</a> </li> <li> Dagstuhl Seminar 98091: Data Structures (1998-03-02 - 1998-03-06) <a href="/en/seminars/seminar-calendar/seminar-details/98091">(Details)</a> </li> <li> Dagstuhl Seminar 00091: Data Structures (2000-02-27 - 2000-03-03) <a href="/en/seminars/seminar-calendar/seminar-details/00091">(Details)</a> </li> <li> Dagstuhl Seminar 02091: Data Structures (2002-02-24 - 2002-03-01) <a href="/en/seminars/seminar-calendar/seminar-details/02091">(Details)</a> </li> <li> Dagstuhl Seminar 04091: Data Structures (2004-02-22 - 2004-02-27) <a href="/en/seminars/seminar-calendar/seminar-details/04091">(Details)</a> </li> <li> Dagstuhl Seminar 06091: Data Structures (2006-02-26 - 2006-03-03) <a href="/en/seminars/seminar-calendar/seminar-details/06091">(Details)</a> </li> <li> Dagstuhl Seminar 08081: Data Structures (2008-02-17 - 2008-02-22) <a href="/en/seminars/seminar-calendar/seminar-details/08081">(Details)</a> </li> <li> Dagstuhl Seminar 10091: Data Structures (2010-02-28 - 2010-03-05) <a href="/en/seminars/seminar-calendar/seminar-details/10091">(Details)</a> </li> <li> Dagstuhl Seminar 14091: Data Structures and Advanced Models of Computation on Big Data (2014-02-23 - 2014-02-28) <a href="/en/seminars/seminar-calendar/seminar-details/14091">(Details)</a> </li> <li> Dagstuhl Seminar 16101: Data Structures and Advanced Models of Computation on Big Data (2016-03-06 - 2016-03-11) <a href="/en/seminars/seminar-calendar/seminar-details/16101">(Details)</a> </li> <li> Dagstuhl Seminar 19051: Data Structures for the Cloud and External Memory Data (2019-01-27 - 2019-02-01) <a href="/en/seminars/seminar-calendar/seminar-details/19051">(Details)</a> </li> <li> Dagstuhl Seminar 21071: Scalable Data Structures (2021-02-14 - 2021-02-19) <a href="/en/seminars/seminar-calendar/seminar-details/21071">(Details)</a> </li> <li> Dagstuhl Seminar 23211: Scalable Data Structures (2023-05-21 - 2023-05-26) <a href="/en/seminars/seminar-calendar/seminar-details/23211">(Details)</a> </li> </ul> </div> </div> <hr /> <div class="row"> <div class="col-sm-2"> <h5>Classification</h5> </div> <div class="col-sm-10"> <ul style="margin: 0"> <li>Data Structures and Algorithms</li> </ul> </div> </div> <hr/> <div class="row"> <div class="col-sm-2"> <h5>Keywords</h5> </div> <div class="col-sm-10"> <ul style="margin: 0"> <li>Data structures</li> <li>Algorithms</li> <li>Big data</li> <li>Computational models</li> </ul> </div> </div> <hr/> <div class="_page-metadata"> <div id="_page-title"></div> <div id="_breadcrumb" data-remove="1">Seminar 25191</div> </div> </div> </div> </div></main><span class="__no-index-start"></span><a class="scroll-up-button -invisible" aria-label="Go to Top" href="#_top-of-page"><i class="bi bi-arrow-up-circle"></i></a><footer class="page-footer dark d-print-none"><div></div><div class="container"><div class="row expanded-menu"><div class="col-sm-2"><h5><a href="/" class="dark link-node"><b style="color: #fff;">The Institute</b></a></h5><ul><li><a href="/" class="link-node">Overview</a></li><li><a href="/en/institute/news" class="link-node">News</a></li><li><a href="/en/institute/organization" class="link-node">Concept and Organization</a></li><li><a href="/en/institute/team" class="link-node">Team</a></li><li><a href="/en/institute/committees" class="link-node">Bodies and Boards</a></li><li><a href="/en/institute/funding-and-financing" class="link-node">Funding and Financing</a></li><li><a href="/en/institute/projects" class="link-node">Projects</a></li><li><a href="/en/institute/press" class="link-node">Press</a></li><li><a href="/en/institute/dagstuhls-impact" class="link-node">Dagstuhl's Impact</a></li><li><a href="/en/institute/jobs" class="link-node">Jobs</a></li><li><a href="/en/institute/gender-equality" class="link-node">Gender Equality</a></li><li><a href="/en/institute/ethics" class="link-node">Good Scientific Practice</a></li><li><a href="/en/institute/code-of-conduct" class="link-node">Code of Conduct</a></li></ul></div><div class="col-sm-2"><h5><a href="/en/seminars" class="dark link-node"><b style="color: #fff;">Seminars</b></a></h5><ul><li><a href="/en/seminars" class="link-node">Overview</a></li><li><a href="/en/seminars/seminar-calendar" class="link-node">Seminar Calendar</a></li><li><a href="/en/seminars/news" class="link-node">Seminar News</a></li><li><a href="/en/seminars/team" class="link-node">Seminar Team</a></li><li><a href="/en/seminars/dagstuhl-seminars" class="link-node">Dagstuhl Seminars</a></li><li><a href="/en/seminars/dagstuhl-perspectives" class="link-node">Dagstuhl Perspectives</a></li><li><a href="/en/seminars/gi-dagstuhl-seminars" class="link-node">GI-Dagstuhl Seminars</a></li><li><a href="/en/seminars/summer-schools" class="link-node">Summer Schools</a></li><li><a href="/en/seminars/research-meetings" class="link-node">Research Meetings</a></li><li><a href="/en/seminars/research-guests" class="link-node">Research Guests</a></li><li><a href="/en/seminars/ethics" class="link-node">Good Scientific Practice</a></li></ul></div><div class="col-sm-2"><h5><a href="/en/publishing" class="dark link-node"><b style="color: #fff;">Publishing</b></a></h5><ul><li><a href="/en/publishing" class="link-node">Overview</a></li><li><a rel="noopener" target="_self" href="https://drops.dagstuhl.de/" class="link-external">To the Publications</a></li><li><a href="/en/publishing/news" class="link-node">Publishing News</a></li><li><a href="/en/publishing/team" class="link-node">Publishing Team</a></li><li><a href="/en/publishing/series" class="link-node">All Series</a></li><li><a href="/en/publishing/series/details/LIPIcs" class="link-app">LIPIcs</a></li><li><a href="/en/publishing/series/details/OASIcs" class="link-app">OASIcs</a></li><li><a href="/en/publishing/series/details/LITES" class="link-app">LITES</a></li><li><a href="/en/publishing/series/details/TGDK" class="link-app">TGDK</a></li><li><a href="/en/publishing/series/details/DagRep" class="link-app">Dagstuhl Reports</a></li><li><a href="/en/publishing/open-access-policy" class="link-node">Open Access Policy</a></li><li><a href="/en/publishing/ethics" class="link-node">Publication Ethics</a></li><li><a href="/en/publishing/advisory-board" class="link-node">Publishing Advisory Board</a></li></ul></div><div class="col-sm-2"><h5><a href="/en/dblp" class="dark link-node"><b style="color: #fff;">dblp</b></a></h5><ul><li><a href="/en/dblp" class="link-node">Overview</a></li><li><a rel="noopener" target="_self" href="https://dblp.org/" class="link-external">To dblp.org</a></li><li><a href="/en/dblp/news" class="link-node">dblp News</a></li><li><a href="/en/dblp/team" class="link-node">dblp Team</a></li><li><a href="/en/dblp/advisory-board" class="link-node">dblp Advisory Board</a></li><li><a href="/en/dblp/ethics" class="link-node">dblp Ethics</a></li></ul></div><div class="col-sm-2"><h5><a href="/en/guests" class="dark link-node"><b style="color: #fff;">Guest Information</b></a></h5><ul><li><a href="/en/guests" class="link-node">Overview</a></li><li><a href="/en/guests/planning-your-visit" class="link-node">Planning your visit</a></li><li><a href="/en/guests/how-to-get-to-schloss-dagstuhl" class="link-node">How to get to Schloss Dagstuhl</a></li><li><a href="/en/guests/sars-cov2-prevention-measures" class="link-node">Covid-19 prevention measures</a></li><li><a href="/en/guests/expenses" class="link-node">Expenses</a></li><li><a href="/en/guests/childcare" class="link-node">Childcare</a></li><li><a href="/en/guests/library" class="link-node">Library</a></li><li><a href="/en/guests/art" class="link-node">Art</a></li><li><a href="/en/guests/history" class="link-node">History</a></li></ul></div><div class="col-sm-2"><h5><a href="/en/contact" class="dark link-node"><b style="color: #fff;">Contact</b></a></h5><ul><li><a href="/en/contact" class="link-node">Overview</a></li></ul></div></div></div></footer><div class="copyright"><div>© 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik GmbH</div><a href="/en/imprint" class="link-node">Imprint</a><a href="/en/contact" class="link-node">Contact</a><a href="/en/accessibility" class="link-node">Accessibility</a><a href="/en/privacy" class="link-node">Privacy</a></div><div class="-hidden leibniz-footer-logo"><a href="https://www.leibniz-gemeinschaft.de/"><img src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/images/Leibniz_Logo_EN_negative_100px.png?bust=62b96063" alt="Leibniz Logo" /></a></div><span class="__no-index-end"></span><script data-neos-node="/sites/site/node-294w1wxg5rmkr/node-nec0q39bs4cfx/node-85mu77r60m1y7@live;language=en" src="https://www.dagstuhl.de/_Resources/Static/Packages/Neos.Neos/JavaScript/LastVisitedNode.js?bust=775acd7b" async></script><script src="https://www.dagstuhl.de/_Resources/Static/Packages/Dagstuhl.Site/Frontend/index.js?bust=259d8ca7?h=259d8ca7"></script></body></html>