15 citations · 47 across the 17 of their papers we have counts for
3 papers · 1 filter
Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees
Klaus-Tycho Foerster, Stefan Schmid
While SDNs enable more flexible and adaptive network operations, (logically) centralized reconfigurations introduce overheads and delays, which can limit network reactivity. This p…
Brief Announcement: Does Preprocessing Help under Congestion?
Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki +1
This paper investigates the power of preprocessing in the CONGEST model. Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to study the application of dis…
Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs
Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer +1
We study the problem of online graph exploration on undirected graphs, where a searcher has to visit every vertex and return to the origin. Once a new vertex is visited, the search…