Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074008775> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2074008775 endingPage "474" @default.
- W2074008775 startingPage "463" @default.
- W2074008775 abstract "It is well-known that a greedy approximation with an integer-valued polymatroid potential function f is H(γ)-approximation of the minimum submodular cover problem with linear cost where γ is the maximum value of f over all singletons and H(γ) is the γ-th harmonic number. In this paper, we establish similar results for the minimum submodular cover problem with a submodular cost (possibly nonlinear) and/or fractional submodular potential function f." @default.
- W2074008775 created "2016-06-24" @default.
- W2074008775 creator A5036031118 @default.
- W2074008775 creator A5037860988 @default.
- W2074008775 creator A5050062467 @default.
- W2074008775 creator A5070037321 @default.
- W2074008775 date "2009-06-19" @default.
- W2074008775 modified "2023-09-24" @default.
- W2074008775 title "Greedy approximations for minimum submodular cover with submodular cost" @default.
- W2074008775 cites W2000869424 @default.
- W2074008775 cites W2029828838 @default.
- W2074008775 doi "https://doi.org/10.1007/s10589-009-9269-y" @default.
- W2074008775 hasPublicationYear "2009" @default.
- W2074008775 type Work @default.
- W2074008775 sameAs 2074008775 @default.
- W2074008775 citedByCount "73" @default.
- W2074008775 countsByYear W20740087752012 @default.
- W2074008775 countsByYear W20740087752013 @default.
- W2074008775 countsByYear W20740087752014 @default.
- W2074008775 countsByYear W20740087752015 @default.
- W2074008775 countsByYear W20740087752016 @default.
- W2074008775 countsByYear W20740087752017 @default.
- W2074008775 countsByYear W20740087752018 @default.
- W2074008775 countsByYear W20740087752019 @default.
- W2074008775 countsByYear W20740087752020 @default.
- W2074008775 countsByYear W20740087752021 @default.
- W2074008775 countsByYear W20740087752022 @default.
- W2074008775 countsByYear W20740087752023 @default.
- W2074008775 crossrefType "journal-article" @default.
- W2074008775 hasAuthorship W2074008775A5036031118 @default.
- W2074008775 hasAuthorship W2074008775A5037860988 @default.
- W2074008775 hasAuthorship W2074008775A5050062467 @default.
- W2074008775 hasAuthorship W2074008775A5070037321 @default.
- W2074008775 hasBestOaLocation W20740087752 @default.
- W2074008775 hasConcept C114614502 @default.
- W2074008775 hasConcept C126255220 @default.
- W2074008775 hasConcept C127413603 @default.
- W2074008775 hasConcept C14036430 @default.
- W2074008775 hasConcept C178621042 @default.
- W2074008775 hasConcept C199360897 @default.
- W2074008775 hasConcept C2780428219 @default.
- W2074008775 hasConcept C33923547 @default.
- W2074008775 hasConcept C41008148 @default.
- W2074008775 hasConcept C51823790 @default.
- W2074008775 hasConcept C78458016 @default.
- W2074008775 hasConcept C78519656 @default.
- W2074008775 hasConcept C86803240 @default.
- W2074008775 hasConcept C97137487 @default.
- W2074008775 hasConceptScore W2074008775C114614502 @default.
- W2074008775 hasConceptScore W2074008775C126255220 @default.
- W2074008775 hasConceptScore W2074008775C127413603 @default.
- W2074008775 hasConceptScore W2074008775C14036430 @default.
- W2074008775 hasConceptScore W2074008775C178621042 @default.
- W2074008775 hasConceptScore W2074008775C199360897 @default.
- W2074008775 hasConceptScore W2074008775C2780428219 @default.
- W2074008775 hasConceptScore W2074008775C33923547 @default.
- W2074008775 hasConceptScore W2074008775C41008148 @default.
- W2074008775 hasConceptScore W2074008775C51823790 @default.
- W2074008775 hasConceptScore W2074008775C78458016 @default.
- W2074008775 hasConceptScore W2074008775C78519656 @default.
- W2074008775 hasConceptScore W2074008775C86803240 @default.
- W2074008775 hasConceptScore W2074008775C97137487 @default.
- W2074008775 hasIssue "2" @default.
- W2074008775 hasLocation W20740087751 @default.
- W2074008775 hasLocation W20740087752 @default.
- W2074008775 hasOpenAccess W2074008775 @default.
- W2074008775 hasPrimaryLocation W20740087751 @default.
- W2074008775 hasRelatedWork W1533846201 @default.
- W2074008775 hasRelatedWork W2029828838 @default.
- W2074008775 hasRelatedWork W2246969754 @default.
- W2074008775 hasRelatedWork W2367910502 @default.
- W2074008775 hasRelatedWork W2771172697 @default.
- W2074008775 hasRelatedWork W2951839510 @default.
- W2074008775 hasRelatedWork W2962744701 @default.
- W2074008775 hasRelatedWork W3174175438 @default.
- W2074008775 hasRelatedWork W4287824667 @default.
- W2074008775 hasRelatedWork W3142617489 @default.
- W2074008775 hasVolume "45" @default.
- W2074008775 isParatext "false" @default.
- W2074008775 isRetracted "false" @default.
- W2074008775 magId "2074008775" @default.
- W2074008775 workType "article" @default.