Matches in SemOpenAlex for { <https://semopenalex.org/work/W2512395816> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2512395816 abstract "Depth First Search (DFS) tree is a fundamental data structure for graphs used in solving various algorithmic problems. However, very few results are known for maintaining DFS tree in a dynamic environment--insertion or deletion of edges. We present the first algorithm for maintaining a DFS tree for an undirected graph under insertion of edges. For processing any arbitrary online sequence of edge insertions, this algorithm takes total $$O(n^2)$$O(n2) time." @default.
- W2512395816 created "2016-09-16" @default.
- W2512395816 creator A5014870050 @default.
- W2512395816 creator A5059835930 @default.
- W2512395816 date "2016-08-26" @default.
- W2512395816 modified "2023-09-27" @default.
- W2512395816 title "Incremental Algorithm for Maintaining a DFS Tree for Undirected Graphs" @default.
- W2512395816 cites W1501342714 @default.
- W2512395816 cites W1523934134 @default.
- W2512395816 cites W1982440947 @default.
- W2512395816 cites W1983546080 @default.
- W2512395816 cites W1992869351 @default.
- W2512395816 cites W2000198477 @default.
- W2512395816 cites W2009695707 @default.
- W2512395816 cites W2015725509 @default.
- W2512395816 cites W2045430818 @default.
- W2512395816 cites W2063860324 @default.
- W2512395816 cites W2066362074 @default.
- W2512395816 cites W2078423836 @default.
- W2512395816 cites W2083394054 @default.
- W2512395816 cites W2085467310 @default.
- W2512395816 cites W2097490969 @default.
- W2512395816 cites W2099450374 @default.
- W2512395816 cites W2110089205 @default.
- W2512395816 cites W2118382442 @default.
- W2512395816 cites W2611854190 @default.
- W2512395816 cites W31329063 @default.
- W2512395816 cites W4238411931 @default.
- W2512395816 doi "https://doi.org/10.1007/s00453-016-0204-1" @default.
- W2512395816 hasPublicationYear "2016" @default.
- W2512395816 type Work @default.
- W2512395816 sameAs 2512395816 @default.
- W2512395816 citedByCount "2" @default.
- W2512395816 countsByYear W25123958162019 @default.
- W2512395816 countsByYear W25123958162022 @default.
- W2512395816 crossrefType "journal-article" @default.
- W2512395816 hasAuthorship W2512395816A5014870050 @default.
- W2512395816 hasAuthorship W2512395816A5059835930 @default.
- W2512395816 hasBestOaLocation W25123958162 @default.
- W2512395816 hasConcept C113174947 @default.
- W2512395816 hasConcept C11413529 @default.
- W2512395816 hasConcept C114614502 @default.
- W2512395816 hasConcept C118615104 @default.
- W2512395816 hasConcept C125583679 @default.
- W2512395816 hasConcept C132525143 @default.
- W2512395816 hasConcept C138843760 @default.
- W2512395816 hasConcept C152043487 @default.
- W2512395816 hasConcept C162307627 @default.
- W2512395816 hasConcept C24858836 @default.
- W2512395816 hasConcept C3018234147 @default.
- W2512395816 hasConcept C33923547 @default.
- W2512395816 hasConcept C38652104 @default.
- W2512395816 hasConcept C41008148 @default.
- W2512395816 hasConcept C62692426 @default.
- W2512395816 hasConcept C76155785 @default.
- W2512395816 hasConceptScore W2512395816C113174947 @default.
- W2512395816 hasConceptScore W2512395816C11413529 @default.
- W2512395816 hasConceptScore W2512395816C114614502 @default.
- W2512395816 hasConceptScore W2512395816C118615104 @default.
- W2512395816 hasConceptScore W2512395816C125583679 @default.
- W2512395816 hasConceptScore W2512395816C132525143 @default.
- W2512395816 hasConceptScore W2512395816C138843760 @default.
- W2512395816 hasConceptScore W2512395816C152043487 @default.
- W2512395816 hasConceptScore W2512395816C162307627 @default.
- W2512395816 hasConceptScore W2512395816C24858836 @default.
- W2512395816 hasConceptScore W2512395816C3018234147 @default.
- W2512395816 hasConceptScore W2512395816C33923547 @default.
- W2512395816 hasConceptScore W2512395816C38652104 @default.
- W2512395816 hasConceptScore W2512395816C41008148 @default.
- W2512395816 hasConceptScore W2512395816C62692426 @default.
- W2512395816 hasConceptScore W2512395816C76155785 @default.
- W2512395816 hasLocation W25123958161 @default.
- W2512395816 hasLocation W25123958162 @default.
- W2512395816 hasOpenAccess W2512395816 @default.
- W2512395816 hasPrimaryLocation W25123958161 @default.
- W2512395816 hasRelatedWork W1483862827 @default.
- W2512395816 hasRelatedWork W1523934134 @default.
- W2512395816 hasRelatedWork W1527003156 @default.
- W2512395816 hasRelatedWork W1584308734 @default.
- W2512395816 hasRelatedWork W1721652159 @default.
- W2512395816 hasRelatedWork W17414076 @default.
- W2512395816 hasRelatedWork W1855867726 @default.
- W2512395816 hasRelatedWork W1972539462 @default.
- W2512395816 hasRelatedWork W2007918837 @default.
- W2512395816 hasRelatedWork W2014239591 @default.
- W2512395816 hasRelatedWork W2050202009 @default.
- W2512395816 hasRelatedWork W2116580117 @default.
- W2512395816 hasRelatedWork W2149835059 @default.
- W2512395816 hasRelatedWork W2368636568 @default.
- W2512395816 hasRelatedWork W2384897045 @default.
- W2512395816 hasRelatedWork W2790840675 @default.
- W2512395816 hasRelatedWork W2967092405 @default.
- W2512395816 hasRelatedWork W31329063 @default.
- W2512395816 hasRelatedWork W68052536 @default.
- W2512395816 hasRelatedWork W3083999972 @default.
- W2512395816 isParatext "false" @default.
- W2512395816 isRetracted "false" @default.
- W2512395816 magId "2512395816" @default.
- W2512395816 workType "article" @default.