Tree-Width -- Average Parameterization and Partial Kernelization for Computing Medians