Search Results - subject:"Matroid intersection"

Narrow search

An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint

Takazawa, Kenjiro - In: Operations research letters 51 (2023) 2, pp. 128-132

Persistent link: https://www.econbiz.de/10014311833

On the impossibility of decomposing binary matroids

Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk - In: Operations research letters 50 (2022) 5, pp. 623-625

Persistent link: https://www.econbiz.de/10013449457

The matroid intersection cover problem

Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk - In: Operations research letters 49 (2021) 1, pp. 17-22

Persistent link: https://www.econbiz.de/10012485734

Persistency and matroid intersection

Magos, D.; Mourtos, I.; Pitsoulis, L. - In: Computational Management Science 6 (2009) 4, pp. 435-445

Persistent link: https://www.econbiz.de/10005014973

Characterizing matchings as the intersection of matroids

Fekete, Sándor P.; Firla, Robert T.; Spille, Bianca - In: Mathematical Methods of Operations Research 58 (2003) 2, pp. 319-329

This paper deals with the problem of representing the matching independence system in a graph as the intersection of finitely many matroids. After characterizing the graphs for which the matching independence system is the intersection of two matroids, we study the function μ(G), which is the...

Persistent link: https://www.econbiz.de/10010999794

Characterizing matchings as the intersection of matroids

Fekete, Sándor P.; Firla, Robert T.; Spille, Bianca - In: Computational Statistics 58 (2003) 2, pp. 319-329

Persistent link: https://www.econbiz.de/10010759390

Inverse Matroid Intersection Problem

Mao-Cheng, Cai; Li, Yanjun - In: Mathematical Methods of Operations Research 45 (1997) 2, pp. 235-243

, andw a weight function onS. Given two functionsb ≥ 0 andc ≥ 0 onS, the Inverse Matroid Intersection Problem (IMIP) is to …

Persistent link: https://www.econbiz.de/10010999857

Inverse Matroid Intersection Problem

Mao-Cheng, Cai; Li, Yanjun - In: Computational Statistics 45 (1997) 2, pp. 235-243

functionsb ≥ 0 andc ≥ 0 onS, the Inverse Matroid Intersection Problem (IMIP) is to determine a modified weight functionw′ such …

Persistent link: https://www.econbiz.de/10010759448