Klaus-Tycho Foerster

114 papers A* 9A 7B 21C 5Misc 3Journal 49Unranked 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
An improved Lower Bound for Local Failover in Directed Networks via Binary Covering Arrays.
CoRR
Erik van den Akker, Klaus-Tycho Foerster
2025 — conf
Enhancing and Comparing Fast Reroute Algorithms with eBPF.
SIGCOMM (Posters and Demos)
Marvin Weiler, Stephanie Althoff, Klaus-Tycho Foerster
2025 B conf
Fast Rerouting Against Dynamic Failures: 2-Resilience via Ear-Decomposition and Planarity.
OPODIS
Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid
2025 B conf
On the Resilience of Fast Failover Routing Against Dynamic Link Failures.
Networking
Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid
2024 — conf
Analyzing Network Routing Resilience: A Hybrid Approach of Face and Tree Routing.
RNDM
Georgios Karamoussanlis, Stephanie Althoff, Erik van den Akker, Klaus-Tycho Foerster
2024 A* conf
Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks.
INFOCOM
Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Long Luo, Stefan Schmid
2024 J jnl
Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks.
CoRR
Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Long Luo, Stefan Schmid
2024 — conf
Blockchain-Based Implementation of Service Function Chains in Multicloud and Multitenant Environments Over Containerized Networks.
BRAINS
Rui Kang, Mengfei Zhu, Klaus-Tycho Foerster
2024 C conf
Brief Announcement: On the Feasibility of Local Failover Routing on Directed Graphs.
SSS
Erik van den Akker, Klaus-Tycho Foerster
2024 — conf
Fault-Tolerant Local Recovery with Preprocessing in Multiple Shared Protection.
RNDM
Mengfei Zhu, Rui Kang, Klaus-Tycho Foerster
2024 J jnl
Improving Scalability in Traffic Engineering via Optical Topology Programming.
IEEE Trans. Netw. Serv. Manag.
Matthew Nance Hall, Paul Barford, Klaus-Tycho Foerster, Ramakrishnan Durairajan
2024 — conf
Local Fast Failover Routing on Directed Networks.
RNDM
Jonas Grobe, Stephanie Althoff, Klaus-Tycho Foerster
2024 J jnl
Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs.
CoRR
Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
2024 B conf
Multi-agent Online Graph Exploration on Cycles and Tadpole Graphs.
SIROCCO
Erik van den Akker, Kevin Buchin, Klaus-Tycho Foerster
2024 J jnl
On the Resilience of Fast Failover Routing Against Dynamic Link Failures.
CoRR
Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid
2024 — conf
Short Paper: Towards 2-Resilient Local Failover in Destination-Based Routing.
ALGOCLOUD
Erik van den Akker, Klaus-Tycho Foerster
2023 B conf
A Tight Characterization of Fast Failover Routing: Resiliency to Two Link Failures is Possible.
SPAA
Wenkai Dai, Klaus-Tycho Foerster, Stefan Schmid
2023 A* conf
Analyzing the Communication Clusters in Datacenters✱.
WWW
Klaus-Tycho Foerster, Thibault Marette, Stefan Neumann, Claudia Plant, Ylli Sadikaj, Stefan Schmid, Yllka Velaj
2023 J jnl
Guest editorial: Structural Information and Communication Complexity 2021.
Theor. Comput. Sci.
Klaus-Tycho Foerster, Tomasz Jurdzinski, Stefan Schmid
2023 J jnl
Load-optimization in Reconfigurable Data-center Networks: Algorithms and Complexity of Flow Routing.
ACM Trans. Model. Perform. Evaluation Comput. Syst.
Wenkai Dai, Klaus-Tycho Foerster, David Fuchssteiner, Stefan Schmid
2023 — conf
Towards Local Shortcutting of Fast Failover Routes.
StudentWorkshop@CoNEXT
Stephanie Althoff, Frederik Maassen, Marvin Weiler, Apoorv Shukla, Klaus-Tycho Foerster
2022 J jnl
A Centrality Analysis of the Lightning Network.
CoRR
Philipp Zabka, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2022 A conf
Brief Announcement: Minimizing Congestion in Hybrid Demand-Aware Network Topologies.
DISC
Wenkai Dai, Michael Dinitz, Klaus-Tycho Foerster, Stefan Schmid
2022 B conf
Chopin: Combining Distributed and Centralized Schedulers for Self-Adjusting Datacenter Networks.
OPODIS
Neta Rozen Schiff, Klaus-Tycho Foerster, Stefan Schmid, David Hay
2022 J jnl
Chopin: Combining Distributed and Centralized Schedulers for Self-Adjusting Datacenter Networks.
CoRR
Neta Rozen Schiff, Klaus-Tycho Foerster, Stefan Schmid, David Hay
2022 J jnl
Empirical evaluation of nodes and channels of the lightning network.
Pervasive Mob. Comput.
Philipp Zabka, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2022 J jnl
Improved Fast Rerouting Using Postprocessing.
IEEE Trans. Dependable Secur. Comput.
Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2022 J jnl
Improved Scalability of Demand-Aware Datacenter Topologies With Minimal Route Lengths and Congestion.
SIGMETRICS Perform. Evaluation Rev.
Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, Stefan Schmid
2022 A conf
On the Price of Locality in Static Fast Rerouting.
DSN
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2022 J jnl
On the Price of Locality in Static Fast Rerouting.
CoRR
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2022 J jnl
Optimizing multicast flows in high-bandwidth reconfigurable datacenter networks.
J. Netw. Comput. Appl.
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
2021 J jnl
A Survey of Reconfigurable Optical Networks.
Opt. Switch. Netw.
Matthew Nance Hall, Klaus-Tycho Foerster, Stefan Schmid, Ramakrishnan Durairajan
2021 — conf
Are WANs Ready for Optical Topology Programming?
OptSys@SIGCOMM
Matthew Nance Hall, Paul Barford, Klaus-Tycho Foerster, Manya Ghobadi, William Jensen, Ramakrishnan Durairajan
2021 B conf
Demand-Aware Plane Spanners of Bounded Degree.
Networking
Esra Ceylan, Klaus-Tycho Foerster, Stefan Schmid, Katsiaryna Zaitsava
2021 A* conf
Grafting Arborescences for Extra Resilience of Fast Rerouting Schemes.
INFOCOM
Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2021 J jnl
Improved scalability of demand-aware datacenter topologies with minimal route lengths and congestion.
Perform. Evaluation
Maciej Pacut, Wenkai Dai, Alexandre Labbe, Klaus-Tycho Foerster, Stefan Schmid
2021 — conf
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths).
ANCS
Oliver Schweiger, Klaus-Tycho Foerster, Stefan Schmid
2021 J jnl
Improving the Resilience of Fast Failover Routing: TREE (Tree Routing to Extend Edge disjoint paths).
CoRR
Oliver Schweiger, Klaus-Tycho Foerster, Stefan Schmid
2021 — conf
Input-Dynamic Distributed Algorithms for Communication Networks.
SIGMETRICS (Abstracts)
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2021 J jnl
Input-Dynamic Distributed Algorithms for Communication Networks.
Proc. ACM Meas. Anal. Comput. Syst.
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2021 J jnl
On Comparing and Enhancing Common Approaches to Network Community Detection.
CoRR
Niko Motschnig, Alexander Ramharter, Oliver Schweiger, Philipp Zabka, Klaus-Tycho Foerster
2021 B conf
On Comparing and Enhancing Two Common Approaches to Network Community Detection.
GLOBECOM
Niko Motschnig, Alexander Ramharter, Oliver Schweiger, Philipp Zabka, Klaus-Tycho Foerster
2021 — conf
On Efficient Oblivious Wavelength Assignments for Programmable Wide-Area Topologies.
ANCS
Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid
2021 — conf
On the Feasibility of Perfect Resilience with Local Fast Failover.
APOCS
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2021 A conf
P4Update: fast and locally verifiable consistent network updates in the P4 data plane.
CoNEXT
Zikai Zhou, Mu He, Wolfgang Kellerer, Andreas Blenk, Klaus-Tycho Foerster
2021 — conf
Shortcutting Fast Failover Routes in the Data Plane.
ANCS
Apoorv Shukla, Klaus-Tycho Foerster
2021 J jnl
Shortcutting Fast Failover Routes in the Data Plane.
CoRR
Apoorv Shukla, Klaus-Tycho Foerster
2021 A conf
Traffic engineering with joint link weight and segment optimization.
CoNEXT
Mahmoud Parham, Thomas Fenz, Nikolaus Süss, Klaus-Tycho Foerster, Stefan Schmid
2020 J jnl
AirNet: Energy-Aware Deployment and Scheduling of Aerial Networks.
IEEE Trans. Veh. Technol.
Elif Bozkaya, Klaus-Tycho Foerster, Stefan Schmid, Berk Canberk
2020 A conf
Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally.
DISC
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2020 C conf
Conic Formation in Presence of Faulty Robots.
ALGOSENSORS
Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid
2020 J jnl
Deadline-Aware Multicast Transfers in Software-Defined Optical Wide-Area Networks.
IEEE J. Sel. Areas Commun.
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
2020 J jnl
Distributed Pattern Formation With Faulty Robots.
CoRR
Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid
2020 J jnl
Efficient non-segregated routing for reconfigurable demand-aware networks.
Comput. Commun.
Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, Anaïs Villedieu
2020 — conf
Inferring Sensitive Information in Cryptocurrency Off-Chain Networks Using Probing and Timing Attacks.
ICISSP (Revised Selected Papers)
Utz Nisslmueller, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2020 J jnl
Input-dynamic distributed graph algorithms for congested networks.
CoRR
Klaus-Tycho Foerster, Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid
2020 J jnl
Inter-Datacenter Bulk Transfers: Trends and Challenges.
IEEE Netw.
Long Luo, Hongfang Yu, Klaus-Tycho Foerster, Max Noormohammadpour, Stefan Schmid
2020 J jnl
Load-Optimization in Reconfigurable Networks: Algorithms and Complexity of Flow Routing.
SIGMETRICS Perform. Evaluation Rev.
Wenkai Dai, Klaus-Tycho Foerster, David Fuchssteiner, Stefan Schmid
2020 B conf
Maximally Resilient Replacement Paths for a Family of Product Graphs.
OPODIS
Mahmoud Parham, Klaus-Tycho Foerster, Petar Kosic, Stefan Schmid
2020 J jnl
On the Feasibility of Perfect Resilience with Local Fast Failover.
CoRR
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2020 J jnl
Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs.
Theor. Comput. Sci.
Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer, Roger Wattenhofer
2020 — conf
OptFlow: A Flow-based Abstraction for Programmable Topologies.
SOSR
Klaus-Tycho Foerster, Long Luo, Manya Ghobadi
2020 A* conf
SplitCast: Optimizing Multicast Flows in Reconfigurable Datacenter Networks.
INFOCOM
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
2020 J jnl
Toward Active and Passive Confidentiality Attacks On Cryptocurrency Off-Chain Networks.
CoRR
Utz Nisslmueller, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2020 C conf
Toward Active and Passive Confidentiality Attacks on Cryptocurrency Off-chain Networks.
ICISSP
Utz Nisslmueller, Klaus-Tycho Foerster, Stefan Schmid, Christian Decker
2020 J jnl
Walking Through Waypoints.
Algorithmica
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid
2020 J jnl
Wireless evacuation on
Theor. Comput. Sci.
Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer
2019 A conf
Bonsai: Efficient Fast Failover Routing Using Small Arborescences.
DSN
Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2019 J jnl
Brief Announcement: Does Preprocessing Help under Congestion?
CoRR
Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki, Stefan Schmid
2019 A* conf
CASA: Congestion and Stretch Aware Static Fast Rerouting.
INFOCOM
Klaus-Tycho Foerster, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2019 A* conf
Central Control over Distributed Asynchronous Systems: A Tutorial on Software-Defined Networks and Consistent Network Updates.
PODC
Klaus-Tycho Foerster
2019 J jnl
Congestion-Free Rerouting of Multiple Flows in Timed SDNs.
IEEE J. Sel. Areas Commun.
Jiaqi Zheng, Bo Li, Chen Tian, Klaus-Tycho Foerster, Stefan Schmid, Guihai Chen, Jie Wu, Rui Li
2019 B conf
DaRTree: deadline-aware multicast transfers in reconfigurable wide-area networks.
IWQoS
Long Luo, Klaus-Tycho Foerster, Stefan Schmid, Hongfang Yu
2019 B conf
Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees.
NCA
Klaus-Tycho Foerster, Stefan Schmid
2019 J jnl
Distributed Consistent Network Updates in SDNs: Local Verification for Global Guarantees.
CoRR
Klaus-Tycho Foerster, Stefan Schmid
2019 A* conf
Does Preprocessing Help under Congestion?
PODC
Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki, Stefan Schmid
2019 B conf
Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks.
Networking
Thomas Fenz, Klaus-Tycho Foerster, Stefan Schmid, Anaïs Villedieu
2019 B conf
Improved Fast Rerouting Using Postprocessing.
SRDS
Klaus-Tycho Foerster, Andrzej Kamisinski, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2019 B conf
Latency and Consistent Flow Migration: Relax for Lossless Updates.
Networking
Klaus-Tycho Foerster, Laurent Vanbever, Roger Wattenhofer
2019 J jnl
On the Complexity of Non-Segregated Routing in Reconfigurable Data Center Architectures.
Comput. Commun. Rev.
Klaus-Tycho Foerster, Maciej Pacut, Stefan Schmid
2019 A* conf
On the Power of Preprocessing in Decentralized Network Optimization.
INFOCOM
Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2019 J jnl
Online Graph Exploration on a Restricted Graph Class: Optimal Solutions for Tadpole Graphs.
CoRR
Sebastian Brandt, Klaus-Tycho Foerster, Jonathan Maurer, Roger Wattenhofer
2019 J jnl
Survey of Consistent Software-Defined Network Updates.
IEEE Commun. Surv. Tutorials
Klaus-Tycho Foerster, Stefan Schmid, Stefano Vissicchio
2019 J jnl
Survey of Reconfigurable Data Center Networks: Enablers, Algorithms, Complexity.
SIGACT News
Klaus-Tycho Foerster, Stefan Schmid
2018 — conf
Beyond Binary Failures in Networks.
ANRW
Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, Phillipa Gill
2018 — conf
Characterizing the algorithmic complexity of reconfigurable data center architectures.
ANCS
Klaus-Tycho Foerster, Manya Ghobadi, Stefan Schmid
2018 J jnl
Charting the Algorithmic Complexity of Waypoint Routing.
Comput. Commun. Rev.
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Stefan Schmid
2018 J jnl
Local Fast Failover Routing With Low Stretch.
Comput. Commun. Rev.
Klaus-Tycho Foerster, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
2018 B conf
Local Fast Segment Rerouting on Hypercubes.
OPODIS
Klaus-Tycho Foerster, Mahmoud Parham, Stefan Schmid, Tao Wen
2018 J jnl
Local checkability, no strings attached: (A)cyclicity, reachability, loop free updates in SDNs.
Theor. Comput. Sci.
Klaus-Tycho Foerster, Thomas Luedi, Jochen Seidel, Roger Wattenhofer
2018 J jnl
Loop-Free Route Updates for Software-Defined Networks.
IEEE/ACM Trans. Netw.
Klaus-Tycho Foerster, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
2018 B conf
On the Consistent Migration of Splittable Flows: Latency-Awareness and Complexities.
NCA
Klaus-Tycho Foerster
2018 J jnl
On the Power of Preprocessing in Decentralized Network Optimization.
CoRR
Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
2018 A* conf
RADWAN: rate adaptive wide area network.
SIGCOMM
Rachee Singh, Manya Ghobadi, Klaus-Tycho Foerster, Mark Filer, Phillipa Gill
2018 A conf
Scheduling Congestion-Free Updates of Multiple Flows with Chronicle in Timed SDNs.
ICDCS
Jiaqi Zheng, Bo Li, Chen Tian, Klaus-Tycho Foerster, Stefan Schmid, Guihai Chen, Jie Wux
2018 — conf
TI-MFA: Keep calm and reroute segments fast.
INFOCOM Workshops
Klaus-Tycho Foerster, Mahmoud Parham, Marco Chiesa, Stefan Schmid
2018 B conf
Walking Through Waypoints.
LATIN
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid
2018 B conf
Waypoint Routing in Special Networks.
Networking
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Mahmoud Parham, Stefan Schmid
2017 — conf
A Walk in the Clouds: Routing Through VNFs on Bidirected Networks.
ALGOCLOUD
Klaus-Tycho Foerster, Mahmoud Parham, Stefan Schmid
2017 J jnl
Augmenting flows for the consistent migration of multi-commodity single-destination flows in SDNs.
Pervasive Mob. Comput.
Sebastian Brandt, Klaus-Tycho Foerster, Roger Wattenhofer
2017 J jnl
Charting the Complexity Landscape of Waypoint Routing.
CoRR
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Riko Jacob, Stefan Schmid
2017 — conf
Distributed discussion diarisation.
CCNC
Pascal Bissig, Klaus-Tycho Foerster, Simon Tanner, Roger Wattenhofer
2017 Misc conf
Local Checkability in Dynamic Networks.
ICDCN
Klaus-Tycho Foerster, Oliver Richter, Jochen Seidel, Roger Wattenhofer
2017 C conf
Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds.
CIAC
Klaus-Tycho Foerster, Linus Groner, Torsten Hoefler, Michael König, Sascha Schmid, Roger Wattenhofer
2017 B conf
On the consistent migration of unsplittable flows: Upper and lower complexity bounds.
NCA
Klaus-Tycho Foerster
2017 Misc conf
Run, Walk, Crawl: Towards Dynamic Link Capacities.
HotNets
Rachee Singh, Monia Ghobadi, Klaus-Tycho Foerster, Mark Filer, Phillipa Gill
2017 C conf
Teaching spatial geometry in a virtual world: Using minecraft in mathematics in grade 5/6.
EDUCON
Klaus-Tycho Foerster
2017 J jnl
Walking Through Waypoints.
CoRR
Saeed Akhoondian Amiri, Klaus-Tycho Foerster, Stefan Schmid
2017 B conf
Wireless Evacuation on m Rays with k Searchers.
SIROCCO
Sebastian Brandt, Klaus-Tycho Foerster, Benjamin Richner, Roger Wattenhofer
2016 Misc conf
Integrating Programming into the Mathematics Curriculum: Combining Scratch and Geometry in Grades 6 and 7.
SIGITE
Klaus-Tycho Foerster
2016 J jnl
Lower and upper competitive bounds for online directed graph exploration.
Theor. Comput. Sci.
Klaus-Tycho Foerster, Roger Wattenhofer
2016 B conf
RTDS: real-time discussion statistics.
MUM
Pascal Bissig, Jan Deriu, Klaus-Tycho Foerster, Roger Wattenhofer
2016 B conf
Reducing the latency-tail of short-lived flows: Adding forward error correction in data centers.
NCA
Klaus-Tycho Foerster, Demian Jaeger, David Stolz, Roger Wattenhofer
2016 J jnl
Survey of Consistent Network Updates.
CoRR
Klaus-Tycho Foerster, Stefan Schmid, Stefano Vissicchio