Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384652261> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4384652261 abstract "Finding diverse solutions to optimization problems has been of practical interest for several decades, and recently enjoyed increasing attention in research. While submodular optimization has been rigorously studied in many fields, its diverse solutions extension has not. In this study, we consider the most basic variants of submodular optimization, and propose two simple greedy algorithms, which are known to be effective at maximizing monotone submodular functions. These are equipped with parameters that control the trade-off between objective and diversity. Our theoretical contribution shows their approximation guarantees in both objective value and diversity, as functions of their respective parameters. Our experimental investigation with maximum vertex coverage instances demonstrates their empirical differences in terms of objective-diversity trade-offs." @default.
- W4384652261 created "2023-07-19" @default.
- W4384652261 creator A5001757263 @default.
- W4384652261 creator A5016236583 @default.
- W4384652261 creator A5019911052 @default.
- W4384652261 creator A5089531887 @default.
- W4384652261 date "2023-07-14" @default.
- W4384652261 modified "2023-10-18" @default.
- W4384652261 title "Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint" @default.
- W4384652261 doi "https://doi.org/10.48550/arxiv.2307.07567" @default.
- W4384652261 hasPublicationYear "2023" @default.
- W4384652261 type Work @default.
- W4384652261 citedByCount "0" @default.
- W4384652261 crossrefType "posted-content" @default.
- W4384652261 hasAuthorship W4384652261A5001757263 @default.
- W4384652261 hasAuthorship W4384652261A5016236583 @default.
- W4384652261 hasAuthorship W4384652261A5019911052 @default.
- W4384652261 hasAuthorship W4384652261A5089531887 @default.
- W4384652261 hasBestOaLocation W43846522611 @default.
- W4384652261 hasConcept C106286213 @default.
- W4384652261 hasConcept C114614502 @default.
- W4384652261 hasConcept C126255220 @default.
- W4384652261 hasConcept C132525143 @default.
- W4384652261 hasConcept C178621042 @default.
- W4384652261 hasConcept C199360897 @default.
- W4384652261 hasConcept C2524010 @default.
- W4384652261 hasConcept C2776036281 @default.
- W4384652261 hasConcept C2776330181 @default.
- W4384652261 hasConcept C2778029271 @default.
- W4384652261 hasConcept C2834757 @default.
- W4384652261 hasConcept C33923547 @default.
- W4384652261 hasConcept C41008148 @default.
- W4384652261 hasConcept C51823790 @default.
- W4384652261 hasConcept C80899671 @default.
- W4384652261 hasConceptScore W4384652261C106286213 @default.
- W4384652261 hasConceptScore W4384652261C114614502 @default.
- W4384652261 hasConceptScore W4384652261C126255220 @default.
- W4384652261 hasConceptScore W4384652261C132525143 @default.
- W4384652261 hasConceptScore W4384652261C178621042 @default.
- W4384652261 hasConceptScore W4384652261C199360897 @default.
- W4384652261 hasConceptScore W4384652261C2524010 @default.
- W4384652261 hasConceptScore W4384652261C2776036281 @default.
- W4384652261 hasConceptScore W4384652261C2776330181 @default.
- W4384652261 hasConceptScore W4384652261C2778029271 @default.
- W4384652261 hasConceptScore W4384652261C2834757 @default.
- W4384652261 hasConceptScore W4384652261C33923547 @default.
- W4384652261 hasConceptScore W4384652261C41008148 @default.
- W4384652261 hasConceptScore W4384652261C51823790 @default.
- W4384652261 hasConceptScore W4384652261C80899671 @default.
- W4384652261 hasLocation W43846522611 @default.
- W4384652261 hasOpenAccess W4384652261 @default.
- W4384652261 hasPrimaryLocation W43846522611 @default.
- W4384652261 hasRelatedWork W1503396090 @default.
- W4384652261 hasRelatedWork W2236345491 @default.
- W4384652261 hasRelatedWork W2783858029 @default.
- W4384652261 hasRelatedWork W2900404942 @default.
- W4384652261 hasRelatedWork W2949223132 @default.
- W4384652261 hasRelatedWork W2951569895 @default.
- W4384652261 hasRelatedWork W3131720557 @default.
- W4384652261 hasRelatedWork W4255179538 @default.
- W4384652261 hasRelatedWork W4306892755 @default.
- W4384652261 hasRelatedWork W4312724132 @default.
- W4384652261 isParatext "false" @default.
- W4384652261 isRetracted "false" @default.
- W4384652261 workType "article" @default.