Matches in SemOpenAlex for { <https://semopenalex.org/work/W2406398718> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2406398718 startingPage "105" @default.
- W2406398718 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 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 constant space (measured in words) is needed for single-pass algorithms given linear-sized annotations. We also obtain protocols achieving essentially optimal tradeoffs between annotation length and memory usage for several important problems, including integer matrix-vector multiplication, as well as shortest s-t path in small-diameter graphs. We also obtain non-trivial tradeoffs for minimum weight bipartite perfect matching and shortest s-t path in general graphs." @default.
- W2406398718 created "2016-06-24" @default.
- W2406398718 creator A5031896681 @default.
- W2406398718 creator A5062318856 @default.
- W2406398718 creator A5080601320 @default.
- W2406398718 date "2011-01-01" @default.
- W2406398718 modified "2023-09-23" @default.
- W2406398718 title "Streaming Graph Computations with a Helpful Advisor." @default.
- W2406398718 hasPublicationYear "2011" @default.
- W2406398718 type Work @default.
- W2406398718 sameAs 2406398718 @default.
- W2406398718 citedByCount "0" @default.
- W2406398718 crossrefType "journal-article" @default.
- W2406398718 hasAuthorship W2406398718A5031896681 @default.
- W2406398718 hasAuthorship W2406398718A5062318856 @default.
- W2406398718 hasAuthorship W2406398718A5080601320 @default.
- W2406398718 hasConcept C11413529 @default.
- W2406398718 hasConcept C118615104 @default.
- W2406398718 hasConcept C132525143 @default.
- W2406398718 hasConcept C134306372 @default.
- W2406398718 hasConcept C187166803 @default.
- W2406398718 hasConcept C197657726 @default.
- W2406398718 hasConcept C201958917 @default.
- W2406398718 hasConcept C22590252 @default.
- W2406398718 hasConcept C2986651925 @default.
- W2406398718 hasConcept C33923547 @default.
- W2406398718 hasConcept C41008148 @default.
- W2406398718 hasConcept C45374587 @default.
- W2406398718 hasConcept C77553402 @default.
- W2406398718 hasConcept C80444323 @default.
- W2406398718 hasConceptScore W2406398718C11413529 @default.
- W2406398718 hasConceptScore W2406398718C118615104 @default.
- W2406398718 hasConceptScore W2406398718C132525143 @default.
- W2406398718 hasConceptScore W2406398718C134306372 @default.
- W2406398718 hasConceptScore W2406398718C187166803 @default.
- W2406398718 hasConceptScore W2406398718C197657726 @default.
- W2406398718 hasConceptScore W2406398718C201958917 @default.
- W2406398718 hasConceptScore W2406398718C22590252 @default.
- W2406398718 hasConceptScore W2406398718C2986651925 @default.
- W2406398718 hasConceptScore W2406398718C33923547 @default.
- W2406398718 hasConceptScore W2406398718C41008148 @default.
- W2406398718 hasConceptScore W2406398718C45374587 @default.
- W2406398718 hasConceptScore W2406398718C77553402 @default.
- W2406398718 hasConceptScore W2406398718C80444323 @default.
- W2406398718 hasLocation W24063987181 @default.
- W2406398718 hasOpenAccess W2406398718 @default.
- W2406398718 hasPrimaryLocation W24063987181 @default.
- W2406398718 hasRelatedWork W1539526700 @default.
- W2406398718 hasRelatedWork W1733902306 @default.
- W2406398718 hasRelatedWork W1971630691 @default.
- W2406398718 hasRelatedWork W2004344615 @default.
- W2406398718 hasRelatedWork W2006023152 @default.
- W2406398718 hasRelatedWork W2176939845 @default.
- W2406398718 hasRelatedWork W2474823404 @default.
- W2406398718 hasRelatedWork W2546858759 @default.
- W2406398718 hasRelatedWork W2565761069 @default.
- W2406398718 hasRelatedWork W2583267641 @default.
- W2406398718 hasRelatedWork W2612340705 @default.
- W2406398718 hasRelatedWork W2618018846 @default.
- W2406398718 hasRelatedWork W2735293446 @default.
- W2406398718 hasRelatedWork W2740693040 @default.
- W2406398718 hasRelatedWork W2912379686 @default.
- W2406398718 hasRelatedWork W2962941701 @default.
- W2406398718 hasRelatedWork W2964084225 @default.
- W2406398718 hasRelatedWork W3037615777 @default.
- W2406398718 hasRelatedWork W3123878384 @default.
- W2406398718 hasRelatedWork W3177408623 @default.
- W2406398718 hasVolume "18" @default.
- W2406398718 isParatext "false" @default.
- W2406398718 isRetracted "false" @default.
- W2406398718 magId "2406398718" @default.
- W2406398718 workType "article" @default.