E-mail senden E-Mail Adresse kopieren
Faculty

Sebastian Brandt

Forschungsgruppe
Algorithmic Foundations and Cryptography

E-Mail

Telefon

Adresse

Kaiserstraße 21
66386 St. Ingbert (Germany)

Veröffentlichungen von Sebastian Brandt

Jahr 2023

2023-01

Distributed Maximal Matching and Maximal Independent Set on Hypergraphs

Konferenz / Medium

SODA
Proceedings of the 2023 ACM-SIAM Symposium on Discrete AlgorithmsSODA 2023

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen

Jahr 2022

2022-10

Efficient Classification of Locally Checkable Problems in Regular Trees

Konferenz / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Autor:innen
Herunterladen Detail-Seite besuchen
2022-10

Exponential Speedup Over Locality in MPC with Optimal Memory

Konferenz / Medium

DISC
36th International Symposium on Distributed ComputingDISC 2022

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Alkida Balliu
  • Sebastian Brandt
  • Manuela Fischer
  • Rustam Latypov
  • Yannic Maus
  • Dennis Olivetti
  • Jara Uitto
Herunterladen Detail-Seite besuchen
2022-08

Locally Checkable Problems in Rooted Trees

Artikel

Distributed Computing

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Alkida Balliu
  • Sebastian Brandt
  • Yi-Jun Chang
  • Dennis Olivetti
  • Jan Studený
  • Jukka Suomela
  • Aleksandr Tereshchenko
Herunterladen Detail-Seite besuchen
2022-07

Distributed edge coloring in time polylogarithmic in Δ

Konferenz / Medium

PODC
Proceedings of the 41st Symposium on Principles of Distributed ComputingPODC 2022

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-07

The landscape of distributed complexities on trees and beyond

Konferenz / Medium

PODC
Proceedings of the 41st Symposium on Principles of Distributed ComputingPODC 2022

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-06

Distributed ∆-Coloring Plays Hide-and-Seek

Konferenz / Medium

STOC
Proccedings of the 54nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2022STOC 2022

Tags
Vertrauenswürdige Informations­verarbeitung
Autor:innen
Herunterladen Detail-Seite besuchen
2022-01-31

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics

Konferenz / Medium

ITCS
Proceedings of the 13th Innovations in Theoretical Computer Science Conference13th Innovations in Theoretical Computer Science Conference

Tags
Algorithmic Foundations and Cryptography
Autor:innen
  • Sebastian Brandt
  • Yi-Jun Chang
  • Jan Grebı́k
  • Christoph Grunau
  • Václav Rozhoň
  • Zoltán Vidnyánszky
Herunterladen Detail-Seite besuchen