The Power of Linear-Time Data Reduction for Maximum Matching

George B. Mertzios, André Nichterlein, Rolf Niedermeier. The Power of Linear-Time Data Reduction for Maximum Matching. Algorithmica, 82(12):3521-3565, 2020. [doi]

@article{MertziosNN20,
  title = {The Power of Linear-Time Data Reduction for Maximum Matching},
  author = {George B. Mertzios and André Nichterlein and Rolf Niedermeier},
  year = {2020},
  doi = {10.1007/s00453-020-00736-0},
  url = {https://doi.org/10.1007/s00453-020-00736-0},
  researchr = {https://researchr.org/publication/MertziosNN20},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {82},
  number = {12},
  pages = {3521-3565},
}