Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008593246> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2008593246 endingPage "58" @default.
- W2008593246 startingPage "53" @default.
- W2008593246 abstract "A topological order of the vertices of a directed acyclic graph G = (V,E) is any total order ord such that if (x,y) ϵ E, then x precedes y in ord. In this paper we consider the dynamic version of this problem, and provide simple algorithms and data structures achieving O(n) amortized time per edge insertion starting from an empty graph, which favorably compares to the trivial O(m + n) time bound per operation obtained applying the off-line algorithm. The additional space requirement, beside the representation of the graph itself, is O(n). Experimental results show that our algorithm performs in practice orders of magnitude faster than the off-line algorithm." @default.
- W2008593246 created "2016-06-24" @default.
- W2008593246 creator A5064823807 @default.
- W2008593246 creator A5081612107 @default.
- W2008593246 creator A5086753756 @default.
- W2008593246 date "1996-07-01" @default.
- W2008593246 modified "2023-09-23" @default.
- W2008593246 title "Maintaining a topological order under edge insertions" @default.
- W2008593246 cites W1976177462 @default.
- W2008593246 cites W1987927249 @default.
- W2008593246 cites W2037034819 @default.
- W2008593246 cites W2067949249 @default.
- W2008593246 cites W2156153879 @default.
- W2008593246 doi "https://doi.org/10.1016/0020-0190(96)00075-0" @default.
- W2008593246 hasPublicationYear "1996" @default.
- W2008593246 type Work @default.
- W2008593246 sameAs 2008593246 @default.
- W2008593246 citedByCount "53" @default.
- W2008593246 countsByYear W20085932462012 @default.
- W2008593246 countsByYear W20085932462013 @default.
- W2008593246 countsByYear W20085932462015 @default.
- W2008593246 countsByYear W20085932462016 @default.
- W2008593246 countsByYear W20085932462017 @default.
- W2008593246 countsByYear W20085932462021 @default.
- W2008593246 countsByYear W20085932462022 @default.
- W2008593246 countsByYear W20085932462023 @default.
- W2008593246 crossrefType "journal-article" @default.
- W2008593246 hasAuthorship W2008593246A5064823807 @default.
- W2008593246 hasAuthorship W2008593246A5081612107 @default.
- W2008593246 hasAuthorship W2008593246A5086753756 @default.
- W2008593246 hasConcept C11413529 @default.
- W2008593246 hasConcept C114614502 @default.
- W2008593246 hasConcept C118615104 @default.
- W2008593246 hasConcept C132525143 @default.
- W2008593246 hasConcept C142417499 @default.
- W2008593246 hasConcept C162307627 @default.
- W2008593246 hasConcept C162319229 @default.
- W2008593246 hasConcept C17744445 @default.
- W2008593246 hasConcept C199360897 @default.
- W2008593246 hasConcept C199539241 @default.
- W2008593246 hasConcept C203776342 @default.
- W2008593246 hasConcept C2776359362 @default.
- W2008593246 hasConcept C33923547 @default.
- W2008593246 hasConcept C41008148 @default.
- W2008593246 hasConcept C74197172 @default.
- W2008593246 hasConcept C76155785 @default.
- W2008593246 hasConcept C8764922 @default.
- W2008593246 hasConcept C94625758 @default.
- W2008593246 hasConceptScore W2008593246C11413529 @default.
- W2008593246 hasConceptScore W2008593246C114614502 @default.
- W2008593246 hasConceptScore W2008593246C118615104 @default.
- W2008593246 hasConceptScore W2008593246C132525143 @default.
- W2008593246 hasConceptScore W2008593246C142417499 @default.
- W2008593246 hasConceptScore W2008593246C162307627 @default.
- W2008593246 hasConceptScore W2008593246C162319229 @default.
- W2008593246 hasConceptScore W2008593246C17744445 @default.
- W2008593246 hasConceptScore W2008593246C199360897 @default.
- W2008593246 hasConceptScore W2008593246C199539241 @default.
- W2008593246 hasConceptScore W2008593246C203776342 @default.
- W2008593246 hasConceptScore W2008593246C2776359362 @default.
- W2008593246 hasConceptScore W2008593246C33923547 @default.
- W2008593246 hasConceptScore W2008593246C41008148 @default.
- W2008593246 hasConceptScore W2008593246C74197172 @default.
- W2008593246 hasConceptScore W2008593246C76155785 @default.
- W2008593246 hasConceptScore W2008593246C8764922 @default.
- W2008593246 hasConceptScore W2008593246C94625758 @default.
- W2008593246 hasIssue "1" @default.
- W2008593246 hasLocation W20085932461 @default.
- W2008593246 hasOpenAccess W2008593246 @default.
- W2008593246 hasPrimaryLocation W20085932461 @default.
- W2008593246 hasRelatedWork W1681279317 @default.
- W2008593246 hasRelatedWork W1964399277 @default.
- W2008593246 hasRelatedWork W2085440561 @default.
- W2008593246 hasRelatedWork W2143498657 @default.
- W2008593246 hasRelatedWork W2165966680 @default.
- W2008593246 hasRelatedWork W2170782213 @default.
- W2008593246 hasRelatedWork W2368524975 @default.
- W2008593246 hasRelatedWork W2963631220 @default.
- W2008593246 hasRelatedWork W3003396734 @default.
- W2008593246 hasRelatedWork W4301442952 @default.
- W2008593246 hasVolume "59" @default.
- W2008593246 isParatext "false" @default.
- W2008593246 isRetracted "false" @default.
- W2008593246 magId "2008593246" @default.
- W2008593246 workType "article" @default.