Klaus-Tycho Foerster

ORCID

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 103

Top Venues

Publications

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

Klaus-Tycho Foerster.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Klaus-Tycho Foerster