Matches in SemOpenAlex for { <https://semopenalex.org/work/W2239902130> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2239902130 endingPage "665" @default.
- W2239902130 startingPage "655" @default.
- W2239902130 abstract "We present new tight performance guarantees for the greedy maximization of monotone submodular set functions. Our main result first provides a performance guarantee in terms of the overlap of the optimal and greedy solutions. As a consequence we improve performance guarantees of Nemhauser et al. (Math Program 14:265–294, 1978) and Conforti and Cornuéjols (Discr Appl Math 7:251–274, 1984) for maximization over subsets, which are at least half the size of the problem domain. As a further application, we obtain a new tight approximation guarantee in terms of the cardinality of the problem domain." @default.
- W2239902130 created "2016-06-24" @default.
- W2239902130 creator A5041671665 @default.
- W2239902130 creator A5048277088 @default.
- W2239902130 date "2016-05-10" @default.
- W2239902130 modified "2023-10-14" @default.
- W2239902130 title "New performance guarantees for the greedy maximization of submodular set functions" @default.
- W2239902130 cites W1680189815 @default.
- W2239902130 cites W1768003445 @default.
- W2239902130 cites W1971161781 @default.
- W2239902130 cites W1973315504 @default.
- W2239902130 cites W1981719462 @default.
- W2239902130 cites W1982363997 @default.
- W2239902130 cites W1991528957 @default.
- W2239902130 cites W1997783781 @default.
- W2239902130 cites W2011193572 @default.
- W2239902130 cites W2030375943 @default.
- W2239902130 cites W2033885045 @default.
- W2239902130 cites W2053381548 @default.
- W2239902130 cites W2084356479 @default.
- W2239902130 cites W2109309418 @default.
- W2239902130 cites W2132651631 @default.
- W2239902130 cites W2500139799 @default.
- W2239902130 cites W2757107770 @default.
- W2239902130 cites W389907844 @default.
- W2239902130 doi "https://doi.org/10.1007/s11590-016-1039-z" @default.
- W2239902130 hasPublicationYear "2016" @default.
- W2239902130 type Work @default.
- W2239902130 sameAs 2239902130 @default.
- W2239902130 citedByCount "10" @default.
- W2239902130 countsByYear W22399021302018 @default.
- W2239902130 countsByYear W22399021302020 @default.
- W2239902130 countsByYear W22399021302021 @default.
- W2239902130 countsByYear W22399021302022 @default.
- W2239902130 countsByYear W22399021302023 @default.
- W2239902130 crossrefType "journal-article" @default.
- W2239902130 hasAuthorship W2239902130A5041671665 @default.
- W2239902130 hasAuthorship W2239902130A5048277088 @default.
- W2239902130 hasBestOaLocation W22399021302 @default.
- W2239902130 hasConcept C124101348 @default.
- W2239902130 hasConcept C126255220 @default.
- W2239902130 hasConcept C134306372 @default.
- W2239902130 hasConcept C139502532 @default.
- W2239902130 hasConcept C15312841 @default.
- W2239902130 hasConcept C154945302 @default.
- W2239902130 hasConcept C177264268 @default.
- W2239902130 hasConcept C178621042 @default.
- W2239902130 hasConcept C199360897 @default.
- W2239902130 hasConcept C2524010 @default.
- W2239902130 hasConcept C2776330181 @default.
- W2239902130 hasConcept C2834757 @default.
- W2239902130 hasConcept C33923547 @default.
- W2239902130 hasConcept C36503486 @default.
- W2239902130 hasConcept C41008148 @default.
- W2239902130 hasConcept C51823790 @default.
- W2239902130 hasConcept C87117476 @default.
- W2239902130 hasConceptScore W2239902130C124101348 @default.
- W2239902130 hasConceptScore W2239902130C126255220 @default.
- W2239902130 hasConceptScore W2239902130C134306372 @default.
- W2239902130 hasConceptScore W2239902130C139502532 @default.
- W2239902130 hasConceptScore W2239902130C15312841 @default.
- W2239902130 hasConceptScore W2239902130C154945302 @default.
- W2239902130 hasConceptScore W2239902130C177264268 @default.
- W2239902130 hasConceptScore W2239902130C178621042 @default.
- W2239902130 hasConceptScore W2239902130C199360897 @default.
- W2239902130 hasConceptScore W2239902130C2524010 @default.
- W2239902130 hasConceptScore W2239902130C2776330181 @default.
- W2239902130 hasConceptScore W2239902130C2834757 @default.
- W2239902130 hasConceptScore W2239902130C33923547 @default.
- W2239902130 hasConceptScore W2239902130C36503486 @default.
- W2239902130 hasConceptScore W2239902130C41008148 @default.
- W2239902130 hasConceptScore W2239902130C51823790 @default.
- W2239902130 hasConceptScore W2239902130C87117476 @default.
- W2239902130 hasFunder F4320321108 @default.
- W2239902130 hasFunder F4320334678 @default.
- W2239902130 hasIssue "4" @default.
- W2239902130 hasLocation W22399021301 @default.
- W2239902130 hasLocation W22399021302 @default.
- W2239902130 hasOpenAccess W2239902130 @default.
- W2239902130 hasPrimaryLocation W22399021301 @default.
- W2239902130 hasRelatedWork W2735578456 @default.
- W2239902130 hasRelatedWork W2901206941 @default.
- W2239902130 hasRelatedWork W2944744777 @default.
- W2239902130 hasRelatedWork W2963059222 @default.
- W2239902130 hasRelatedWork W2964314169 @default.
- W2239902130 hasRelatedWork W2968699064 @default.
- W2239902130 hasRelatedWork W4289237892 @default.
- W2239902130 hasRelatedWork W4296167846 @default.
- W2239902130 hasRelatedWork W4300407000 @default.
- W2239902130 hasRelatedWork W4312724132 @default.
- W2239902130 hasVolume "11" @default.
- W2239902130 isParatext "false" @default.
- W2239902130 isRetracted "false" @default.
- W2239902130 magId "2239902130" @default.
- W2239902130 workType "article" @default.