Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366564124> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4366564124 abstract "We present the first parallel depth-first search algorithm for undirected graphs that has near-linear work and sublinear depth. Concretely, in any $n$-node $m$-edge undirected graph, our algorithm computes a DFS in $tilde{O}(sqrt{n})$ depth and using $tilde{O}(m+n)$ work. All prior work either required $Omega(n)$ depth, and thus were essentially sequential, or needed a high $poly(n)$ work and thus were far from being work-efficient." @default.
- W4366564124 created "2023-04-22" @default.
- W4366564124 creator A5028278702 @default.
- W4366564124 creator A5049390487 @default.
- W4366564124 creator A5088284921 @default.
- W4366564124 date "2023-04-19" @default.
- W4366564124 modified "2023-10-14" @default.
- W4366564124 title "Nearly Work-Efficient Parallel DFS in Undirected Graphs" @default.
- W4366564124 doi "https://doi.org/10.48550/arxiv.2304.09774" @default.
- W4366564124 hasPublicationYear "2023" @default.
- W4366564124 type Work @default.
- W4366564124 citedByCount "0" @default.
- W4366564124 crossrefType "posted-content" @default.
- W4366564124 hasAuthorship W4366564124A5028278702 @default.
- W4366564124 hasAuthorship W4366564124A5049390487 @default.
- W4366564124 hasAuthorship W4366564124A5088284921 @default.
- W4366564124 hasBestOaLocation W43665641241 @default.
- W4366564124 hasConcept C11413529 @default.
- W4366564124 hasConcept C114614502 @default.
- W4366564124 hasConcept C117160843 @default.
- W4366564124 hasConcept C118615104 @default.
- W4366564124 hasConcept C121332964 @default.
- W4366564124 hasConcept C125583679 @default.
- W4366564124 hasConcept C132525143 @default.
- W4366564124 hasConcept C138843760 @default.
- W4366564124 hasConcept C152043487 @default.
- W4366564124 hasConcept C154945302 @default.
- W4366564124 hasConcept C162307627 @default.
- W4366564124 hasConcept C18762648 @default.
- W4366564124 hasConcept C2779557605 @default.
- W4366564124 hasConcept C3018234147 @default.
- W4366564124 hasConcept C33923547 @default.
- W4366564124 hasConcept C38652104 @default.
- W4366564124 hasConcept C41008148 @default.
- W4366564124 hasConcept C62520636 @default.
- W4366564124 hasConcept C62611344 @default.
- W4366564124 hasConcept C62692426 @default.
- W4366564124 hasConcept C97355855 @default.
- W4366564124 hasConceptScore W4366564124C11413529 @default.
- W4366564124 hasConceptScore W4366564124C114614502 @default.
- W4366564124 hasConceptScore W4366564124C117160843 @default.
- W4366564124 hasConceptScore W4366564124C118615104 @default.
- W4366564124 hasConceptScore W4366564124C121332964 @default.
- W4366564124 hasConceptScore W4366564124C125583679 @default.
- W4366564124 hasConceptScore W4366564124C132525143 @default.
- W4366564124 hasConceptScore W4366564124C138843760 @default.
- W4366564124 hasConceptScore W4366564124C152043487 @default.
- W4366564124 hasConceptScore W4366564124C154945302 @default.
- W4366564124 hasConceptScore W4366564124C162307627 @default.
- W4366564124 hasConceptScore W4366564124C18762648 @default.
- W4366564124 hasConceptScore W4366564124C2779557605 @default.
- W4366564124 hasConceptScore W4366564124C3018234147 @default.
- W4366564124 hasConceptScore W4366564124C33923547 @default.
- W4366564124 hasConceptScore W4366564124C38652104 @default.
- W4366564124 hasConceptScore W4366564124C41008148 @default.
- W4366564124 hasConceptScore W4366564124C62520636 @default.
- W4366564124 hasConceptScore W4366564124C62611344 @default.
- W4366564124 hasConceptScore W4366564124C62692426 @default.
- W4366564124 hasConceptScore W4366564124C97355855 @default.
- W4366564124 hasLocation W43665641241 @default.
- W4366564124 hasOpenAccess W4366564124 @default.
- W4366564124 hasPrimaryLocation W43665641241 @default.
- W4366564124 hasRelatedWork W167047439 @default.
- W4366564124 hasRelatedWork W1797186420 @default.
- W4366564124 hasRelatedWork W2346875068 @default.
- W4366564124 hasRelatedWork W2512395816 @default.
- W4366564124 hasRelatedWork W2587822263 @default.
- W4366564124 hasRelatedWork W2791043016 @default.
- W4366564124 hasRelatedWork W2983843017 @default.
- W4366564124 hasRelatedWork W3101261712 @default.
- W4366564124 hasRelatedWork W31329063 @default.
- W4366564124 hasRelatedWork W2193441128 @default.
- W4366564124 isParatext "false" @default.
- W4366564124 isRetracted "false" @default.
- W4366564124 workType "article" @default.