Showing cs.DSShow all
2 papers · 1 filter
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.DS2025
Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
Markus Chimani, Max Ilsen
We introduce and discuss the Minimum Capacity-Preserving Subgraph (MCPS) problem: given a directed graph and a retention ratio , find the smallest subgraph that, for e…