Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier. Average Parameterization and Partial Kernelization for Computing Medians. In Alejandro López-Ortiz, editor, LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings. Volume 6034 of Lecture Notes in Computer Science, pages 60-71, Springer, 2010. [doi]
Abstract is missing.