Average parameterization and partial kernelization for computing medians

Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier. Average parameterization and partial kernelization for computing medians. J. Comput. Syst. Sci., 77(4):774-789, 2011. [doi]

Abstract

Abstract is missing.