Dr.
Sebastian Brandt
Publications
-
A Tight Lower Bound for Semi-Synchronous Collaborative Grid Exploration
Sebastian Brandt, Jara Uitto and Roger Wattenhofer.
32nd International Symposium on Distributed Computing (DISC), New Orleans, Louisiana, October 2018.
BibTeX -
A Tight Lower Bound for the Capture Time of the Cops and Robbers Game
Sebastian Brandt, Yuval Emek, Jara Uitto and Roger Wattenhofer.
44th International Colloquium on Automata, Languages, and Programming (ICALP), Warsaw, Poland, July 2017.
BibTeX -
Approximating Small Balanced Vertex Separators in Almost Linear Time (Best student paper award)
Sebastian Brandt and Roger Wattenhofer.
Algorithms and Data Structures Symposium (WADS), St. John’s, NL, Canada, July 2017.
BibTeX -
LCL Problems on Grids
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela and Przemyslaw Uznanski.
36th ACM Symposium on Principles of Distributed Computing (PODC), Washington, DC, USA, July 2017.
BibTeX -
Wireless Evacuation on m Rays with k Searchers
Sebastian Brandt, Klaus-Tycho Förster, Benjamin Richner and Roger Wattenhofer.
24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Porquerolles, France, June 2017.
BibTeX -
Collaboration without Communication: Evacuating Two Robots from a Disk
Sebastian Brandt, Felix Laufenberg, Yuezhou Lv, David Stolz and Roger Wattenhofer.
10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
BibTeX -
Augmenting Flows for the Consistent Migration of Multi-Commodity Single-Destination Flows in SDNs
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
Pervasive and Mobile Computing, Volume 36, pp. 134–150, April 2017.
External BibTeX -
A Lower Bound for the Distributed Lovász Local Lemma
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela and Jara Uitto.
48th Annual Symposium on Theory of Computing (STOC), Cambridge, Massachusetts, USA, June 2016.
Slides (PDF) Slides (PPT) BibTeX -
On Consistent Migration of Flows in SDNs (Best in session presentation award)
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
36th IEEE International Conference on Computer Communications (INFOCOM), San Francisco, California, USA, April 2016.
External Slides (PDF) Slides (PPT) BibTeX -
Augmenting Anycast Network Flows (Best paper session)
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer.
17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
External Slides (PDF) Slides (PPT) BibTeX -
Toehold DNA Languages are Regular
Sebastian Brandt, Nicolas Mattia, Jochen Seidel and Roger Wattenhofer.
26th International Symposium on Algorithms and Computation (ISAAC), Nagoya, Japan, December 2015.
Slides (PDF) BibTeX
Theses & Labs
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Exploring the Unknown: An Agent in Graphland [confidential] | B | Sebastian Brandt | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Graph Construction with Reinforcement Learning [confidential] | S | Sebastian Brandt, Yuyi Wang | FS 17 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Cops and Robbers | B | Sebastian Brandt, Georg Bachmeier | HS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Online Graph Exploration | S | Sebastian Brandt | HS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Collaborative Graph Evacuation [confidential] | B | Klaus-Tycho Förster, Sebastian Brandt | FS 16 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Army of Two [confidential] | B | Sebastian Brandt, David Stolz | HS 15 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Dominating the Stone Age [confidential] | M | Sebastian Brandt, Jara Uitto | FS 15 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Graph Exploration [confidential] | B | Klaus-Tycho Förster, Sebastian Brandt | FS 15 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | New Bounds for Distributed Problems [confidential] | M | Jochen Seidel, Sebastian Brandt | FS 15 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Parallel Computing with DNA | S | Jochen Seidel, Sebastian Brandt | FS 15 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 | Parallel Computing with DNA [confidential] | S | Jochen Seidel, Sebastian Brandt | HS 14 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||