Matches in SemOpenAlex for { <https://semopenalex.org/work/W2018416407> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2018416407 abstract "We present an I/O-efficient algorithm for topologically sorting directed acyclic graphs, called IterTS. In the worst case, our algorithm is extremely inefficient and performs O( n ċ sort( m )) I/Os. However, our experiments show that IterTS achieves good performance in practice. To evaluate IterTS, we compared its running time to those of three competitors: PeelTS, an I/O-efficient implementation of the standard strategy of iteratively removing sources and sinks; ReachTS, an I/O-efficient implementation of a recent parallel divide-and-conquer algorithm based on reachability queries; and SeTS, a standard DFS-based topological sorting built on top of a semiexternal DFS algorithm. In our evaluation on various types of input graphs, IterTS consistently outperformed PeelTS and ReachTS by at least an order of magnitude in most cases. SeTS outperformed IterTS on most graphs whose vertex sets fit in memory. However, IterTS often came close to the running time of SeTS on these inputs and, more importantly, SeTS was not able to process graphs whose vertex sets were beyond the size of main memory, while IterTS was able to process such inputs efficiently." @default.
- W2018416407 created "2016-06-24" @default.
- W2018416407 creator A5019738080 @default.
- W2018416407 creator A5068434278 @default.
- W2018416407 creator A5083435061 @default.
- W2018416407 date "2012-07-01" @default.
- W2018416407 modified "2023-09-25" @default.
- W2018416407 title "A topological sorting algorithm for large graphs" @default.
- W2018416407 cites W1491965887 @default.
- W2018416407 cites W1507587294 @default.
- W2018416407 cites W1972414329 @default.
- W2018416407 cites W1979316294 @default.
- W2018416407 cites W1982231222 @default.
- W2018416407 cites W2016064056 @default.
- W2018416407 cites W2038142281 @default.
- W2018416407 cites W2042010354 @default.
- W2018416407 cites W2058846022 @default.
- W2018416407 cites W2089395510 @default.
- W2018416407 cites W2122492390 @default.
- W2018416407 cites W2138841062 @default.
- W2018416407 cites W2140698423 @default.
- W2018416407 cites W3139402347 @default.
- W2018416407 doi "https://doi.org/10.1145/2133803.2330083" @default.
- W2018416407 hasPublicationYear "2012" @default.
- W2018416407 type Work @default.
- W2018416407 sameAs 2018416407 @default.
- W2018416407 citedByCount "6" @default.
- W2018416407 countsByYear W20184164072014 @default.
- W2018416407 countsByYear W20184164072016 @default.
- W2018416407 countsByYear W20184164072018 @default.
- W2018416407 countsByYear W20184164072019 @default.
- W2018416407 countsByYear W20184164072021 @default.
- W2018416407 crossrefType "journal-article" @default.
- W2018416407 hasAuthorship W2018416407A5019738080 @default.
- W2018416407 hasAuthorship W2018416407A5068434278 @default.
- W2018416407 hasAuthorship W2018416407A5083435061 @default.
- W2018416407 hasConcept C108094655 @default.
- W2018416407 hasConcept C111696304 @default.
- W2018416407 hasConcept C11413529 @default.
- W2018416407 hasConcept C114614502 @default.
- W2018416407 hasConcept C132525143 @default.
- W2018416407 hasConcept C136643341 @default.
- W2018416407 hasConcept C176032523 @default.
- W2018416407 hasConcept C33923547 @default.
- W2018416407 hasConcept C41008148 @default.
- W2018416407 hasConcept C74197172 @default.
- W2018416407 hasConcept C80444323 @default.
- W2018416407 hasConcept C80899671 @default.
- W2018416407 hasConceptScore W2018416407C108094655 @default.
- W2018416407 hasConceptScore W2018416407C111696304 @default.
- W2018416407 hasConceptScore W2018416407C11413529 @default.
- W2018416407 hasConceptScore W2018416407C114614502 @default.
- W2018416407 hasConceptScore W2018416407C132525143 @default.
- W2018416407 hasConceptScore W2018416407C136643341 @default.
- W2018416407 hasConceptScore W2018416407C176032523 @default.
- W2018416407 hasConceptScore W2018416407C33923547 @default.
- W2018416407 hasConceptScore W2018416407C41008148 @default.
- W2018416407 hasConceptScore W2018416407C74197172 @default.
- W2018416407 hasConceptScore W2018416407C80444323 @default.
- W2018416407 hasConceptScore W2018416407C80899671 @default.
- W2018416407 hasLocation W20184164071 @default.
- W2018416407 hasOpenAccess W2018416407 @default.
- W2018416407 hasPrimaryLocation W20184164071 @default.
- W2018416407 hasRelatedWork W1984090248 @default.
- W2018416407 hasRelatedWork W2018416407 @default.
- W2018416407 hasRelatedWork W2105283178 @default.
- W2018416407 hasRelatedWork W2369578788 @default.
- W2018416407 hasRelatedWork W2548208073 @default.
- W2018416407 hasRelatedWork W2783419496 @default.
- W2018416407 hasRelatedWork W2902319351 @default.
- W2018416407 hasRelatedWork W3083299365 @default.
- W2018416407 hasRelatedWork W4225242249 @default.
- W2018416407 hasRelatedWork W2581253638 @default.
- W2018416407 hasVolume "17" @default.
- W2018416407 isParatext "false" @default.
- W2018416407 isRetracted "false" @default.
- W2018416407 magId "2018416407" @default.
- W2018416407 workType "article" @default.