Showing 1 - 2 of 2
LetM <Subscript>1</Subscript> andM <Subscript>2</Subscript> be matroids onS,B be theirk-element common independent set, andw a weight function onS. Given two functionsb ≥ 0 andc ≥ 0 onS, the Inverse Matroid Intersection Problem (IMIP) is to determine a modified weight functionw′ such that (a)B becomes a maximum weight common...</subscript></subscript>
Persistent link: https://www.econbiz.de/10010999857
LetM 1 andM 2 be matroids onS,B be theirk-element common independent set, andw a weight function onS. Given two functionsb ≥ 0 andc ≥ 0 onS, the Inverse Matroid Intersection Problem (IMIP) is to determine a modified weight functionw′ such that (a)B becomes a maximum weight common...
Persistent link: https://www.econbiz.de/10010759448