Submodular functions and perfect graphs
Year of publication: |
2025
|
---|---|
Authors: | Abrishami, Tara ; Chudnovsky, Maria ; Dibek, Cemil ; Vušković, Kristina |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 50.2025, 1, p. 189-208
|
Subject: | even sets | maximum weight independent set | perfect graphs | submodular functions |
-
New instances for maximum weight independent set from a vehicle routing application
Dong, Yuanyuan, (2021)
-
Partial characterizations of coordinated graphs: line graphs and complements of forests
Bonomo, Flavia, (2009)
-
Andres, Stephan, (2009)
- More ...
-
On matching extendability of lexicographic products
Chiarelli, Nina, (2017)
-
Sums of separable and quadratic polynomials
Ahmadi, Amir Ali, (2023)
-
A counterexample to a conjecture of Schwartz
Brandt, Felix, (2013)
- More ...