Cargando…

Matroid bases with cardinality constraints on the intersection

Given two matroids [Formula: see text] and [Formula: see text] on a common ground set E with base sets [Formula: see text] and [Formula: see text] , some integer [Formula: see text] , and two cost functions [Formula: see text] , we consider the optimization problem to find a basis [Formula: see text...

Descripción completa

Detalles Bibliográficos
Autores principales: Lendl, Stefan, Peis, Britta, Timmermans, Veerle
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9237001/
https://www.ncbi.nlm.nih.gov/pubmed/35782487
http://dx.doi.org/10.1007/s10107-021-01642-1