A Deterministic $0.401$-Approximation for Non-monotone Submodular Maximization under Matroid Constraints SXQQZ2MYKV
| URI | m2://res/SXQQZ2MYKV |
|---|---|
| Kind | preprint |
| Creators | Shengminjie Chen, Kaifeng Lin, Xiaoming Sun, Jialin Zhang |
| Date | 2026-10-12 |
| Subjects | arxiv cs.DS, arxiv math.OC |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-10-12 |
|---|---|
| Ids | arXiv 2610.16785 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 105DSGCDMP | statement | lemma 12 | arxiv |
| 1VT7F58NKR | statement | lemma 11 | arxiv |
| 4J3KEH71HE | statement | corollary 16 | arxiv |
| 50NB1NXDY4 | statement | corollary 9 | arxiv |
| 93G3CCVAJX | statement | theorem 8 | arxiv |
| Buchbinder and Feldman , Theorem 1.2 | statement | theorem 3 | arxiv |
| 9JT3DFJPKS | statement | lemma 5 | arxiv |
| Brualdi | statement | lemma 2 | arxiv |
| BG0BSFNW9M | statement | lemma 7 | arxiv |
| Chen et al. , Lemma 10 | statement | lemma 4 | arxiv |
| H221T0AA2Z | statement | lemma 14 | arxiv |
| P9F0XEYBNG | statement | lemma 17 | arxiv |
| PH5Y6T0Q9B | statement | theorem 1 | arxiv |
| PKZY10JMDE | statement | lemma 6 | arxiv |
| T0CBMN0JYV | statement | lemma 18 | arxiv |
| TH270R4M8B | statement | theorem 10 | arxiv |
| WN8DNBS5QR | statement | lemma 13 | arxiv |
| ZAJ4FM3FG6 | statement | lemma 15 | arxiv |
Catalogue records
- arxiv: 2610.16785 (work)