Polynomial-time data reduction for weighted problems beyond additive goal functions

Matthias Bentert, René van Bevern, Till Fluschnik, André Nichterlein, Rolf Niedermeier. Polynomial-time data reduction for weighted problems beyond additive goal functions. Discrete Applied Mathematics, 328:117-133, March 2023. [doi]

@article{BentertBFNN23,
  title = {Polynomial-time data reduction for weighted problems beyond additive goal functions},
  author = {Matthias Bentert and René van Bevern and Till Fluschnik and André Nichterlein and Rolf Niedermeier},
  year = {2023},
  month = {March},
  doi = {10.1016/j.dam.2022.11.018},
  url = {https://doi.org/10.1016/j.dam.2022.11.018},
  researchr = {https://researchr.org/publication/BentertBFNN23},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {328},
  pages = {117-133},
}