A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes

Felix Hommelsheim, Pia Jehmlich, Moritz MühlenthalerarXiv 2026 · DOI

BibTeX
@misc{hommelsheim2026complexity,
  author = {Felix Hommelsheim and Pia Jehmlich and Moritz Mühlenthaler},
  title = {{A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes}},
  year = {2026},
  eprint = {2604.21025},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2604.21025},
}

Loading related content...

Figure