7 citations · 31 across the 24 of their papers we have counts for
4 papers · 1 filter
Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)
Michael A. Bekos, Markus Chimani
This is the arXiv index for the electronic proceedings of GD 2023, which contains the peer-reviewed and revised accepted papers with an optional appendix. Proceedings (without appe…
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…
On the connected blocks polytope
Justus Bruckamp, Markus Chimani, Martina Juhnke
In this paper, we study the connected blocks polytope, which, apart from its own merits, can be seen as the generalization of certain connectivity based or Eulerian subgraph polyto…
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…