Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208490638> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3208490638 abstract "We devise a single-pass O(n)-space deterministic streaming algorithm to partition any n-node undirected simple graph G into (O(alpha log n)) forests where (alpha ) is the minimum number of forests which G can be partitioned into. We then apply this result to obtain single-pass streaming algorithms for other graph problems, including low outdegree orientation, partitioning graphs into few planar subgraphs, and finding small dominating sets." @default.
- W3208490638 created "2021-11-08" @default.
- W3208490638 creator A5013786075 @default.
- W3208490638 creator A5064418445 @default.
- W3208490638 date "2021-01-01" @default.
- W3208490638 modified "2023-09-24" @default.
- W3208490638 title "Single-Pass Streaming Algorithms to Partition Graphs into Few Forests" @default.
- W3208490638 cites W1523755288 @default.
- W3208490638 cites W1713583684 @default.
- W3208490638 cites W1965633932 @default.
- W3208490638 cites W1980223785 @default.
- W3208490638 cites W1995484833 @default.
- W3208490638 cites W2009695707 @default.
- W3208490638 cites W2010042187 @default.
- W3208490638 cites W2016289973 @default.
- W3208490638 cites W2018804864 @default.
- W3208490638 cites W2025622191 @default.
- W3208490638 cites W2027214648 @default.
- W3208490638 cites W2079522169 @default.
- W3208490638 cites W2164648353 @default.
- W3208490638 cites W2260890852 @default.
- W3208490638 cites W2461496720 @default.
- W3208490638 cites W2591972614 @default.
- W3208490638 cites W3003623822 @default.
- W3208490638 cites W3012533071 @default.
- W3208490638 cites W3184992121 @default.
- W3208490638 cites W329650226 @default.
- W3208490638 cites W4230889046 @default.
- W3208490638 cites W4253069973 @default.
- W3208490638 doi "https://doi.org/10.1007/978-3-030-89543-3_45" @default.
- W3208490638 hasPublicationYear "2021" @default.
- W3208490638 type Work @default.
- W3208490638 sameAs 3208490638 @default.
- W3208490638 citedByCount "0" @default.
- W3208490638 crossrefType "book-chapter" @default.
- W3208490638 hasAuthorship W3208490638A5013786075 @default.
- W3208490638 hasAuthorship W3208490638A5064418445 @default.
- W3208490638 hasConcept C11413529 @default.
- W3208490638 hasConcept C114614502 @default.
- W3208490638 hasConcept C118615104 @default.
- W3208490638 hasConcept C132525143 @default.
- W3208490638 hasConcept C134306372 @default.
- W3208490638 hasConcept C187166803 @default.
- W3208490638 hasConcept C3018234147 @default.
- W3208490638 hasConcept C33923547 @default.
- W3208490638 hasConcept C41008148 @default.
- W3208490638 hasConcept C42812 @default.
- W3208490638 hasConcept C48903430 @default.
- W3208490638 hasConcept C77553402 @default.
- W3208490638 hasConcept C80444323 @default.
- W3208490638 hasConceptScore W3208490638C11413529 @default.
- W3208490638 hasConceptScore W3208490638C114614502 @default.
- W3208490638 hasConceptScore W3208490638C118615104 @default.
- W3208490638 hasConceptScore W3208490638C132525143 @default.
- W3208490638 hasConceptScore W3208490638C134306372 @default.
- W3208490638 hasConceptScore W3208490638C187166803 @default.
- W3208490638 hasConceptScore W3208490638C3018234147 @default.
- W3208490638 hasConceptScore W3208490638C33923547 @default.
- W3208490638 hasConceptScore W3208490638C41008148 @default.
- W3208490638 hasConceptScore W3208490638C42812 @default.
- W3208490638 hasConceptScore W3208490638C48903430 @default.
- W3208490638 hasConceptScore W3208490638C77553402 @default.
- W3208490638 hasConceptScore W3208490638C80444323 @default.
- W3208490638 hasLocation W32084906381 @default.
- W3208490638 hasOpenAccess W3208490638 @default.
- W3208490638 hasPrimaryLocation W32084906381 @default.
- W3208490638 hasRelatedWork W1017985 @default.
- W3208490638 hasRelatedWork W10405664 @default.
- W3208490638 hasRelatedWork W10965928 @default.
- W3208490638 hasRelatedWork W14204056 @default.
- W3208490638 hasRelatedWork W4805079 @default.
- W3208490638 hasRelatedWork W506101 @default.
- W3208490638 hasRelatedWork W6049264 @default.
- W3208490638 hasRelatedWork W6148599 @default.
- W3208490638 hasRelatedWork W8067098 @default.
- W3208490638 hasRelatedWork W997982 @default.
- W3208490638 isParatext "false" @default.
- W3208490638 isRetracted "false" @default.
- W3208490638 magId "3208490638" @default.
- W3208490638 workType "book-chapter" @default.