Dr.
Klaus-Tycho Förster

email

klaus-tycho.foerster@univie.ac.at

• My Google Scholar profile
• My DBLP profile
• I will be a Visiting Researcher at Microsoft Research Redmond with Ratul Mahajan until the end of 2016.
• I will join Stefan Schmid as a Postdoctoral Researcher in January 2017.
• For future updates, please check http://www.foerster.me

Publications

• 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
• Multi-Agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds
  Klaus-Tycho Förster, Linus Groner, Torsten Hoefler, Michael König, Sascha Schmid and Roger Wattenhofer.
  10th International Conference on Algorithms and Complexity (CIAC), Athens, Greece, May 2017.
  BibTeX
• Teaching Spatial Geometry in a Virtual World: Using Minecraft in Mathematics in Grade 5/6
  Klaus-Tycho Förster.
  8th IEEE Global Engineering Education Conference (EDUCON), Athens, Greece, April 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
• Local Checkability in Dynamic Networks
  Klaus-Tycho Förster, Oliver Richter, Jochen Seidel and Roger Wattenhofer.
  18th International Conference on Distributed Computing and Networking (ICDCN), Hyderabad, India, January 2017.
  External BibTeX
• Distributed Discussion Diarisation
  Pascal Bissig, Klaus-Tycho Förster, Simon Tanner and Roger Wattenhofer.
  14th Annual IEEE Consumer and Networking Conference (CCNC), Las Vegas, NV, USA, January 2017.
  BibTeX
• RTDS: Real-Time Discussion Statistics
  Pascal Bissig, Jan Deriu, Klaus-Tycho Förster and Roger Wattenhofer.
  15th International Conference on Mobile and Ubiquitous Multimedia (MUM), Rovaniemi, Finland, December 2016.
  External BibTeX
• Lower and Upper Competitive Bounds for Online Directed Graph Exploration
  Klaus-Tycho Förster and Roger Wattenhofer.
  Theoretical Computer Science, Volume 655, Part A, pp. 15-29, December 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Local Checkability, No Strings Attached: (A)cyclicity, Reachability, Loop Free Updates in SDNs
  Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer.
  Theoretical Computer Science (TCS), November 2016.
  External BibTeX
• Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers
  Klaus-Tycho Förster, Demian Jäger, David Stolz and Roger Wattenhofer.
  15th IEEE International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, November 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Don’t disturb my Flows: Algorithms for Consistent Network Updates in Software Defined Networks
  Klaus-Tycho Förster.
  PhD Thesis, September 2016.
  BibTeX
• Survey of Consistent Network Updates
  Klaus-Tycho Förster, Stefan Schmid and Stefano Vissicchio.
  arXiv:1609.02305 [cs.NI] , September 2016.
  External BibTeX
• Integrating Programming into the Mathematics Curriculum: Combining Scratch and Geometry in Grades 6 and 7
  Klaus-Tycho Förster.
  17th Annual Conference on Information Technology Education (SIGITE), Boston, MA, USA, September 2016.
  External BibTeX
• A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft
  Klaus-Tycho Förster, Michael König and Roger Wattenhofer.
  17th Annual Conference on Information Technology Education (SIGITE), Boston, MA, USA, September 2016.
  External BibTeX
• The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration
  Klaus-Tycho Förster and Roger Wattenhofer.
  25th International Conference on Computer Communication and Networks (ICCCN), Waikoloa, Hi, USA, August 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Consistent Updates in Software Defined Networks: On Dependencies, Loop Freedom, and Blackholes
  Klaus-Tycho Förster, Ratul Mahajan and Roger Wattenhofer.
  15th IFIP Networking Conference (IFIP Networking), Vienna, Austria, May 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
• Local Checkability, No Strings Attached (Best paper award)
  Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer.
  17th International Conference on Distributed Computing and Networking (ICDCN), Singapore, January 2016.
  External Slides (PDF) Slides (PPT) BibTeX
