works on
additive latin transversals 1color-counted matching 1combinatorial optimization 1exact matching 1randomized algorithms 1

From the 1 of 4 linked papers with an AI index.

collaborators
Showing cs.DSShow all

1 paper · 1 filter

cs.DS2026

Bounded-Support Additive Latin Transversals

Antoine Deza, Yan Gerard, Yijun Ma +1

The paper presents a randomized algorithm for finding matchings with prescribed color counts in edge‑colored graphs, and uses this to construct additive Latin transversals efficien…