Timeline for Reference request --- minimizing a non-increasing submodular function with (upper bound) cardinality constraint
Current License: CC BY-SA 4.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Sep 2, 2018 at 15:29 | comment | added | Paradox | Sorry, I forgot the "submodular" condition in the body. | |
Sep 2, 2018 at 9:30 | comment | added | Yonatan N | I think the author meant to specify that $f$ is submodular. Though not in the body, (s)he says as much in the title. You can still pull off a similar construction. | |
Sep 1, 2018 at 23:40 | history | answered | D.W. | CC BY-SA 4.0 |