2 papers
cs.DS2012
Linear kernels and single-exponential algorithms via protrusion decompositions
Eun Jung Kim, Alexander Langer, Christophe Paul +4
A \emph{-treewidth-modulator} of a graph is a set such that the treewidth of is at most some constant . In this paper, we present a novel algor…
math.CO2009
Traffic Grooming in Bidirectional WDM Ring Networks
Jean-Claude Bermond, Xavier Muñoz, Ignasi Sau Valls
We study the minimization of ADMs (Add-Drop Multiplexers) in optical WDM bidirectional rings considering symmetric shortest path routing and all-to-all unitary requests. We precise…