Average parameterization and partial kernelization for computing medians (2011)

by Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier
Venue:J. Comput. Syst. Sci