FRINK Linked Data Fragments server

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

• W1501342714 endingPage "84" @default.
• W1501342714 startingPage "73" @default.
• W1501342714 abstract "Given a node x at depth itd in a rooted tree LevelAncestor (x, i) returns the ancestor to x in depth d — i. We show how to maintain a tree under addition of new leaves so that updates and level ancestor queries are being performed in worst case constant time. Given a forest of trees with n nodes where edges can be added, m queries and updates take O(mα(m, n)) time. This solves two open problems (P.F. Dietz, Finding level-ancestors in dynamic trees, LNCS, 519:32–40, 1991). In a tree with node weights, min(x, y) report the node with minimum weight on the path between the nodes x and y. We can substitute the LevelAncestor query with min, without increasing the complexity for updates and queries. Previously such results have been known only for special cases (e.g. R.E. Tarjan. Applications of path compression on balanced trees. J.ACM, 26(4):690–715, 1979)." @default.
• W1501342714 created "2016-06-24" @default.
• W1501342714 creator A5025874799 @default.
• W1501342714 creator A5034291253 @default.
• W1501342714 date "2000-01-01" @default.
• W1501342714 modified "2023-10-16" @default.
• W1501342714 title "Improved Algorithms for Finding Level Ancestors in Dynamic Trees" @default.
• W1501342714 cites W1486260668 @default.
• W1501342714 cites W1491457059 @default.
• W1501342714 cites W1597508325 @default.
• W1501342714 cites W1969446695 @default.
• W1501342714 cites W1978099551 @default.
• W1501342714 cites W1979109797 @default.
• W1501342714 cites W1981097305 @default.
• W1501342714 cites W1982842799 @default.
• W1501342714 cites W1986261983 @default.
• W1501342714 cites W2008441811 @default.
• W1501342714 cites W2011999472 @default.
• W1501342714 cites W2018804864 @default.
• W1501342714 cites W2023658462 @default.
• W1501342714 cites W2028245619 @default.
• W1501342714 cites W2028503265 @default.
• W1501342714 cites W2036752160 @default.
• W1501342714 cites W2037118252 @default.
• W1501342714 cites W2046946959 @default.
• W1501342714 cites W2055706406 @default.
• W1501342714 cites W2069001533 @default.
• W1501342714 cites W2076009323 @default.
• W1501342714 cites W2089290774 @default.
• W1501342714 cites W2089620427 @default.
• W1501342714 cites W2092901467 @default.
• W1501342714 cites W2124852572 @default.
• W1501342714 cites W2164485560 @default.
• W1501342714 doi "https://doi.org/10.1007/3-540-45022-x_8" @default.
• W1501342714 hasPublicationYear "2000" @default.
• W1501342714 type Work @default.
• W1501342714 sameAs 1501342714 @default.
• W1501342714 citedByCount "47" @default.
• W1501342714 countsByYear W15013427142012 @default.
• W1501342714 countsByYear W15013427142013 @default.
• W1501342714 countsByYear W15013427142014 @default.
• W1501342714 countsByYear W15013427142015 @default.
• W1501342714 countsByYear W15013427142016 @default.
• W1501342714 countsByYear W15013427142018 @default.
• W1501342714 countsByYear W15013427142019 @default.
• W1501342714 countsByYear W15013427142020 @default.
• W1501342714 countsByYear W15013427142021 @default.
• W1501342714 countsByYear W15013427142022 @default.
• W1501342714 countsByYear W15013427142023 @default.
• W1501342714 crossrefType "book-chapter" @default.
• W1501342714 hasAuthorship W1501342714A5025874799 @default.
• W1501342714 hasAuthorship W1501342714A5034291253 @default.
• W1501342714 hasConcept C113174947 @default.
• W1501342714 hasConcept C11413529 @default.
• W1501342714 hasConcept C114614502 @default.
• W1501342714 hasConcept C121332964 @default.
• W1501342714 hasConcept C166957645 @default.
• W1501342714 hasConcept C205649164 @default.
• W1501342714 hasConcept C2777735758 @default.
• W1501342714 hasConcept C2780422015 @default.
• W1501342714 hasConcept C311688 @default.
• W1501342714 hasConcept C31258907 @default.
• W1501342714 hasConcept C33923547 @default.
• W1501342714 hasConcept C41008148 @default.
• W1501342714 hasConcept C62520636 @default.
• W1501342714 hasConcept C62611344 @default.
• W1501342714 hasConcept C63553672 @default.
• W1501342714 hasConcept C80444323 @default.
• W1501342714 hasConceptScore W1501342714C113174947 @default.
• W1501342714 hasConceptScore W1501342714C11413529 @default.
• W1501342714 hasConceptScore W1501342714C114614502 @default.
• W1501342714 hasConceptScore W1501342714C121332964 @default.
• W1501342714 hasConceptScore W1501342714C166957645 @default.
• W1501342714 hasConceptScore W1501342714C205649164 @default.
• W1501342714 hasConceptScore W1501342714C2777735758 @default.
• W1501342714 hasConceptScore W1501342714C2780422015 @default.
• W1501342714 hasConceptScore W1501342714C311688 @default.
• W1501342714 hasConceptScore W1501342714C31258907 @default.
• W1501342714 hasConceptScore W1501342714C33923547 @default.
• W1501342714 hasConceptScore W1501342714C41008148 @default.
• W1501342714 hasConceptScore W1501342714C62520636 @default.
• W1501342714 hasConceptScore W1501342714C62611344 @default.
• W1501342714 hasConceptScore W1501342714C63553672 @default.
• W1501342714 hasConceptScore W1501342714C80444323 @default.
• W1501342714 hasLocation W15013427141 @default.
• W1501342714 hasOpenAccess W1501342714 @default.
• W1501342714 hasPrimaryLocation W15013427141 @default.
• W1501342714 hasRelatedWork W1501342714 @default.
• W1501342714 hasRelatedWork W1577155814 @default.
• W1501342714 hasRelatedWork W1892170976 @default.
• W1501342714 hasRelatedWork W2002046412 @default.
• W1501342714 hasRelatedWork W2021728158 @default.
• W1501342714 hasRelatedWork W2055625272 @default.
• W1501342714 hasRelatedWork W2071204138 @default.
• W1501342714 hasRelatedWork W2102755248 @default.
• W1501342714 hasRelatedWork W217353991 @default.
• W1501342714 hasRelatedWork W2489156991 @default.
• W1501342714 isParatext "false" @default.

• next