Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113343323> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3113343323 abstract "Abstract This article describes an algorithm that solves a fully dynamic variant of the minimum spanning tree (MST) problem. The fully retroactive MST allows adding an edge to time $t$, or to obtain the current MST at time $t$. By using the square root technique and a data structure link-cut tree, it was possible to obtain an algorithm that runs each query in $O(sqrt{m} lg{|V(G)|})$ amortized, in which $|V(G)|$ is the number of nodes in graph $G$ and $m$ is the size of the timeline. We use a different approach to solve the MST problem instead of the standard algorithms, such as Prim or Kruskal, and this allows using the square root technique to improve the final complexity of the algorithm. Our empirical analysis shows that the proposed algorithm runs faster than re-executing the standard algorithms, and this difference only increases when the number of nodes in these graphs is larger." @default.
- W3113343323 created "2020-12-21" @default.
- W3113343323 creator A5031993847 @default.
- W3113343323 creator A5066310608 @default.
- W3113343323 date "2020-12-08" @default.
- W3113343323 modified "2023-09-24" @default.
- W3113343323 title "Fully Retroactive Minimum Spanning Tree Problem" @default.
- W3113343323 cites W108464071 @default.
- W3113343323 cites W1572896097 @default.
- W3113343323 cites W1711196833 @default.
- W3113343323 cites W1963838724 @default.
- W3113343323 cites W1965680834 @default.
- W3113343323 cites W1966848756 @default.
- W3113343323 cites W1969148345 @default.
- W3113343323 cites W1973347787 @default.
- W3113343323 cites W2009695707 @default.
- W3113343323 cites W2017619076 @default.
- W3113343323 cites W2017927472 @default.
- W3113343323 cites W2018804864 @default.
- W3113343323 cites W2038728802 @default.
- W3113343323 cites W2044146725 @default.
- W3113343323 cites W2049596277 @default.
- W3113343323 cites W2094632707 @default.
- W3113343323 cites W2104142168 @default.
- W3113343323 cites W2121473031 @default.
- W3113343323 cites W2130055503 @default.
- W3113343323 cites W2132603077 @default.
- W3113343323 cites W2136347018 @default.
- W3113343323 cites W2138304862 @default.
- W3113343323 cites W2153715991 @default.
- W3113343323 cites W2155956719 @default.
- W3113343323 cites W2165142526 @default.
- W3113343323 cites W2215902267 @default.
- W3113343323 cites W2401697020 @default.
- W3113343323 cites W2472480899 @default.
- W3113343323 cites W2771906817 @default.
- W3113343323 cites W2955791290 @default.
- W3113343323 cites W4213214460 @default.
- W3113343323 doi "https://doi.org/10.1093/comjnl/bxaa135" @default.
- W3113343323 hasPublicationYear "2020" @default.
- W3113343323 type Work @default.
- W3113343323 sameAs 3113343323 @default.
- W3113343323 citedByCount "2" @default.
- W3113343323 countsByYear W31133433232019 @default.
- W3113343323 countsByYear W31133433232021 @default.
- W3113343323 crossrefType "journal-article" @default.
- W3113343323 hasAuthorship W3113343323A5031993847 @default.
- W3113343323 hasAuthorship W3113343323A5066310608 @default.
- W3113343323 hasConcept C113174947 @default.
- W3113343323 hasConcept C11413529 @default.
- W3113343323 hasConcept C114614502 @default.
- W3113343323 hasConcept C118615104 @default.
- W3113343323 hasConcept C132525143 @default.
- W3113343323 hasConcept C13743678 @default.
- W3113343323 hasConcept C142417499 @default.
- W3113343323 hasConcept C162319229 @default.
- W3113343323 hasConcept C199346575 @default.
- W3113343323 hasConcept C199360897 @default.
- W3113343323 hasConcept C3017489831 @default.
- W3113343323 hasConcept C33923547 @default.
- W3113343323 hasConcept C41008148 @default.
- W3113343323 hasConcept C63645285 @default.
- W3113343323 hasConcept C64331007 @default.
- W3113343323 hasConceptScore W3113343323C113174947 @default.
- W3113343323 hasConceptScore W3113343323C11413529 @default.
- W3113343323 hasConceptScore W3113343323C114614502 @default.
- W3113343323 hasConceptScore W3113343323C118615104 @default.
- W3113343323 hasConceptScore W3113343323C132525143 @default.
- W3113343323 hasConceptScore W3113343323C13743678 @default.
- W3113343323 hasConceptScore W3113343323C142417499 @default.
- W3113343323 hasConceptScore W3113343323C162319229 @default.
- W3113343323 hasConceptScore W3113343323C199346575 @default.
- W3113343323 hasConceptScore W3113343323C199360897 @default.
- W3113343323 hasConceptScore W3113343323C3017489831 @default.
- W3113343323 hasConceptScore W3113343323C33923547 @default.
- W3113343323 hasConceptScore W3113343323C41008148 @default.
- W3113343323 hasConceptScore W3113343323C63645285 @default.
- W3113343323 hasConceptScore W3113343323C64331007 @default.
- W3113343323 hasFunder F4320321091 @default.
- W3113343323 hasLocation W31133433231 @default.
- W3113343323 hasOpenAccess W3113343323 @default.
- W3113343323 hasPrimaryLocation W31133433231 @default.
- W3113343323 hasRelatedWork W10872573 @default.
- W3113343323 hasRelatedWork W13055504 @default.
- W3113343323 hasRelatedWork W13264984 @default.
- W3113343323 hasRelatedWork W1951610 @default.
- W3113343323 hasRelatedWork W5243928 @default.
- W3113343323 hasRelatedWork W6700576 @default.
- W3113343323 hasRelatedWork W8653221 @default.
- W3113343323 hasRelatedWork W9198619 @default.
- W3113343323 hasRelatedWork W9638539 @default.
- W3113343323 hasRelatedWork W9716439 @default.
- W3113343323 isParatext "false" @default.
- W3113343323 isRetracted "false" @default.
- W3113343323 magId "3113343323" @default.
- W3113343323 workType "article" @default.