Polynomial-Time Data Reduction for the Subset Interconnection Design Problem

Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Suchý, Mathias Weller. Polynomial-Time Data Reduction for the Subset Interconnection Design Problem. SIAM J. Discrete Math., 29(1):1-25, 2015. [doi]

Abstract

Abstract is missing.