FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949292204> ?p ?o ?g. }

• W2949292204 abstract "Motivated by the trend to outsource work to commercial cloud computing services, we consider a variation of the streaming paradigm where a streaming algorithm can be assisted by a powerful helper that can provide annotations to the data stream. We extend previous work on such {em annotation models} by considering a number of graph streaming problems. Without annotations, streaming algorithms for graph problems generally require significant memory; we show that for many standard problems, including all graph problems that can be expressed with totally unimodular integer programming formulations, only a constant number of hash values are needed for single-pass algorithms given linear-sized annotations. We also obtain a protocol achieving textit{optimal} tradeoffs between annotation length and memory usage for matrix-vector multiplication; this result contributes to a trend of recent research on numerical linear algebra in streaming models." @default.
• W2949292204 created "2019-06-27" @default.
• W2949292204 creator A5031896681 @default.
• W2949292204 creator A5062318856 @default.
• W2949292204 creator A5080601320 @default.
• W2949292204 date "2010-04-16" @default.
• W2949292204 modified "2023-09-23" @default.
• W2949292204 title "Streaming Graph Computations with a Helpful Advisor" @default.
• W2949292204 cites W1963547452 @default.
• W2949292204 cites W1994135885 @default.
• W2949292204 cites W2004308928 @default.
• W2949292204 cites W2045390367 @default.
• W2949292204 cites W2132588842 @default.
• W2949292204 cites W2148137544 @default.
• W2949292204 cites W2169653785 @default.
• W2949292204 cites W2175432095 @default.
• W2949292204 hasPublicationYear "2010" @default.
• W2949292204 type Work @default.
• W2949292204 sameAs 2949292204 @default.
• W2949292204 citedByCount "7" @default.
• W2949292204 countsByYear W29492922042012 @default.
• W2949292204 countsByYear W29492922042013 @default.
• W2949292204 countsByYear W29492922042014 @default.
• W2949292204 countsByYear W29492922042021 @default.
• W2949292204 crossrefType "posted-content" @default.
• W2949292204 hasAuthorship W2949292204A5031896681 @default.
• W2949292204 hasAuthorship W2949292204A5062318856 @default.
• W2949292204 hasAuthorship W2949292204A5080601320 @default.
• W2949292204 hasConcept C111919701 @default.
• W2949292204 hasConcept C11413529 @default.
• W2949292204 hasConcept C115178988 @default.
• W2949292204 hasConcept C118615104 @default.
• W2949292204 hasConcept C121332964 @default.
• W2949292204 hasConcept C132525143 @default.
• W2949292204 hasConcept C134306372 @default.
• W2949292204 hasConcept C139352143 @default.
• W2949292204 hasConcept C17349429 @default.
• W2949292204 hasConcept C187166803 @default.
• W2949292204 hasConcept C199360897 @default.
• W2949292204 hasConcept C201958917 @default.
• W2949292204 hasConcept C2524010 @default.
• W2949292204 hasConcept C2777027219 @default.
• W2949292204 hasConcept C2986651925 @default.
• W2949292204 hasConcept C33923547 @default.
• W2949292204 hasConcept C41008148 @default.
• W2949292204 hasConcept C45374587 @default.
• W2949292204 hasConcept C62520636 @default.
• W2949292204 hasConcept C77553402 @default.
• W2949292204 hasConcept C79974875 @default.
• W2949292204 hasConcept C80444323 @default.
• W2949292204 hasConcept C84114770 @default.
• W2949292204 hasConcept C99138194 @default.
• W2949292204 hasConceptScore W2949292204C111919701 @default.
• W2949292204 hasConceptScore W2949292204C11413529 @default.
• W2949292204 hasConceptScore W2949292204C115178988 @default.
• W2949292204 hasConceptScore W2949292204C118615104 @default.
• W2949292204 hasConceptScore W2949292204C121332964 @default.
• W2949292204 hasConceptScore W2949292204C132525143 @default.
• W2949292204 hasConceptScore W2949292204C134306372 @default.
• W2949292204 hasConceptScore W2949292204C139352143 @default.
• W2949292204 hasConceptScore W2949292204C17349429 @default.
• W2949292204 hasConceptScore W2949292204C187166803 @default.
• W2949292204 hasConceptScore W2949292204C199360897 @default.
• W2949292204 hasConceptScore W2949292204C201958917 @default.
• W2949292204 hasConceptScore W2949292204C2524010 @default.
• W2949292204 hasConceptScore W2949292204C2777027219 @default.
• W2949292204 hasConceptScore W2949292204C2986651925 @default.
• W2949292204 hasConceptScore W2949292204C33923547 @default.
• W2949292204 hasConceptScore W2949292204C41008148 @default.
• W2949292204 hasConceptScore W2949292204C45374587 @default.
• W2949292204 hasConceptScore W2949292204C62520636 @default.
• W2949292204 hasConceptScore W2949292204C77553402 @default.
• W2949292204 hasConceptScore W2949292204C79974875 @default.
• W2949292204 hasConceptScore W2949292204C80444323 @default.
• W2949292204 hasConceptScore W2949292204C84114770 @default.
• W2949292204 hasConceptScore W2949292204C99138194 @default.
• W2949292204 hasLocation W29492922041 @default.
• W2949292204 hasOpenAccess W2949292204 @default.
• W2949292204 hasPrimaryLocation W29492922041 @default.
• W2949292204 hasRelatedWork W1527197079 @default.
• W2949292204 hasRelatedWork W1686241726 @default.
• W2949292204 hasRelatedWork W1881597093 @default.
• W2949292204 hasRelatedWork W1965972569 @default.
• W2949292204 hasRelatedWork W2080745194 @default.
• W2949292204 hasRelatedWork W2082647621 @default.
• W2949292204 hasRelatedWork W2132588842 @default.
• W2949292204 hasRelatedWork W2139244173 @default.
• W2949292204 hasRelatedWork W2146099890 @default.
• W2949292204 hasRelatedWork W2149565746 @default.
• W2949292204 hasRelatedWork W2165753192 @default.
• W2949292204 hasRelatedWork W2169653785 @default.
• W2949292204 hasRelatedWork W2728035825 @default.
• W2949292204 hasRelatedWork W2802440256 @default.
• W2949292204 hasRelatedWork W2912272112 @default.
• W2949292204 hasRelatedWork W2914774799 @default.
• W2949292204 hasRelatedWork W2946309116 @default.
• W2949292204 hasRelatedWork W3043743300 @default.
• W2949292204 hasRelatedWork W3149606206 @default.
• W2949292204 hasRelatedWork W817491301 @default.
• W2949292204 isParatext "false" @default.

• next