Current browse context:
cs.DS
Change to browse by:
References & Citations
Computer Science > Data Structures and Algorithms
Title: Representative families for matroid intersections, with applications to location, packing, and covering problems
(Submitted on 29 Jun 2018 (v1), last revised 28 Feb 2021 (this version, v4))
Abstract: 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.
Submission history
From: René van Bevern [view email][v1] Fri, 29 Jun 2018 16:45:42 GMT (39kb,D)
[v2] Sun, 30 Sep 2018 08:03:36 GMT (36kb,D)
[v3] Sat, 13 Oct 2018 08:51:55 GMT (38kb,D)
[v4] Sun, 28 Feb 2021 10:00:39 GMT (70kb,D)
Link back to: arXiv, form interface, contact.