Representative families for matroid intersections, with applications to location, packing, and covering problems

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

We show algorithms for computing representative families for matroid intersections and use them in fixed-parameter algorithms for set packing, set covering, and facility location problems with multiple matroid constraints. We complement our tractability results by hardness results.

Язык оригиналаанглийский
Страницы (с-по)110-128
Число страниц19
ЖурналDiscrete Applied Mathematics
Том298
DOI
СостояниеОпубликовано - 31 июл 2021

Fingerprint Подробные сведения о темах исследования «Representative families for matroid intersections, with applications to location, packing, and covering problems». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать