STACS on DROPS

<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="google" content="notranslate"> <meta http-equiv="Content-Language" content="en"> <meta name="viewport" content="width=device-width, initial-scale=1"> <meta name="csrf-token" content="tZ4PEURa8PxDGHqwrhMcuohjRm0s6eKrcVSJcKIc"> <link rel="canonical" href="https://drops.dagstuhl.de/entities/conference/STACS"> <title>STACS on DROPS</title> <link rel="icon" href="https://drops.dagstuhl.de/favicon.ico"> <link rel="stylesheet" href="https://drops.dagstuhl.de/css/app.css?drops-core-2025-01-23.1"> <style >[wire\:loading][wire\:loading], [wire\:loading\.delay][wire\:loading\.delay], [wire\:loading\.inline-block][wire\:loading\.inline-block], [wire\:loading\.inline][wire\:loading\.inline], [wire\:loading\.block][wire\:loading\.block], [wire\:loading\.flex][wire\:loading\.flex], [wire\:loading\.table][wire\:loading\.table], [wire\:loading\.grid][wire\:loading\.grid], [wire\:loading\.inline-flex][wire\:loading\.inline-flex] {display: none;}[wire\:loading\.delay\.none][wire\:loading\.delay\.none], [wire\:loading\.delay\.shortest][wire\:loading\.delay\.shortest], [wire\:loading\.delay\.shorter][wire\:loading\.delay\.shorter], [wire\:loading\.delay\.short][wire\:loading\.delay\.short], [wire\:loading\.delay\.default][wire\:loading\.delay\.default], [wire\:loading\.delay\.long][wire\:loading\.delay\.long], [wire\:loading\.delay\.longer][wire\:loading\.delay\.longer], [wire\:loading\.delay\.longest][wire\:loading\.delay\.longest] {display: none;}[wire\:offline][wire\:offline] {display: none;}[wire\:dirty]:not(textarea):not(input):not(select) {display: none;}:root {--livewire-progress-bar-color: #2299dd;}[x-cloak] {display: none !important;}</style> </head> <body> <nav class="navbar main fixed-top navbar-expand-lg navbar-light bg-light"> <div class="container-fluid"> <a class="navbar-brand" href="https://www.dagstuhl.de"> <img class="lzi-logo" src="https://drops.dagstuhl.de/images/LZI-Logo.jpg" width="84" height="62" alt="Schloss Dagstuhl - LZI - Logo"> </a> <button class="navbar-toggler" type="button" data-bs-toggle="collapse" data-bs-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 me-auto mb-2 mb-lg-0"> <li class="nav-item" style="white-space: nowrap"> <a class="nav-link" href="https://drops.dagstuhl.de"> <i class="bi bi-house large-icon"></i> DROPS </a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownSeries" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi bi-journals large-icon"></i> Series </a> <ul class="dropdown-menu" aria-labelledby="navbarDropdown"> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/series/LIPIcs"> LIPIcs – Leibniz International Proceedings in Informatics </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/series/OASIcs"> OASIcs – Open Access Series in Informatics </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/series/DFU"> Dagstuhl Follow-Ups </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/series/DagAnnRep"> Schloss Dagstuhl Jahresbericht </a> </li> <li class="dropdown-divider"></li> <li> <a class="dropdown-item" href="/#discontinued-series">Discontinued Series</a> </li> </ul> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownJournals" role="button" data-bs-toggle="dropdown" aria-expanded="false" data-fix-width=" JournalsXXXXX "> <i class="bi bi-journal large-icon"></i> Journals </a> <ul class="dropdown-menu" aria-labelledby="navbarDropdown"> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/journal/DARTS"> DARTS – Dagstuhl Artifacts Series </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/journal/DagRep"> Dagstuhl Reports </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/journal/DagMan"> Dagstuhl Manifestos </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/journal/LITES"> LITES – Leibniz Transactions on Embedded Systems </a> </li> <li><a class="dropdown-item" href="https://drops.dagstuhl.de/entities/journal/TGDK"> TGDK – Transactions on Graph Data and Knowledge </a> </li> </ul> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownConferences" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi bi-people large-icon"></i> Conferences </a> <ul class="dropdown-menu conference-dropdown" aria-labelledby="navbarDropdown"> <div class="row"> <div class="col-sm-4 nav-conference-col"> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/AFT"> AFT </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/AIB"> AIB </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/AofA"> AofA </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/APPROX"> APPROX </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ATMOS"> ATMOS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CALCO"> CALCO </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CCC"> CCC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CONCUR"> CONCUR </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/COSIT"> COSIT </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CP"> CP </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CPM"> CPM </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/CSL"> CSL </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/DISC"> DISC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/DITAM"> DITAM </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/DNA"> DNA </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ECOOP"> ECOOP </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ECRTS"> ECRTS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ESA"> ESA </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FAB"> FAB </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FMBC"> FMBC </a> </li> </div> <div class="col-sm-4 nav-conference-col"> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FORC"> FORC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FSCD"> FSCD </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FSTTCS"> FSTTCS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/FUN"> FUN </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/GD"> GD </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/GIScience"> GIScience </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ICALP"> ICALP </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ICDT"> ICDT </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ICPEC"> ICPEC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/IPEC"> IPEC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/iPMVM"> iPMVM </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ISAAC"> ISAAC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ITC"> ITC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ITCS"> ITCS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/ITP"> ITP </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/LDK"> LDK </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/MFCS"> MFCS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/Microservices"> Microservices </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/NG-RES"> NG-RES </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/OPODIS"> OPODIS </a> </li> </div> <div class="col-sm-4 nav-conference-col"> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/PARMA"> PARMA </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/RANDOM"> RANDOM </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SAND"> SAND </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SAT"> SAT </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SEA"> SEA </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SLATE"> SLATE </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SNAPL"> SNAPL </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SoCG"> SoCG </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/STACS"> STACS </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/SWAT"> SWAT </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/TIME"> TIME </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/Tokenomics"> Tokenomics </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/TQC"> TQC </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/TYPES"> TYPES </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/WABI"> WABI </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/conference/WCET"> WCET </a> </li> </div> </div> </ul> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownArtifacts" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi bi-braces-asterisk large-icon"></i> Artifacts </a> <ul class="dropdown-menu" aria-labelledby="navbarDropdown"> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/collection/supplementary-materials"> Supplementary Materials (Software, Datasets, ...) </a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/entities/collection/dblp"> dblp Artifacts </a> </li> <li class="dropdown-divider"></li> <li> <a class="dropdown-item" href="/entities/journal/DARTS"> DARTS (Evaluated Artifacts) </a> </li> </ul> </li> </ul> <form class="navbar-search d-flex" action="https://drops.dagstuhl.de/search" method="post"> <input type="hidden" name="_token" value="tZ4PEURa8PxDGHqwrhMcuohjRm0s6eKrcVSJcKIc" autocomplete="off"> <div class="input-group"> <input class="form-control" type="search" placeholder="Search" aria-label="Search" name="term" autocomplete="off" maxlength="600"> <button class="btn btn-outline-success" type="submit"> <i class="bi bi-search" style="color: #000"></i> </button> </div> </form> <ul class="navbar-nav nav-metadata"> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" id="navbarDropdownMetadata" role="button" data-bs-toggle="dropdown" aria-expanded="false"> <i class="bi bi-database-down large-icon"></i><span class="nav-text-metadata">Metadata Export</span> </a> <ul class="dropdown-menu dropdown-metadata" aria-labelledby="navbarDropdownMetadata"> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/metadata">Metadata Export</a> </li> <li> <a class="dropdown-item" href="https://drops.dagstuhl.de/oai?verb=Identify" target="_blank">OAI Interface</a> </li> </ul> </li> </ul> </div> </div> </nav> <div id="app" data-release="drops-core-2025-01-23.1" class="container "> <div id="_top-of-page"></div> <div class="fixed-search-button"><i class="bi bi-search"></i></div> <div class="conference-details"> <div class="entity-type conference"> <div class="mt-3"> <span class="entity-type-name"> <i class="bi bi-people"></i> Conference </span> <span class="sharing-section"> </span> </div> </div> <hr> <div class="text-center" style="position: relative"> <img class="conference-logo" src="https://drops.dagstuhl.de/images/conference/stacs-logo.png" alt="STACS Logo"> <h1>STACS</h1> <h3>Symposium on Theoretical Aspects of Computer Science</h3> <small> <a style="margin:0 10px" href="https://dblp.org/db/conf/stacs">STACS in dblp</a> <a style="margin:0 20px 0 10px" href="http://www.stacs-conf.org/">Conference Website</a> </small> </div> <hr> <div class="row mt-5"> <div class="col-sm-8 mt-2"> <h2>Volumes</h2> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 289</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-289">41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)</a></h5> <p class="card-text small subtitle"> STACS 2024, March 12-14, 2024, Clermont-Ferrand, France </p> <p class="card-text small editors"> <b>Editors:</b> Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, and Daniel Lokshtanov </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 254</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-254">40th International Symposium on Theoretical Aspects of Computer Science (STACS 2023)</a></h5> <p class="card-text small subtitle"> STACS 2023, March 7-9, 2023, Hamburg, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Petra Berenbrink, Patricia Bouyer, Anuj Dawar, and Mamadou Moustapha Kanté </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 219</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-219">39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)</a></h5> <p class="card-text small subtitle"> STACS 2022, March 15-18, 2022, Marseille, France (Virtual Conference) </p> <p class="card-text small editors"> <b>Editors:</b> Petra Berenbrink and Benjamin Monmege </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 187</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-187">38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)</a></h5> <p class="card-text small subtitle"> STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference) </p> <p class="card-text small editors"> <b>Editors:</b> Markus Bläser and Benjamin Monmege </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 154</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-154">37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)</a></h5> <p class="card-text small subtitle"> STACS 2020, March 10-13, 2020, Montpellier, France </p> <p class="card-text small editors"> <b>Editors:</b> Christophe Paul and Markus Bläser </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 126</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-126">36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019)</a></h5> <p class="card-text small subtitle"> STACS 2019, March 13-16, 2019, Berlin, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Rolf Niedermeier and Christophe Paul </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 96</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-96">35th Symposium on Theoretical Aspects of Computer Science (STACS 2018)</a></h5> <p class="card-text small subtitle"> STACS 2018, February 28 to March 3, 2018, Caen, France </p> <p class="card-text small editors"> <b>Editors:</b> Rolf Niedermeier and Brigitte Vallée </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 66</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-66">34th Symposium on Theoretical Aspects of Computer Science (STACS 2017)</a></h5> <p class="card-text small subtitle"> STACS 2017, March 8-11, 2017, Hannover, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Heribert Vollmer and Brigitte Vallée </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 47</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-47">33rd Symposium on Theoretical Aspects of Computer Science (STACS 2016)</a></h5> <p class="card-text small subtitle"> STACS 2016, February 17-20, 2016, Orléans, France </p> <p class="card-text small editors"> <b>Editors:</b> Nicolas Ollinger and Heribert Vollmer </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 30</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-30">32nd International Symposium on Theoretical Aspects of Computer Science (STACS 2015)</a></h5> <p class="card-text small subtitle"> STACS 2015, March 4-7, 2015, Garching, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Ernst W. Mayr and Nicolas Ollinger </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 25</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-25">31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014)</a></h5> <p class="card-text small subtitle"> STACS 2014, March 5-8, 2014, Lyon, France </p> <p class="card-text small editors"> <b>Editors:</b> Ernst W. Mayr and Natacha Portier </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 20</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-20">30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013)</a></h5> <p class="card-text small subtitle"> STACS 2013, February 27 to March 2, 2013, Kiel, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Natacha Portier and Thomas Wilke </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 14</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-14">29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012)</a></h5> <p class="card-text small subtitle"> STACS 2012, February 29 to March 3, 2012, Paris, France </p> <p class="card-text small editors"> <b>Editors:</b> Christoph Dürr and Thomas Wilke </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 9</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-9">28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011)</a></h5> <p class="card-text small subtitle"> STACS 2011, March 10-12, 2011, Dortmund, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Thomas Schwentick and Christoph Dürr </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 5</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-5">27th International Symposium on Theoretical Aspects of Computer Science</a></h5> <p class="card-text small subtitle"> STACS 2010, March 4-6, 2010, Nancy, France </p> <p class="card-text small editors"> <b>Editors:</b> Jean-Yves Marion and Thomas Schwentick </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 3</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-3">26th International Symposium on Theoretical Aspects of Computer Science</a></h5> <p class="card-text small subtitle"> STACS 2009, February 26-28, 2009, Freiburg, Germany </p> <p class="card-text small editors"> <b>Editors:</b> Susanne Albers and Jean-Yves Marion </p> </div> </div> <div class="entity-list-item volume card m-3" data-show="1"> <div class="entity-type"><i class="bi bi-book-half"></i> Volume</div> <div class="card-body"> <p class="card-text intro">LIPIcs, Volume 1</p> <h5 class="card-title"><a href="https://drops.dagstuhl.de/entities/volume/LIPIcs-volume-1">25th International Symposium on Theoretical Aspects of Computer Science</a></h5> <p class="card-text small subtitle"> STACS 2008, February 21-23, 2008, Bordeaux, France </p> <p class="card-text small editors"> <b>Editors:</b> Susanne Albers and Pascal Weil </p> </div> </div> </div> <div class="col-sm-4 mt-2"> <h2>Access Numbers</h2> <ul> <li> <a href="#" class="btn-statistics" data-entity="conference/STACS" data-title="Symposium on Theoretical Aspects of Computer Science"> <i class="bi bi-graph-up"></i> Detailed Access Statistics available here </a> </li> <li> Total Document Accesses (updated on a weekly basis): <div class="stats-total"> <div class="stats total-downloads"> <div class="circle"> <div class="number" data-number="0">0</div> </div> <div class="label">PDF Downloads</div> </div> <div class="stats total-metadata-views"> <div class="circle"> <div class="number" data-number="0">0</div> </div> <div class="label">Metadata Views</div> </div> </div>  </li> </ul> <br><br> <h2>Authors</h2> <div wire:snapshot="{"data":{"term":"","matches":[[],{"s":"arr"}],"searchHasBeenClicked":false},"memo":{"id":"Jj7W8naicMavGL42G9Qi","name":"drops-core::author-search","path":"entities\/conference\/STACS","method":"GET","children":[],"scripts":[],"assets":[],"errors":[],"locale":"en"},"checksum":"a26f44b71e8fc90a5bbb8f43cf0805e1bb5ffdf67029b9d1c50bc5dc36260f83"}" wire:effects="[]" wire:id="Jj7W8naicMavGL42G9Qi" class="author-search"> <form wire:submit="searchClicked()" class="author-search navbar-search d-flex"> <div class="input-group" style="position: relative"> <input class="form-control" type="search" placeholder="Search Authors" aria-label="Search" wire:model.live.debounce.300ms="term" maxlength="600"> <span wire:loading class="spin author-loader"> <i class="bi bi-arrow-repeat"></i> </span> <span class="btn btn-outline-success" wire:click="searchClicked()"> <i class="bi bi-search" style="color: #000"></i> </span> </div> </form> <div class="results mb-2" style="min-height: 1.5em">  </div> </div> <div wire:snapshot="{"data":{"metadataKey":"dagstuhl.contributor.author:keyword","context":"conference\/STACS","size":16,"route":"https:\/\/drops.dagstuhl.de\/search\/documents?author="},"memo":{"id":"LVUCWCr8OxyrtofRK6OA","name":"drops-core::aggregation-list","path":"entities\/conference\/STACS","method":"GET","children":[],"scripts":[],"assets":[],"errors":[],"locale":"en"},"checksum":"d2038e4fea9bc1ae5f54d8c82a83e4836e2926722e4df9946a0d2318fc4bc770"}" wire:effects="[]" wire:id="LVUCWCr8OxyrtofRK6OA" class="aggregation-list"> <ul class="list-group">   <li class="list-group-item filter-item"> <span class="badge bg-secondary">17</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Saurabh, Saket">Saurabh, Saket</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">16</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Fomin, Fedor V.">Fomin, Fedor V.</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">14</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Lokshtanov, Daniel">Lokshtanov, Daniel</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">13</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Kratsch, Stefan">Kratsch, Stefan</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">10</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Lohrey, Markus">Lohrey, Markus</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">10</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Niedermeier, Rolf">Niedermeier, Rolf</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">9</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Zetzsche, Georg">Zetzsche, Georg</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">8</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Manea, Florin">Manea, Florin</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">8</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Pilipczuk, Michal">Pilipczuk, Michal</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">8</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Pilipczuk, Michał">Pilipczuk, Michał</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">8</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Schwentick, Thomas">Schwentick, Thomas</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">7</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Albers, Susanne">Albers, Susanne</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">7</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Bojanczyk, Mikolaj">Bojanczyk, Mikolaj</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">7</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Bonnet, Édouard">Bonnet, Édouard</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">7</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Dürr, Christoph">Dürr, Christoph</a>  </li>   <li class="list-group-item filter-item"> <span class="badge bg-secondary">7</span>  <a href="https://drops.dagstuhl.de/search/documents?author=Ganardi, Moses">Ganardi, Moses</a>  </li>   <li class="filter-item list-group-item list-group-item-secondary" wire:click="showMore()"> <i class="bi bi-plus"></i> Show More... </li>   </ul> </div> </div> </div> <div class="offcanvas offcanvas-bottom" tabindex="-1" id="statistics-offcanvas" aria-labelledby="statistics-offcanvas"> <div class="offcanvas-header"> <h5 class="offcanvas-title"></h5> <button type="button" class="btn-close text-reset" data-bs-dismiss="offcanvas" aria-label="Close"></button> </div> <div class="offcanvas-body small" data-context="Symposium on Theoretical Aspects of Computer Science"> <div style="margin-top: 20vh" class="centered-loader"><div class="loader"></div></div> <iframe class="-hidden"></iframe> </div> </div> </div> </div> <span class="_feedback-button"> <i class="bi bi-question-circle"></i> <span class="text">Questions / Remarks / Feedback</span> </span> <div class="_feedback-form -hidden"> <span class="_feedback-close">X</span> <p>Feedback for Dagstuhl Publishing</p> <div> <textarea class="form-control" name="_feedback"></textarea> <input class="form-control" type="text" name="name" autocomplete="off" placeholder="Name (optional)" maxlength="60"> <input class="form-control" type="email" name="email" autocomplete="off" placeholder="Email (optional)" maxlength="60"> <br> <button class="btn btn-sm btn-default">Send</button> </div> </div> <div class="alert alert-success _feedback-success -hidden"> <span class="glyphicon glyphicon-ok"></span> <h3>Thanks for your feedback!</h3> <div>Feedback submitted</div> <button class="btn btn-white _feedback-done">OK</button> </div> <div class="alert alert-danger _feedback-error -hidden"> <span class="glyphicon glyphicon-remove"></span> <h3>Could not send message</h3> <div>Please try again later or send an <a href="mailto:publishing@dagstuhl.de">E-mail</a></div> <button class="btn btn-white _feedback-done">OK</button> </div> <a class="scroll-up-button -hidden" href="#_top-of-page"> <i class="bi bi-arrow-up-circle"></i> </a> <footer class="page-footer dark"> <div class="container"> <h5>About DROPS</h5> <p>Schloss Dagstuhl - Leibniz Center for Informatics has been operating the Dagstuhl Research Online Publication Server (short: DROPS) since 2004. DROPS enables publication of the latest research findings in a fast, uncomplicated manner, in addition to providing unimpeded, open access to them. All the requisite metadata on each publication is administered in accordance with general guidelines pertaining to online publications (cf. Dublin Core). This enables the online publications to be authorized for citation and made accessible to a wide readership on a permanent basis. Access is free of charge for readers following the open access idea which fosters unimpeded access to scientific publications. </p> <ul style="margin-top: -0.5em"> <li><a href="https://drops.dagstuhl.de/docs/about">More about DROPS</a></li> </ul> </div> <div class="container"> <div class="row"> <div class="col-lg-6"> <h5>Instructions for Authors</h5> <div class="row"> <div class="col-sm-6"> <b>Dagstuhl Series</b><br> <ul> <li><a href="https://submission.dagstuhl.de/series/details/lipics#author">LIPIcs</a></li> <li><a href="https://submission.dagstuhl.de/series/details/oasics#author">OASIcs</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dfu#author">Dagstuhl Follow-Ups</a></li> </ul> </div> <div class="col-sm-6"> <b>Dagstuhl Journals</b><br> <ul> <li><a href="https://submission.dagstuhl.de/series/details/darts#author">DARTS – Dagstuhl Artifacts Series</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dagrep#author">Dagstuhl Reports</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dagman#author">Dagstuhl Manifestos</a></li> <li><a href="https://submission.dagstuhl.de/series/details/lites#author">LITES</a></li> <li><a href="https://submission.dagstuhl.de/series/details/tgdk#author">TGDK – Transactions on Graph Data and Knowledge</a></li> </ul> </div> </div> </div> <div class="col-lg-6"> <h5>Instructions for Editors</h5> <div class="row"> <div class="col-sm-6"> <b>Dagstuhl Series</b><br> <ul> <li><a href="https://submission.dagstuhl.de/series/details/lipics#editor">LIPIcs</a></li> <li><a href="https://submission.dagstuhl.de/series/details/oasics#editor">OASIcs</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dfu#editor">Dagstuhl Follow-Ups</a></li> </ul> </div> <div class="col-sm-6"> <b>Dagstuhl Journals</b><br> <ul> <li><a href="https://submission.dagstuhl.de/series/details/darts#editor">DARTS – Dagstuhl Artifacts Series</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dagrep#editor">Dagstuhl Reports</a></li> <li><a href="https://submission.dagstuhl.de/series/details/dagman#editor">Dagstuhl Manifestos</a></li> <li><a href="https://submission.dagstuhl.de/series/details/lites#editor">LITES</a></li> <li><a href="https://submission.dagstuhl.de/series/details/tgdk#editor">TGDK – Transactions on Graph Data and Knowledge</a></li> </ul> </div> </div> </div> </div> </div> </footer> <div class="copyright"> © 2023-2024 <a href="https://www.dagstuhl.de">Schloss Dagstuhl – LZI GmbH</a> <a href="https://drops.dagstuhl.de/docs/about">About DROPS</a> <a href="https://drops.dagstuhl.de/docs/imprint">Imprint</a> <a href="https://drops.dagstuhl.de/docs/privacy">Privacy</a> <a href="https://www.dagstuhl.de/en/publishing/team">Contact</a> </div> <script type="text/javascript" src="https://drops.dagstuhl.de/js/jquery-3.6.0.min.js"></script> <script type="text/javascript" src="https://drops.dagstuhl.de/js/app.js?drops-core-2025-01-23.1"></script> <script type="text/javascript" src="https://drops.dagstuhl.de/js/popper.min.js"></script> <script type="text/javascript" src="https://drops.dagstuhl.de/js/circle-progress.js"></script> <script type="text/javascript"> $(document).ready(function() { const view = { statsServer: 'https://drops-stats.dagstuhl.de', animationStarted: false, isScrolledIntoView: function (elem) { const rect = elem.getBoundingClientRect(); const elemTop = rect.top; //const elemBottom = rect.bottom; // const elemHeight = rect.height; return (elemTop >= 0) && (elemTop <= window.innerHeight); }, progressCircle: function ($el) { $el.find('.circle').circleProgress({ value: 1, size: 80, fill: { color: '#555' }, animation: { duration: 1200 } }); }, countUp: function($el) { $el.find('.number').each(function() { const $this = $(this); const number = parseInt($this.attr('data-number')); let suffix = ''; if (number > 90000) { $this.text(Math.ceil(number/1000)+' k'); suffix = ' k'; } else if (number > 90000000) { $this.text(Math.ceil(number/1000000)+' m'); suffix = ' m'; } else { $this.text(Math.ceil(number)) } $({ Counter: 0 }).animate({ Counter: $this.text().replace(suffix, '').replace(',', '') }, { duration: 1000, easing: 'swing', step: function() { $this.text(Math.ceil(this.Counter).toString().replace(/\B(?=(\d{3})+(?!\d))/g, ",") + suffix); } }); }); }, checkVisibility: function() { const $container = $('.stats-total'); if (view.isScrolledIntoView($container[0])) { if (!view.animationStarted) { view.animationStarted = true; view.progressCircle($container); setTimeout(function() { view.countUp($container) }, 200); } } }, initialize: function() { $.ajax({ type: 'get', url: view.statsServer + '/api/external/drops2/conference/STACS/-/stats', success: function (result) { $('.total-downloads .number').attr('data-number', result.total.downloads); $('.total-metadata-views .number').attr('data-number', result.total.clicks); window.addEventListener('scroll', view.checkVisibility); view.checkVisibility(); }, error: function () { $('.total-downloads .number').text(0); $('.total-metadata-views .number').text(0); window.addEventListener('scroll', view.checkVisibility); view.checkVisibility(); } }); } }; view.initialize(); }); </script> <script type="text/javascript"> $(document).ready(function() { const statistics = { statsServer: 'https://drops-stats.dagstuhl.de', showStatistics: function(e) { e.preventDefault(); const $offCanvas = $('#statistics-offcanvas'); const $iframe = $offCanvas.find('iframe'); const $loader = $offCanvas.find('.centered-loader'); $iframe.addClass('-hidden'); $loader.removeClass('-hidden'); $iframe[0].onload = function () { $iframe.removeClass('-hidden'); $loader.addClass('-hidden'); }.bind(this); const modeParameter = ''; const $target = $(e.currentTarget); const entityId = $target.attr('data-entity'); const title = $target.attr('data-title'); const embedUrl = statistics.statsServer + '/embed/external/drops2/' + entityId + modeParameter; let context = $offCanvas.find('.offcanvas-body').attr('data-context'); if (context === title) { context = ''; } if (context !== '') { context += '<br>'; } $offCanvas.find('.offcanvas-title').html(context + '<h2 style="font-weight: bold">' + title + '</h2>'); $offCanvas.offcanvas('show'); $offCanvas.find('iframe').attr('src', embedUrl); return false; }, initialize: function() { $('.btn-statistics').on('click', this.showStatistics); } }; statistics.initialize(); }); </script> <script src="/livewire/livewire.min.js?id=951e6947" data-csrf="tZ4PEURa8PxDGHqwrhMcuohjRm0s6eKrcVSJcKIc" data-update-uri="/livewire/update" data-navigate-once="true"></script> <script type="text/javascript"> function _enableFeedback() { var $feedbackButton = $('._feedback-button, .fixed-beta-button'); var $feedbackClose = $('._feedback-close'); var $feedbackForm = $('._feedback-form'); var $feedbackSubmit = $('._feedback-form button'); var $textarea = $feedbackForm.find('textarea'); var $feedbackSuccess = $('._feedback-success'); var $feedbackError = $('._feedback-error'); var $feedbackDoneButton = $('._feedback-done'); $feedbackButton.addClass('_show'); $feedbackButton.on('click', function () { $feedbackButton.addClass('-hidden'); $feedbackForm.removeClass('-hidden'); $textarea.focus(); }); $feedbackClose.on('click', function () { $feedbackSuccess.addClass('-hidden'); $feedbackForm.addClass('-hidden'); $feedbackButton.removeClass('-hidden'); }); $feedbackDoneButton.on('click', function () { $feedbackError.addClass('-hidden'); $feedbackSuccess.addClass('-hidden'); $feedbackForm.addClass('-hidden'); $feedbackButton.removeClass('-hidden'); }); $feedbackSubmit.on('click', function () { var message = $textarea.val(); if (message === undefined) { message = ''; } if (message.trim() !== '') { $.ajax({ url: '/api/v1/feedback', type: 'post', data: { content: message, context: window.location.href, name: $('input[name="name"]').val(), email: $('input[name="email"]').val(), }, success: function (result) { if (result === 'success') { $textarea.val(''); $feedbackSuccess.removeClass('-hidden'); } else { $feedbackError.removeClass('-hidden'); } }, error: function () { $feedbackError.removeClass('-hidden'); } }); } }); } var _defer_counter = 0; function _defer(method) { if (window.jQuery) { method(); } else { if (_defer_counter < 20) { setTimeout(function () { _defer(method); console.log(_defer_counter); _defer_counter++; }, 500); } } } setTimeout(function() { _defer(_enableFeedback); }, 1000); </script> <script type="text/javascript"> $(document).ready(function() { const app = { maxScrollPos: window.innerWidth < 500 ? 100 // mobile : 400, // desktop $el : { navbarSearch: $('nav .navbar-search'), fixedSearchButton: $('.fixed-search-button'), copyToClipboard: $('.copy-to-clipboard') }, methods: { hideMenuOnScroll: function(scrollPos) { const $menu = $('nav.navbar.main'); const $stickySearch = $('.search.sticky'); const $banner = $('#_banner'); const $fixedSearchButton = $('.fixed-search-button'); if (scrollPos > app.maxScrollPos) { $menu.addClass('-hide'); $banner.addClass('-hide'); $stickySearch.addClass('-top'); $fixedSearchButton.addClass('-show'); } else { app.methods.showMenu(null, false); } }, showMenu: function(e, focus) { const $menu = $('nav.navbar.main'); const $stickySearch = $('.search.sticky'); const $banner = $('#_banner'); const $fixedSearchButton = $('.fixed-search-button'); $menu.removeClass('-hide'); $banner.removeClass('-hide'); $stickySearch.removeClass('-top'); $fixedSearchButton.removeClass('-show'); if (focus !== false) { $('.navbar-search').find('input[name="term"]').focus(); } }, showUpLinkOnScroll: function(scrollPos) { const $upLink = $('.scroll-up-button'); if (scrollPos > app.maxScrollPos) { $upLink.removeClass('-hidden'); } else { $upLink.addClass('-hidden'); } }, scrollHandler: function() { const scrollPos = $(document).scrollTop(); app.methods.hideMenuOnScroll(scrollPos); app.methods.showUpLinkOnScroll(scrollPos); }, copyToClipboard: function(e) { e.preventDefault(); const $current = $(e.currentTarget); // console.log($current.attr('data-selector')); const element = $('#'+$current.attr('data-selector'))[0]; console.log(element); element.select(); document.execCommand("copy"); const $success = $current.find('.bi-check'); $success.removeClass('-hidden'); setTimeout(function() { $success.addClass('-hidden'); }, 1000); }, initTooltips: function() { const tooltipTriggerList = [].slice.call(document.querySelectorAll('[data-bs-toggle="tooltip"]')) const tooltipList = tooltipTriggerList.map(function (tooltipTriggerEl) { return new bootstrap.Tooltip(tooltipTriggerEl) }); }, expandSearch: function() { app.$el.navbarSearch.addClass('expanded'); }, collapseSearch: function(e) { if (!$(e.currentTarget).is('button.btn-outline-success')) { app.$el.navbarSearch.removeClass('expanded'); } }, initDeepLinksTabs: function() { app.methods.initTabLinks(); const innerAnchors =[]; $('.tab-pane').find('[id]').each(function() { innerAnchors.push(this.getAttribute('id')); }); const anchors = []; $('a[role="tab"]').each(function() { anchors.push($(this).attr('aria-controls')); }); innerAnchors.forEach(function(anchor) { if ($('#'+anchor).length > 0) { anchors.push(anchor); } }); if (anchors.length === 0) { return; } let selectedAnchor = window.location.hash.substring(1); if (anchors.indexOf(selectedAnchor) === -1) { $('#publications-tab').tab('show'); window.scrollTo(0,0); return; } if (selectedAnchor !== 'publications') { const innerAnchorIndex = innerAnchors.indexOf(selectedAnchor); // anchor sits inside tab -> open the tab first, then scroll to anchor if (innerAnchorIndex > -1) { const $tab = $('#'+selectedAnchor).closest('.tab-pane'); console.log($tab); try { $('#'+$tab.attr('id')+'-tab').tab('show'); } catch (e) { } setTimeout(function () { $('#' + selectedAnchor)[0].scrollIntoView(); }, 800); } else { try { $('#' + selectedAnchor + '-tab').tab('show'); } catch (e) { } window.scrollTo(0, 0); } } }, initTabLinks: function() { $('[data-tab-link]').on('click', function(e) { e.preventDefault(); const $target = $(e.currentTarget); document.location.href = $target.attr('href'); document.location.reload(); }); }, }, initialize: function() { $(window).on('scroll', app.methods.scrollHandler); $(window).on('scroll-to-top', function() { window.scrollTo(0,0) }); $(document).trigger('scroll'); // set correct status for scroll-related parts (navbar/back-to-top) on page reload app.$el.copyToClipboard.on('click', app.methods.copyToClipboard); app.$el.fixedSearchButton.on('click', app.methods.showMenu); app.$el.navbarSearch.find('input').on('click', app.methods.expandSearch) app.$el.navbarSearch.find('input').on('blur', app.methods.collapseSearch); app.methods.initTooltips(); app.methods.initDeepLinksTabs(); } }; app.initialize(); }); </script> </body> </html>

CINXE.COM

STACS on DROPS