Average Parameterization and Partial Kernelization for Computing Medians
From MaRDI portal
Publication:3557009
DOI10.1007/978-3-642-12200-2_7zbMath1283.68391OpenAlexW2116291697MaRDI QIDQ3557009
Rolf Niedermeier, Christian Komusiewicz, Jiong Guo, Nadja Betzler
Publication date: 27 April 2010
Published in: LATIN 2010: Theoretical Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-12200-2_7
Analysis of algorithms and problem complexity (68Q25) General topics of discrete mathematics in relation to computer science (68R01) Nonnumerical algorithms (68W05)
Related Items