Matches in SemOpenAlex for { <https://semopenalex.org/work/W2748190518> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2748190518 startingPage "20" @default.
- W2748190518 abstract "We study the Fractional Set Cover problem in the streaming model. That is, we consider the relaxation of the set cover problem over a universe of n elements and a collection of m sets, where each set can be picked fractionally, with a value in [0,1]. We present a randomized (1+a)-approximation algorithm that makes p passes over the data, and uses O(polylog(m,n,1/a) (mn^(O(1/(pa)))+n)) memory space. The algorithm works in both the set arrival and the edge arrival models. To the best of our knowledge, this is the first streaming result for the fractional set cover problem. We obtain our results by employing the multiplicative weights update framework in the streaming settings." @default.
- W2748190518 created "2017-08-31" @default.
- W2748190518 creator A5034669615 @default.
- W2748190518 creator A5041567023 @default.
- W2748190518 creator A5052582756 @default.
- W2748190518 creator A5065331345 @default.
- W2748190518 creator A5076056716 @default.
- W2748190518 creator A5076142615 @default.
- W2748190518 date "2017-01-01" @default.
- W2748190518 modified "2023-09-26" @default.
- W2748190518 title "Fractional Set Cover in the Streaming Model." @default.
- W2748190518 doi "https://doi.org/10.4230/lipics.approx-random.2017.12" @default.
- W2748190518 hasPublicationYear "2017" @default.
- W2748190518 type Work @default.
- W2748190518 sameAs 2748190518 @default.
- W2748190518 citedByCount "5" @default.
- W2748190518 countsByYear W27481905182018 @default.
- W2748190518 countsByYear W27481905182019 @default.
- W2748190518 countsByYear W27481905182021 @default.
- W2748190518 crossrefType "proceedings-article" @default.
- W2748190518 hasAuthorship W2748190518A5034669615 @default.
- W2748190518 hasAuthorship W2748190518A5041567023 @default.
- W2748190518 hasAuthorship W2748190518A5052582756 @default.
- W2748190518 hasAuthorship W2748190518A5065331345 @default.
- W2748190518 hasAuthorship W2748190518A5076056716 @default.
- W2748190518 hasAuthorship W2748190518A5076142615 @default.
- W2748190518 hasConcept C100808899 @default.
- W2748190518 hasConcept C111919701 @default.
- W2748190518 hasConcept C11413529 @default.
- W2748190518 hasConcept C118615104 @default.
- W2748190518 hasConcept C127413603 @default.
- W2748190518 hasConcept C134306372 @default.
- W2748190518 hasConcept C148764684 @default.
- W2748190518 hasConcept C15744967 @default.
- W2748190518 hasConcept C177264268 @default.
- W2748190518 hasConcept C199360897 @default.
- W2748190518 hasConcept C2776029896 @default.
- W2748190518 hasConcept C2778572836 @default.
- W2748190518 hasConcept C2780428219 @default.
- W2748190518 hasConcept C33923547 @default.
- W2748190518 hasConcept C41008148 @default.
- W2748190518 hasConcept C42747912 @default.
- W2748190518 hasConcept C77805123 @default.
- W2748190518 hasConcept C78519656 @default.
- W2748190518 hasConceptScore W2748190518C100808899 @default.
- W2748190518 hasConceptScore W2748190518C111919701 @default.
- W2748190518 hasConceptScore W2748190518C11413529 @default.
- W2748190518 hasConceptScore W2748190518C118615104 @default.
- W2748190518 hasConceptScore W2748190518C127413603 @default.
- W2748190518 hasConceptScore W2748190518C134306372 @default.
- W2748190518 hasConceptScore W2748190518C148764684 @default.
- W2748190518 hasConceptScore W2748190518C15744967 @default.
- W2748190518 hasConceptScore W2748190518C177264268 @default.
- W2748190518 hasConceptScore W2748190518C199360897 @default.
- W2748190518 hasConceptScore W2748190518C2776029896 @default.
- W2748190518 hasConceptScore W2748190518C2778572836 @default.
- W2748190518 hasConceptScore W2748190518C2780428219 @default.
- W2748190518 hasConceptScore W2748190518C33923547 @default.
- W2748190518 hasConceptScore W2748190518C41008148 @default.
- W2748190518 hasConceptScore W2748190518C42747912 @default.
- W2748190518 hasConceptScore W2748190518C77805123 @default.
- W2748190518 hasConceptScore W2748190518C78519656 @default.
- W2748190518 hasLocation W27481905181 @default.
- W2748190518 hasOpenAccess W2748190518 @default.
- W2748190518 hasPrimaryLocation W27481905181 @default.
- W2748190518 hasRelatedWork W1596674180 @default.
- W2748190518 hasRelatedWork W1941041180 @default.
- W2748190518 hasRelatedWork W2044334960 @default.
- W2748190518 hasRelatedWork W2053182026 @default.
- W2748190518 hasRelatedWork W2069414131 @default.
- W2748190518 hasRelatedWork W2083613374 @default.
- W2748190518 hasRelatedWork W2085788081 @default.
- W2748190518 hasRelatedWork W209373873 @default.
- W2748190518 hasRelatedWork W225368127 @default.
- W2748190518 hasRelatedWork W2272441262 @default.
- W2748190518 hasRelatedWork W2295466155 @default.
- W2748190518 hasRelatedWork W2398729964 @default.
- W2748190518 hasRelatedWork W2404357874 @default.
- W2748190518 hasRelatedWork W2576335674 @default.
- W2748190518 hasRelatedWork W2948282142 @default.
- W2748190518 hasRelatedWork W2995987536 @default.
- W2748190518 hasRelatedWork W3037335885 @default.
- W2748190518 hasRelatedWork W3098795159 @default.
- W2748190518 hasRelatedWork W3186013818 @default.
- W2748190518 hasRelatedWork W1795239726 @default.
- W2748190518 hasVolume "81" @default.
- W2748190518 isParatext "false" @default.
- W2748190518 isRetracted "false" @default.
- W2748190518 magId "2748190518" @default.
- W2748190518 workType "article" @default.