1 citations · 1 across the 1 of their papers we have counts for
4 papers
The Carrier Pigeon Internet Protocol: An Algorithmic (and Lighthearted) Perspective
Matthias Bentert, Shay Kutten, Darya Melnyk +2
The theoretical model behind the pigeon post as a link layer in a communication network was introduced by Shannon (under the guise of studying One-Time Pads for cryptography). That…
A Separation Between Optimal Demand-Oblivious and Demand-Aware Network Throughput
Matthias Bentert, Chen Avin, Stefan Schmid
The performance of distributed applications often critically depends on the interconnecting network or more specifically on its throughput: how fast data can be carried across a ne…
Perfect Network Resilience in Polynomial Time
Matthias Bentert, Stefan Schmid
Modern communication networks support local fast rerouting mechanisms to quickly react to link failures: nodes store a set of conditional rerouting rules which define how to forwar…
Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
Matthias Bentert, Esra Ceylan-Kettler, Valentin Hübner +2
To achieve fast recovery from link failures, most modern communication networks feature fully decentralized fast re-routing mechanisms. These re-routing mechanisms rely on pre-inst…