7 citations · 7 across the 5 of their papers we have counts for
5 papers
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…
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…
Green Traffic Engineering by Line Card Minimization
Daniel Otten, Max Ilsen, Markus Chimani +1
Green Traffic Engineering encompasses network design and traffic routing strategies that aim at reducing the power consumption of a backbone network. We argue that turning off line…
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 ea…
Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
Markus Chimani, Max Ilsen, Tilo Wiedera
We present a thorough experimental evaluation of several crossing minimization heuristics that are based on the construction and iterative improvement of a planarization, i.e., a p…