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

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

Journal

Discrete Applied Mathematics
ISSN: 0166-218X

Output data

Year: 2021, Volume: 298, Pages: 110-128 Pages count : 19 DOI: 10.1016/j.dam.2021.03.014

Tags

Combinatorial optimization; Matroid median; Matroid parity; Matroid set packing

Authors

van Bevern René ² , Tsidulko Oxana Yu. ^1,2 , Zschoche Philipp ³

Affiliations

1	Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences
2	Novosibirsk State University
3	Technische Universität Berlin

van Bevern R. , Tsidulko O.Y. , Zschoche P.
Representative families for matroid intersections, with applications to location, packing, and covering problems
Discrete Applied Mathematics. 2021. V.298. P.110-128. DOI: 10.1016/j.dam.2021.03.014 WOS Scopus OpenAlex

Web of science:	WOS:000674747900006
Scopus:	2-s2.0-85104394044
OpenAlex:	W3134250307

DB	Citing
Scopus	2
Web of science	2
OpenAlex	2