Two approximation algorithms for maximizing nonnegative weakly monotonic set functions (Q2111542)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Two approximation algorithms for maximizing nonnegative weakly monotonic set functions |
scientific article; zbMATH DE number 7642713
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two approximation algorithms for maximizing nonnegative weakly monotonic set functions |
scientific article; zbMATH DE number 7642713 |
Statements
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions (English)
0 references
17 January 2023
0 references
unconstrained
0 references
non-submodular
0 references
weakly-monotone
0 references
greedy
0 references
0.92374706
0 references
0.8871526
0 references
0.88655764
0 references
0.8796798
0 references
0.8791265
0 references
0.8725104
0 references
0.8725104
0 references
0.8703874
0 references
