Sebastian Brandt 0002 - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 37 from 37

2023

2022

Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive CombinatoricsSebastian Brandt 0002, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky. innovations 2022: [doi]

Distributed Lower Bounds for Ruling SetsAlkida Balliu, Sebastian Brandt 0002, Dennis Olivetti. SICOMP, 51(1):70-115, 2022. [doi]

Distributed ∆-coloring plays hide-and-seekAlkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti. stoc 2022: 464-477 [doi]

Exponential Speedup over Locality in MPC with Optimal MemoryAlkida Balliu, Sebastian Brandt 0002, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto. wdag 2022: [doi]

Distributed Edge Coloring in Time Polylogarithmic in ΔAlkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti. podc 2022: 15-25 [doi]

Efficient Classification of Locally Checkable Problems in Regular TreesAlkida Balliu, Sebastian Brandt 0002, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela. wdag 2022: [doi]

The Landscape of Distributed Complexities on Trees and BeyondChristoph Grunau, Václav Rozhon, Sebastian Brandt 0002. podc 2022: 37-47 [doi]

2021

Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on TreesSebastian Brandt 0002, Rustam Latypov, Jara Uitto. wdag 2021: [doi]

Efficient Load-Balancing through Distributed Token DroppingSebastian Brandt 0002, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto. spaa 2021: 129-139 [doi]

Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memorySebastian Brandt 0002, Manuela Fischer, Jara Uitto. TCS, 849:22-34, 2021. [doi]

The Randomized Local Computation Complexity of the Lovász Local LemmaSebastian Brandt 0002, Christoph Grunau, Václav Rozhon. podc 2021: 307-317 [doi]

Locally Checkable Problems in Rooted TreesAlkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko. podc 2021: 263-272 [doi]

Almost global problems in the LOCAL modelAlkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jukka Suomela. dc, 34(4):259-281, 2021. [doi]

Lower Bounds for Maximal Matchings and Maximal Independent SetsAlkida Balliu, Sebastian Brandt 0002, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. JACM, 68(5), 2021. [doi]

Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in TreesAlkida Balliu, Sebastian Brandt 0002, Fabian Kuhn, Dennis Olivetti. podc 2021: 283-293 [doi]

2020

Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and VariantsSebastian Brandt 0002, Dennis Olivetti. podc 2020: 69-78 [doi]

Brief Announcement: Efficient Load-Balancing Through Distributed Token DroppingSebastian Brandt 0002, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto. wdag 2020: [doi]

Tight Bounds for Deterministic High-Dimensional Grid ExplorationSebastian Brandt 0002, Julian Portmann, Jara Uitto. wdag 2020: [doi]

Generalizing the Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local LemmaSebastian Brandt 0002, Christoph Grunau, Václav Rozhon. podc 2020: 329-338 [doi]

A tight lower bound for semi-synchronous collaborative grid explorationSebastian Brandt 0002, Jara Uitto, Roger Wattenhofer. dc, 33(6):471-484, 2020. [doi]

A tight lower bound for the capture time of the Cops and Robbers gameSebastian Brandt 0002, Yuval Emek, Jara Uitto, Roger Wattenhofer. TCS, 839:143-163, 2020. [doi]

k searchersSebastian Brandt 0002, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer. TCS, 811:56-69, 2020. [doi]

Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphsSebastian Brandt 0002, Klaus-Tycho Foerster, Jonathan Maurer, Roger Wattenhofer. TCS, 839:176-185, 2020. [doi]

Distributed Lower Bounds for Ruling SetsAlkida Balliu, Sebastian Brandt 0002, Dennis Olivetti. focs 2020: 365-376 [doi]

How much does randomness help with locally checkable problems?Alkida Balliu, Sebastian Brandt 0002, Dennis Olivetti, Jukka Suomela. podc 2020: 299-308 [doi]

Classification of Distributed Binary Labeling ProblemsAlkida Balliu, Sebastian Brandt 0002, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela. wdag 2020: [doi]

Brief Announcement: Classification of Distributed Binary Labeling ProblemsAlkida Balliu, Sebastian Brandt 0002, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela. podc 2020: 349-351 [doi]

2019

Breaking the Linear-Memory Barrier in MPC: Fast MIS on Trees with Strongly Sublinear MemorySebastian Brandt 0002, Manuela Fischer, Jara Uitto. sirocco 2019: 124-138 [doi]

A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local LemmaSebastian Brandt 0002, Yannic Maus, Jara Uitto. podc 2019: 389-398 [doi]

SIROCCO 2019 ReviewSebastian Brandt 0002, Manuela Fischer, Jara Uitto. sigact, 50(4):46-47, 2019. [doi]

Approximating Small Balanced Vertex Separators in Almost Linear TimeSebastian Brandt 0002, Roger Wattenhofer. algorithmica, 81(10):4070-4097, 2019. [doi]

Lower Bounds for Maximal Matchings and Maximal Independent SetsAlkida Balliu, Sebastian Brandt 0002, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. focs 2019: 481-497 [doi]

The Distributed Complexity of Locally Checkable Problems on Paths is DecidableAlkida Balliu, Sebastian Brandt 0002, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela. podc 2019: 262-271 [doi]

Massively Parallel Computation of Matching and MIS in Sparse GraphsSoheil Behnezhad, Sebastian Brandt 0002, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto. podc 2019: 481-490 [doi]

See Also

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Sebastian Brandt 0002'

Viewing Publication 1 - 37 from 37

2023

2022

2021

2020

2019

See Also

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag

Filter by VenueOR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Sebastian Brandt 0002'

Viewing Publication 1 - 37 from 37

2023

2022

2021

2020

2019

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Venue
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1