Matches in SemOpenAlex for { <https://semopenalex.org/work/W3173417360> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3173417360 abstract "Submodular functions allow to model many real-world optimisation problems. This paper introduces approaches for computing diverse sets of high quality solutions for submodular optimisation problems with uniform and knapsack constraints. We first present diversifying greedy sampling approaches and analyse them with respect to the diversity measured by entropy and the approximation quality of the obtained solutions. Afterwards, we introduce an evolutionary diversity optimisation (EDO) approach to further improve diversity of the set of solutions. We carry out experimental investigations on popular submodular benchmark problems and analyse trade-offs in terms of solution quality and diversity of the resulting solution sets." @default.
- W3173417360 created "2021-07-05" @default.
- W3173417360 creator A5001757263 @default.
- W3173417360 creator A5083504710 @default.
- W3173417360 creator A5089531887 @default.
- W3173417360 date "2021-06-26" @default.
- W3173417360 modified "2023-10-18" @default.
- W3173417360 title "Diversifying greedy sampling and evolutionary diversity optimisation for constrained monotone submodular functions" @default.
- W3173417360 cites W1680189815 @default.
- W3173417360 cites W1970879550 @default.
- W3173417360 cites W2061820396 @default.
- W3173417360 cites W2080379754 @default.
- W3173417360 cites W2099746672 @default.
- W3173417360 cites W2110786553 @default.
- W3173417360 cites W2141403143 @default.
- W3173417360 cites W2143996311 @default.
- W3173417360 cites W2531699011 @default.
- W3173417360 cites W2740307401 @default.
- W3173417360 cites W2962809967 @default.
- W3173417360 cites W2962961217 @default.
- W3173417360 cites W2963640987 @default.
- W3173417360 cites W2998185271 @default.
- W3173417360 cites W2998370699 @default.
- W3173417360 cites W3016842374 @default.
- W3173417360 cites W3091447387 @default.
- W3173417360 doi "https://doi.org/10.1145/3449639.3459385" @default.
- W3173417360 hasPublicationYear "2021" @default.
- W3173417360 type Work @default.
- W3173417360 sameAs 3173417360 @default.
- W3173417360 citedByCount "14" @default.
- W3173417360 countsByYear W31734173602021 @default.
- W3173417360 countsByYear W31734173602022 @default.
- W3173417360 countsByYear W31734173602023 @default.
- W3173417360 crossrefType "proceedings-article" @default.
- W3173417360 hasAuthorship W3173417360A5001757263 @default.
- W3173417360 hasAuthorship W3173417360A5083504710 @default.
- W3173417360 hasAuthorship W3173417360A5089531887 @default.
- W3173417360 hasConcept C106131492 @default.
- W3173417360 hasConcept C106301342 @default.
- W3173417360 hasConcept C113138325 @default.
- W3173417360 hasConcept C121332964 @default.
- W3173417360 hasConcept C126255220 @default.
- W3173417360 hasConcept C13280743 @default.
- W3173417360 hasConcept C140779682 @default.
- W3173417360 hasConcept C177264268 @default.
- W3173417360 hasConcept C178621042 @default.
- W3173417360 hasConcept C185798385 @default.
- W3173417360 hasConcept C199360897 @default.
- W3173417360 hasConcept C205649164 @default.
- W3173417360 hasConcept C2524010 @default.
- W3173417360 hasConcept C2834757 @default.
- W3173417360 hasConcept C31972630 @default.
- W3173417360 hasConcept C33923547 @default.
- W3173417360 hasConcept C41008148 @default.
- W3173417360 hasConcept C51823790 @default.
- W3173417360 hasConcept C62520636 @default.
- W3173417360 hasConceptScore W3173417360C106131492 @default.
- W3173417360 hasConceptScore W3173417360C106301342 @default.
- W3173417360 hasConceptScore W3173417360C113138325 @default.
- W3173417360 hasConceptScore W3173417360C121332964 @default.
- W3173417360 hasConceptScore W3173417360C126255220 @default.
- W3173417360 hasConceptScore W3173417360C13280743 @default.
- W3173417360 hasConceptScore W3173417360C140779682 @default.
- W3173417360 hasConceptScore W3173417360C177264268 @default.
- W3173417360 hasConceptScore W3173417360C178621042 @default.
- W3173417360 hasConceptScore W3173417360C185798385 @default.
- W3173417360 hasConceptScore W3173417360C199360897 @default.
- W3173417360 hasConceptScore W3173417360C205649164 @default.
- W3173417360 hasConceptScore W3173417360C2524010 @default.
- W3173417360 hasConceptScore W3173417360C2834757 @default.
- W3173417360 hasConceptScore W3173417360C31972630 @default.
- W3173417360 hasConceptScore W3173417360C33923547 @default.
- W3173417360 hasConceptScore W3173417360C41008148 @default.
- W3173417360 hasConceptScore W3173417360C51823790 @default.
- W3173417360 hasConceptScore W3173417360C62520636 @default.
- W3173417360 hasLocation W31734173601 @default.
- W3173417360 hasOpenAccess W3173417360 @default.
- W3173417360 hasPrimaryLocation W31734173601 @default.
- W3173417360 hasRelatedWork W1533846201 @default.
- W3173417360 hasRelatedWork W2952670254 @default.
- W3173417360 hasRelatedWork W2959816846 @default.
- W3173417360 hasRelatedWork W3165223799 @default.
- W3173417360 hasRelatedWork W4205436230 @default.
- W3173417360 hasRelatedWork W4281935374 @default.
- W3173417360 hasRelatedWork W4296168139 @default.
- W3173417360 hasRelatedWork W4297440966 @default.
- W3173417360 hasRelatedWork W4382490453 @default.
- W3173417360 hasRelatedWork W4386157806 @default.
- W3173417360 isParatext "false" @default.
- W3173417360 isRetracted "false" @default.
- W3173417360 magId "3173417360" @default.
- W3173417360 workType "article" @default.