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...
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 |
Ejemplares similares
-
Semi-streaming algorithms for submodular matroid intersection
por: Garg, Paritosh, et al.
Publicado: (2022) -
Continuous facility location on graphs
por: Hartmann, Tim A., et al.
Publicado: (2021) -
Idealness of k-wise intersecting families
por: Abdi, Ahmad, et al.
Publicado: (2020) -
Cardinality optimization in constraint-based modelling: application to human metabolism
por: Fleming, Ronan M T, et al.
Publicado: (2023) -
Matroid theory /
por: Welsh, D. J. A.
Publicado: (2010)