On the impossibility of decomposing binary matroids
Year of publication: |
2022
|
---|---|
Authors: | Leichter, Marilena ; Moseley, Benjamin ; Pruhs, Kirk |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 50.2022, 5, p. 623-625
|
Subject: | Matroid | Matroid coloring | Matroid decomposition | Matroid intersection | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
The matroid intersection cover problem
Im, Sungjin, (2021)
-
An efficient algorithm for minimizing M-convex functions under a color-induced budget constraint
Takazawa, Kenjiro, (2023)
-
Introduction to the theory of matroids
Randow, Rabe von, (1975)
- More ...
-
Speed scaling for stretch plus energy
Cole, Daniel, (2012)
-
Speed scaling for stretch plus energy
Cole, Daniel, (2012)
-
The matroid intersection cover problem
Im, Sungjin, (2021)
- More ...