• Destroying networks for fun (and profit)
  Nick Shelly, Brendan Tschaen, Klaus-Tycho Förster, Michael Chang, Theophilus Benson and Laurent Vanbever.
  14th ACM Workshop on Hot Topics in Networks (HotNets), Philadelphia, PA, USA, November 2015.
  External Slides (PDF) Slides (PPT) BibTeX
• Poster Abstract: Programming in Scratch and Mathematics: Augmenting Your Geometry Curriculum, Today!
  Klaus-Tycho Förster.
  16th Annual Conference on Information Technology Education (SIGITE), Chicago, IL, USA, October 2015.
  External BibTeX
• Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
  Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto and Roger Wattenhofer.
  22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO), Montserrat, Spain, July 2015.
  External Slides (PDF) Slides (PPT) BibTeX
• SpareEye: Enhancing the Safety of Inattentionally Blind Smartphone Users
  Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto and Roger Wattenhofer.
  The 13th International Conference on Mobile and Ubiquitous Multimedia (MUM), Melbourne, Australia, November 2014.
  External Slides (PDF) Slides (PPT) BibTeX
• Deterministic Leader Election in Multi-Hop Beeping Networks
  Klaus-Tycho Förster, Jochen Seidel and Roger Wattenhofer.
  28th International Symposium on Distributed Computing (DISC), Austin, Texas, USA, October 2014.
  External Slides (PDF) Slides (PPT) BibTeX
• Approximating Fault-Tolerant Domination in General Graphs
  Klaus-Tycho Förster.
  SIAM Analytic Algorithmics and Combinatorics (ANALCO), New Orleans, Louisiana, USA, January 2013.
  External Slides (PDF) Slides (PPT) BibTeX
• Directed Graph Exploration
  Klaus-Tycho Förster and Roger Wattenhofer.
  16th International Conference On Principles Of Distributed Systems (OPODIS), Rome, Italy, December 2012.
  External Slides (PDF) Slides (PPT) BibTeX

Recent Talks (as of September 2016)

• Local Checkability, No Strings Attached: (A)cyclicity, Reachability & Dynamic Networks
  Department of Computer Science, Aalborg University, Aalborg, Denmark, September 2016.
  Documents: link external
• Consistent Migration of Flows in SDNs
  HUAWEI France Research Center, Paris, France, June 2016.
• On Consistent Migration of Flows in SDNs
  Highlights of Algorithms (HALG), Paris, France, June 2016.
  Documents: link external
• Don't disturb my Flows: Consistent Migration in SDNs
  NSF Algorithms in the Field (AiTF) Workshop on Algorithms for Software-Defined Networking, DIMACS Center, Rutgers University, New Brunswick, NJ, USA, June 2016.
  Documents: link external
• Moving Network Flows without Congestion: Different Models, different Complexities
  Department of Computer Science, Princeton University, Princeton, NJ, USA, June 2016.
  Documents: link external

Selected Talks

• Software Defined Networks: Algorithms and Mechanisms
  3rd Annual Swiss Joint Research Centre Workshop, ETH Zurich, Zurich, Switzerland, February 2016
• Local Checkability, No Strings Attached
  Theory of Distributed Systems Group, MIT, Cambridge, MA, USA, December 2015.
  Documents: slides pdf
• On the Computational Complexity of some Consistency Properties in SDNs
  Department of Computer Science, Princeton University, Princeton, NJ, USA, October 2015.
  Documents: link external
• Lower and Upper bounds for Online Directed Graph Exploration
  7th workshop on GRAph Searching, Theory and Applications (GRASTA-MAC 2015), Montréal, Canada, October 2015.
  Documents: link external

Miscellaneous

• I was recently interviewed for a radio show about computer games in the classroom
  PC-Games im Unterricht (Franziska Glatt). In: SWR2 Wissen, Südwestrundfunk 2. April 2016.
  Documents: link external
• Best-in-Session Presentation Award at INFOCOM 2016
  Documents: award pdf
• One-Minute Madness Session Audience Award, 3rd place out of 57, at NETWORKING 2016
  Documents: link external slide pdf

Theses & Labs

© 2025 DISCO, TIK, ETH Zurich | Imprint | Last updated: Mon, 31 Aug 2020 21:11.