Sebastian Brandt
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
59
Venues
26
Active years
2001–2026
Best venue rank
A*
Where they publish
- A*PODC19 papers
- A*SODA5 papers
- A*STOC4 papers
- A*IJCAI4 papers
- BCBMS3 papers
- A*FOCS2 papers
- BSIROCCO2 papers
- BLPAR2 papers
- BOPODIS1 paper
- BSPAA1 paper
- CTIME1 paper
- AESA1 paper
- A*AAAI1 paper
- CADBIS1 paper
- CCIAC1 paper
- ACIKM1 paper
- A*ICALP1 paper
- BVISSOFT1 paper
- BWADS1 paper
- NationalICDCN1 paper
- A*INFOCOM1 paper
- A*SIGMOD1 paper
- BISAAC1 paper
- NationalKI1 paper
- AECAI1 paper
- A*KR1 paper
Papers
59 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | PODC | The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size. | Gustav Schmid, Alkida Balliu, Fabian Kuhn, Dennis Olivetti, Sebastian Brandt, Timoth Picavet |
| 2026 | SODA | A Post-Quantum Lower Bound for the Distributed Lovasz Local Lemma. | Sebastian Brandt, Tim Gttlicher |
| 2026 | SODA | On the Universality of Round Elimination Fixed Points. | Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela |
| 2026 | SODA | Faster Distributed Δ-Coloring via a Reduction to MIS. | Yann Bourreau, Sebastian Brandt, Alexandre Nolin |
| 2025 | OPODIS | On the Complexity of Distributed Edge Coloring and Orientation Problems. | Sebastian Brandt, Fabian Kuhn, Zahra Parsaeian |
| 2025 | PODC | Towards Optimal Deterministic LOCAL Algorithms on Trees. | Sebastian Brandt, Ananth Narayanan |
| 2025 | SODA | On the Locality of Hall's Theorem. | Sebastian Brandt, Yannic Maus, Ananth Narayanan, Florian Schager, Jara Uitto |
| 2025 | STOC | Distributed Quantum Advantage for Local Problems. | Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren |
| 2025 | STOC | Faster Distributed Δ-Coloring via Ruling Subgraphs. | Yann Bourreau, Sebastian Brandt, Alexandre Nolin |
| 2024 | PODC | Brief Announcement: Local Advice and Local Decompression. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela |
| 2024 | PODC | Completing the Node-Averaged Complexity Landscape of LCLs on Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid |
| 2024 | PODC | Tight Lower Bounds in the Supported LOCAL Model. | Alkida Balliu, Thomas Boudier, Sebastian Brandt, Dennis Olivetti |
| 2023 | SODA | Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | PODC | Distributed Edge Coloring in Time Polylogarithmic in Δ. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | PODC | The Landscape of Distributed Complexities on Trees and Beyond. | Christoph Grunau, Vclav Rozhon, Sebastian Brandt |
| 2022 | STOC | Distributed ∆-coloring plays hide-and-seek. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2021 | PODC | The Randomized Local Computation Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Christoph Grunau, Vclav Rozhon |
| 2021 | PODC | Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2021 | PODC | Locally Checkable Problems in Rooted Trees. | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studen, Jukka Suomela, Aleksandr Tereshchenko |
| 2021 | SPAA | Efficient Load-Balancing through Distributed Token Dropping. | Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2020 | FOCS | Distributed Lower Bounds for Ruling Sets. | Alkida Balliu, Sebastian Brandt, Dennis Olivetti |
| 2020 | PODC | Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Christoph Grunau, Vclav Rozhon |
| 2020 | PODC | Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants. | Sebastian Brandt, Dennis Olivetti |
| 2020 | PODC | Brief Announcement: Classification of Distributed Binary Labeling Problems. | Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela |
| 2020 | PODC | How much does randomness help with locally checkable problems? | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela |
| 2019 | FOCS | Lower Bounds for Maximal Matchings and Maximal Independent Sets. | Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | PODC | The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. | Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | PODC | Massively Parallel Computation of Matching and MIS in Sparse Graphs. | Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto |
| 2019 | PODC | An Automatic Speedup Theorem for Distributed Problems. | Sebastian Brandt |
| 2019 | PODC | A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovsz Local Lemma. | Sebastian Brandt, Yannic Maus, Jara Uitto |
| 2019 | SIROCCO | Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear Memory. | Sebastian Brandt, Manuela Fischer, Jara Uitto |
| 2019 | TIME | Two-Dimensional Rule Language for Querying Sensor Log Data: A Framework and Use Cases. | Sebastian Brandt, Diego Calvanese, Elem Gzel Kalayci, Roman Kontchakov, Benjamin Mrzinger, Vladislav Ryzhikov, Guohui Xiao, Michael Zakharyaschev |
| 2018 | ESA | Fine-grained Lower Bounds on Cops and Robbers. | Sebastian Brandt, Seth Pettie, Jara Uitto |
| 2017 | AAAI | Ontology-Based Data Access with a Horn Fragment of Metric Temporal Logic. | Sebastian Brandt, Elem Gzel Kalayci, Roman Kontchakov, Vladislav Ryzhikov, Guohui Xiao, Michael Zakharyaschev |
| 2017 | ADBIS | A Framework for Temporal Ontology-Based Data Access: A Proposal. | Sebastian Brandt, Elem Gzel Kalayci, Vladislav Ryzhikov, Guohui Xiao, Michael Zakharyaschev |
| 2017 | CIAC | Collaboration Without Communication: Evacuating Two Robots from a Disk. | Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz, Roger Wattenhofer |
| 2017 | CIKM | SemDia: Semantic Rule-Based Equipment Diagnostics Tool. | Gulnar Mehdi, Evgeny Kharlamov, Ognjen Savkovic, Guohui Xiao, Elem Gzel Kalayci, Sebastian Brandt, Ian Horrocks, Mikhail Roshchin, Thomas A. Runkler |
| 2017 | ICALP | A Tight Lower Bound for the Capture Time of the Cops and Robbers Game. | Sebastian Brandt, Yuval Emek, Jara Uitto, Roger Wattenhofer |
| 2017 | PODC | LCL Problems on Grids. | Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiinen, Patric R. J. stergrd, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski |
| 2017 | SIROCCO | Wireless Evacuation on m Rays with k Searchers. | Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer |
| 2017 | VISSOFT | A Dashboard for Visualizing Software Engineering Processes Based on ESSENCE. | Sebastian Brandt, Michael Striewe, Fabian Beck, Michael Goedicke |
| 2017 | WADS | Approximating Small Balanced Vertex Separators in Almost Linear Time. | Sebastian Brandt, Roger Wattenhofer |
| 2016 | ICDCN | Augmenting anycast network flows. | Sebastian Brandt, Klaus-Tycho Frster, Roger Wattenhofer |
| 2016 | IJCAI | Semantic Framework for Industrial Analytics and Diagnostics. | Gulnar Mehdi, Sebastian Brandt, Mikhail Roshchin, Thomas A. Runkler |
| 2016 | IJCAI | Towards Semantic Reasoning in Knowledge Management Systems. | Gulnar Mehdi, Sebastian Brandt, Mikhail Roshchin, Thomas A. Runkler |
| 2016 | INFOCOM | On consistent migration of flows in SDNs. | Sebastian Brandt, Klaus-Tycho Frster, Roger Wattenhofer |
| 2016 | SIGMOD | Ontology-Based Integration of Streaming and Static Relational Data with Optique. | Evgeny Kharlamov, Sebastian Brandt, Ernesto Jimnez-Ruiz, Yannis Kotidis, Steffen Lamparter, Theofilos Mailis, Christian Neuenstadt, zgr L. zep, Christoph Pinkel, Christoforos Svingos, Dmitriy Zheleznyakov, Ian Horrocks, Yannis E. Ioannidis, Ralf Mller |
| 2016 | STOC | A lower bound for the distributed Lovsz local lemma. | Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiinen, Joel Rybicki, Jukka Suomela, Jara Uitto |
| 2015 | ISAAC | Toehold DNA Languages are Regular. | Sebastian Brandt, Nicolas Mattia, Jochen Seidel, Roger Wattenhofer |
| 2014 | CBMS | Computable Declarative Representation of Clinical Assessment Scales in EHRs. | Mercedes Argello Casteleiro, Nicolas Matentzoglu, Bijan Parsia, Sebastian Brandt |
| 2014 | CBMS | Estimating and Analysing Coordination in Medical Terminologies. | Cornelia Hedeler, Bijan Parsia, Sebastian Brandt |
| 2014 | CBMS | A Domain Specific Ontology Authoring Environment for a Clinical Documentation System. | Matthew Horridge, Sebastian Brandt, Bijan Parsia, Alan L. Rector |
| 2007 | LPAR | Matching in Hybrid Terminologies. | Sebastian Brandt |
| 2005 | IJCAI | Pushing the EL Envelope. | Franz Baader, Sebastian Brandt, Carsten Lutz |
| 2005 | KI | Subsumption in w.r.t. Hybrid TBoxes. | Sebastian Brandt, Jrg Model |
| 2004 | ECAI | Polynomial Time Reasoning in a Description Logic with Existential Restrictions, GCI Axioms, and - What Else? | Sebastian Brandt |
| 2003 | LPAR | Extensions of Non-standard Inferences to Descriptions Logics with Transitive Roles. | Sebastian Brandt, Anni-Yasmin Turhan, Ralf Ksters |
| 2002 | KR | Approximation and Difference in Description Logics. | Sebastian Brandt, Ralf Ksters, Anni-Yasmin Turhan |
| 2001 | IJCAI | Matching under Side Conditions in Description Logics. | Franz Baader, Sebastian Brandt, Ralf Ksters |