FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894611796> ?p ?o ?g. }

• W2894611796 abstract "We present an algorithm for a fault tolerant Depth First Search (DFS) Tree in an undirected graph. This algorithm is drastically simpler than the current state-of-the-art algorithms for this problem, uses optimal space and optimal preprocessing time, and still achieves better time complexity. This algorithm also leads to a better time complexity for maintaining a DFS tree in a fully dynamic environment." @default.
• W2894611796 created "2018-10-12" @default.
• W2894611796 creator A5032385628 @default.
• W2894611796 creator A5059835930 @default.
• W2894611796 creator A5060381830 @default.
• W2894611796 date "2018-10-03" @default.
• W2894611796 modified "2023-09-27" @default.
• W2894611796 title "Fault Tolerant and Fully Dynamic DFS in Undirected Graphs: Simple Yet Efficient" @default.
• W2894611796 cites W1523934134 @default.
• W2894611796 cites W1584344688 @default.
• W2894611796 cites W1974130741 @default.
• W2894611796 cites W1982440947 @default.
• W2894611796 cites W1982876676 @default.
• W2894611796 cites W1983546080 @default.
• W2894611796 cites W1989169588 @default.
• W2894611796 cites W1992869351 @default.
• W2894611796 cites W2000198477 @default.
• W2894611796 cites W2015725509 @default.
• W2894611796 cites W2018804864 @default.
• W2894611796 cites W2020283440 @default.
• W2894611796 cites W2022973561 @default.
• W2894611796 cites W2029814178 @default.
• W2894611796 cites W2040746822 @default.
• W2894611796 cites W2045430818 @default.
• W2894611796 cites W2063860324 @default.
• W2894611796 cites W2078423836 @default.
• W2894611796 cites W2083394054 @default.
• W2894611796 cites W2083795876 @default.
• W2894611796 cites W2085467310 @default.
• W2894611796 cites W2097490969 @default.
• W2894611796 cites W2099450374 @default.
• W2894611796 cites W2118382442 @default.
• W2894611796 cites W2132676992 @default.
• W2894611796 cites W2134696992 @default.
• W2894611796 cites W2157901347 @default.
• W2894611796 cites W2395489635 @default.
• W2894611796 cites W2489988085 @default.
• W2894611796 cites W2587822263 @default.
• W2894611796 cites W2611854190 @default.
• W2894611796 cites W2783964930 @default.
• W2894611796 cites W2800650906 @default.
• W2894611796 cites W2809141942 @default.
• W2894611796 cites W2963394670 @default.
• W2894611796 cites W2963667230 @default.
• W2894611796 cites W2964007887 @default.
• W2894611796 cites W2964264613 @default.
• W2894611796 cites W31329063 @default.
• W2894611796 cites W3105606585 @default.
• W2894611796 hasPublicationYear "2018" @default.
• W2894611796 type Work @default.
• W2894611796 sameAs 2894611796 @default.
• W2894611796 citedByCount "0" @default.
• W2894611796 crossrefType "posted-content" @default.
• W2894611796 hasAuthorship W2894611796A5032385628 @default.
• W2894611796 hasAuthorship W2894611796A5059835930 @default.
• W2894611796 hasAuthorship W2894611796A5060381830 @default.
• W2894611796 hasConcept C111472728 @default.
• W2894611796 hasConcept C113174947 @default.
• W2894611796 hasConcept C11413529 @default.
• W2894611796 hasConcept C114614502 @default.
• W2894611796 hasConcept C120314980 @default.
• W2894611796 hasConcept C125583679 @default.
• W2894611796 hasConcept C132525143 @default.
• W2894611796 hasConcept C138843760 @default.
• W2894611796 hasConcept C138885662 @default.
• W2894611796 hasConcept C152043487 @default.
• W2894611796 hasConcept C154945302 @default.
• W2894611796 hasConcept C2780586882 @default.
• W2894611796 hasConcept C3018234147 @default.
• W2894611796 hasConcept C311688 @default.
• W2894611796 hasConcept C33923547 @default.
• W2894611796 hasConcept C34736171 @default.
• W2894611796 hasConcept C38652104 @default.
• W2894611796 hasConcept C41008148 @default.
• W2894611796 hasConcept C62692426 @default.
• W2894611796 hasConcept C63540848 @default.
• W2894611796 hasConcept C80444323 @default.
• W2894611796 hasConceptScore W2894611796C111472728 @default.
• W2894611796 hasConceptScore W2894611796C113174947 @default.
• W2894611796 hasConceptScore W2894611796C11413529 @default.
• W2894611796 hasConceptScore W2894611796C114614502 @default.
• W2894611796 hasConceptScore W2894611796C120314980 @default.
• W2894611796 hasConceptScore W2894611796C125583679 @default.
• W2894611796 hasConceptScore W2894611796C132525143 @default.
• W2894611796 hasConceptScore W2894611796C138843760 @default.
• W2894611796 hasConceptScore W2894611796C138885662 @default.
• W2894611796 hasConceptScore W2894611796C152043487 @default.
• W2894611796 hasConceptScore W2894611796C154945302 @default.
• W2894611796 hasConceptScore W2894611796C2780586882 @default.
• W2894611796 hasConceptScore W2894611796C3018234147 @default.
• W2894611796 hasConceptScore W2894611796C311688 @default.
• W2894611796 hasConceptScore W2894611796C33923547 @default.
• W2894611796 hasConceptScore W2894611796C34736171 @default.
• W2894611796 hasConceptScore W2894611796C38652104 @default.
• W2894611796 hasConceptScore W2894611796C41008148 @default.
• W2894611796 hasConceptScore W2894611796C62692426 @default.
• W2894611796 hasConceptScore W2894611796C63540848 @default.
• W2894611796 hasConceptScore W2894611796C80444323 @default.
• W2894611796 hasLocation W28946117961 @default.
• W2894611796 hasOpenAccess W2894611796 @default.

• next