Sebastian Brandt
- Distributed Δ-Coloring Plays Hide-and-Seek
2021/10/01 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +5 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Complexity and Algorithms in Graphs #Distributed #FOS: Computer and information sciences #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
2022/11/03 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +5 · 5 citations
Computer Science · Economics, Econometrics and Finance · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Game Theory and Voting Systems #Parallel #and Cluster Computing (cs.DC)
- Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants
2020/02/19 by Sebastian Brandt, Dennis Olivetti, Brandt, Sebastian +1 · 3 citations
Computer Science · #Machine Learning and Algorithms
- Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree\n Dominating Sets in Trees
2021/06/04 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +5 · 3 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- A Sharp Threshold Phenomenon for the Distributed Complexity of the\n Lov 'asz Local Lemma
2019/08/17 by Sebastian Brandt, Brandt, Sebastian, Yannic Maus +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)
- Locally Checkable Problems in Rooted Trees
2021/02/18 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +11 · 2 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Generalizing the Sharp Threshold Phenomenon for the Distributed\n Complexity of the Lov 'asz Local Lemma
2020/06/08 by Sebastian Brandt, Brandt, Sebastian, Christoph Grunau +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Optimization and Search Problems
- Distributed Quantum Advantage for Local Problems
2024/11/05 by Alkida Balliu, Balliu, Alkida, Sebastian Brandt +23 · 1 voice · 4 citations
#cs.DC #cs.CC #quant-ph
- Tight Lower Bounds in the Supported LOCAL Model
2024/05/01 by Alkida Balliu, Balliu, Alkida, Thomas Boudier +5 · 2 citations
Engineering · #Distributed #FOS: Computer and information sciences #Fault Detection and Control Systems #Medical Imaging and Analysis #Parallel #and Cluster Computing (cs.DC)
- Distributed Edge Coloring in Time Polylogarithmic in \(Δ \)
2026/07/23 by Alkida Balliu, Sebastian Brandt, Fabian Kühn +2
Computer Science · #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance #Advanced Graph Theory Research