Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962866360> ?p ?o ?g. }
- W2962866360 endingPage "100" @default.
- W2962866360 startingPage "91" @default.
- W2962866360 abstract "We introduce two set cover problems with submodular costs and linear/submodular penalties andoffer two approximation algorithms of ratios $eta$ and $2eta$ respectively via the primal-dualtechnique, where $eta$ is the largest number of sets that each element belongs to." @default.
- W2962866360 created "2019-07-30" @default.
- W2962866360 creator A5017312793 @default.
- W2962866360 creator A5046313848 @default.
- W2962866360 creator A5085441311 @default.
- W2962866360 creator A5091575687 @default.
- W2962866360 date "2015-01-01" @default.
- W2962866360 modified "2023-10-17" @default.
- W2962866360 title "Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties" @default.
- W2962866360 cites W1498671329 @default.
- W2962866360 cites W1517928915 @default.
- W2962866360 cites W1572332593 @default.
- W2962866360 cites W1576820654 @default.
- W2962866360 cites W168093571 @default.
- W2962866360 cites W1750858516 @default.
- W2962866360 cites W1899379166 @default.
- W2962866360 cites W1964276725 @default.
- W2962866360 cites W1986056047 @default.
- W2962866360 cites W2000869424 @default.
- W2962866360 cites W2001139415 @default.
- W2962866360 cites W2001341021 @default.
- W2962866360 cites W2003719999 @default.
- W2962866360 cites W2012329067 @default.
- W2962866360 cites W2015706819 @default.
- W2962866360 cites W2022049946 @default.
- W2962866360 cites W2035575256 @default.
- W2962866360 cites W2044119054 @default.
- W2962866360 cites W2050511894 @default.
- W2962866360 cites W2059862073 @default.
- W2962866360 cites W2070208123 @default.
- W2962866360 cites W2088188524 @default.
- W2962866360 cites W2100440346 @default.
- W2962866360 cites W2107547393 @default.
- W2962866360 cites W2128059732 @default.
- W2962866360 cites W2133374323 @default.
- W2962866360 cites W2144933361 @default.
- W2962866360 cites W2175530190 @default.
- W2962866360 cites W2401610261 @default.
- W2962866360 cites W2988480584 @default.
- W2962866360 cites W65792763 @default.
- W2962866360 cites W93178413 @default.
- W2962866360 doi "https://doi.org/10.3934/naco.2015.5.91" @default.
- W2962866360 hasPublicationYear "2015" @default.
- W2962866360 type Work @default.
- W2962866360 sameAs 2962866360 @default.
- W2962866360 citedByCount "0" @default.
- W2962866360 crossrefType "journal-article" @default.
- W2962866360 hasAuthorship W2962866360A5017312793 @default.
- W2962866360 hasAuthorship W2962866360A5046313848 @default.
- W2962866360 hasAuthorship W2962866360A5085441311 @default.
- W2962866360 hasAuthorship W2962866360A5091575687 @default.
- W2962866360 hasBestOaLocation W29628663601 @default.
- W2962866360 hasConcept C100808899 @default.
- W2962866360 hasConcept C11413529 @default.
- W2962866360 hasConcept C114614502 @default.
- W2962866360 hasConcept C118615104 @default.
- W2962866360 hasConcept C124952713 @default.
- W2962866360 hasConcept C126255220 @default.
- W2962866360 hasConcept C127413603 @default.
- W2962866360 hasConcept C142362112 @default.
- W2962866360 hasConcept C148764684 @default.
- W2962866360 hasConcept C15312841 @default.
- W2962866360 hasConcept C177264268 @default.
- W2962866360 hasConcept C178621042 @default.
- W2962866360 hasConcept C199360897 @default.
- W2962866360 hasConcept C2780428219 @default.
- W2962866360 hasConcept C2780980858 @default.
- W2962866360 hasConcept C33923547 @default.
- W2962866360 hasConcept C41008148 @default.
- W2962866360 hasConcept C78519656 @default.
- W2962866360 hasConceptScore W2962866360C100808899 @default.
- W2962866360 hasConceptScore W2962866360C11413529 @default.
- W2962866360 hasConceptScore W2962866360C114614502 @default.
- W2962866360 hasConceptScore W2962866360C118615104 @default.
- W2962866360 hasConceptScore W2962866360C124952713 @default.
- W2962866360 hasConceptScore W2962866360C126255220 @default.
- W2962866360 hasConceptScore W2962866360C127413603 @default.
- W2962866360 hasConceptScore W2962866360C142362112 @default.
- W2962866360 hasConceptScore W2962866360C148764684 @default.
- W2962866360 hasConceptScore W2962866360C15312841 @default.
- W2962866360 hasConceptScore W2962866360C177264268 @default.
- W2962866360 hasConceptScore W2962866360C178621042 @default.
- W2962866360 hasConceptScore W2962866360C199360897 @default.
- W2962866360 hasConceptScore W2962866360C2780428219 @default.
- W2962866360 hasConceptScore W2962866360C2780980858 @default.
- W2962866360 hasConceptScore W2962866360C33923547 @default.
- W2962866360 hasConceptScore W2962866360C41008148 @default.
- W2962866360 hasConceptScore W2962866360C78519656 @default.
- W2962866360 hasIssue "2" @default.
- W2962866360 hasLocation W29628663601 @default.
- W2962866360 hasOpenAccess W2962866360 @default.
- W2962866360 hasPrimaryLocation W29628663601 @default.
- W2962866360 hasRelatedWork W1497312391 @default.
- W2962866360 hasRelatedWork W1621774961 @default.
- W2962866360 hasRelatedWork W2194604332 @default.
- W2962866360 hasRelatedWork W2360385921 @default.
- W2962866360 hasRelatedWork W2382791850 @default.
- W2962866360 hasRelatedWork W2383500046 @default.