Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Parameterized Complexity of Spanner Problems with Independent Weights and Lengths
Marius Bächler, Markus Chimani, Henning Jasper
In this paper, the parameterized complexity of the multiplicative -spanner problem with independent weights and lengths on undirected graphs is considered for the first time. Al…
cs.DS2026
Designing Capacitated Subnetworks for Shortest Path Routing
Markus Chimani, Max Ilsen
In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while sti…
cs.NI2026
No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering
Max Ilsen, Daniel Otten, Nils Aschenbruck +1
As internet traffic grows, the underlying infrastructure consumes increasing amounts of energy. During off-peak hours, large parts of the networks remain underutilized, presenting…