Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567223756> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1567223756 endingPage "277" @default.
- W1567223756 startingPage "263" @default.
- W1567223756 abstract "We study several problems related to computing ancestors in dynamic trees on pure pointer machines, i.e., pointer machines with no arithmetic capabilities. The problems are motivated by those that arise in implementation of declarative and search-based programming languages. We provide a data structure that allows us to solve many of these problems including the computation of the nearest common ancestor, determination of precedence in the in-order traversal of the tree and membership of two nodes in the same path in worst-case O(lg h) time per operation where h is the height of the tree. Our solutions work for the fully dynamic case (no preprocessing) and do not use any arithmetic." @default.
- W1567223756 created "2016-06-24" @default.
- W1567223756 creator A5000403203 @default.
- W1567223756 creator A5024528910 @default.
- W1567223756 date "2002-01-01" @default.
- W1567223756 modified "2023-09-26" @default.
- W1567223756 title "Ancestor Problems on Pure Pointer Machines" @default.
- W1567223756 cites W1579879051 @default.
- W1567223756 cites W1766932035 @default.
- W1567223756 cites W1980333585 @default.
- W1567223756 cites W1985039455 @default.
- W1567223756 cites W1995618045 @default.
- W1567223756 cites W1997874609 @default.
- W1567223756 cites W2011999472 @default.
- W1567223756 cites W2028245619 @default.
- W1567223756 cites W2046946959 @default.
- W1567223756 cites W2048128011 @default.
- W1567223756 cites W2137120608 @default.
- W1567223756 cites W4240918857 @default.
- W1567223756 doi "https://doi.org/10.1007/3-540-45995-2_26" @default.
- W1567223756 hasPublicationYear "2002" @default.
- W1567223756 type Work @default.
- W1567223756 sameAs 1567223756 @default.
- W1567223756 citedByCount "5" @default.
- W1567223756 crossrefType "book-chapter" @default.
- W1567223756 hasAuthorship W1567223756A5000403203 @default.
- W1567223756 hasAuthorship W1567223756A5024528910 @default.
- W1567223756 hasConcept C11413529 @default.
- W1567223756 hasConcept C13280743 @default.
- W1567223756 hasConcept C140745168 @default.
- W1567223756 hasConcept C150202949 @default.
- W1567223756 hasConcept C154945302 @default.
- W1567223756 hasConcept C162319229 @default.
- W1567223756 hasConcept C166957645 @default.
- W1567223756 hasConcept C173608175 @default.
- W1567223756 hasConcept C176809094 @default.
- W1567223756 hasConcept C199360897 @default.
- W1567223756 hasConcept C205649164 @default.
- W1567223756 hasConcept C2780422015 @default.
- W1567223756 hasConcept C34736171 @default.
- W1567223756 hasConcept C41008148 @default.
- W1567223756 hasConcept C45374587 @default.
- W1567223756 hasConcept C80444323 @default.
- W1567223756 hasConcept C95457728 @default.
- W1567223756 hasConceptScore W1567223756C11413529 @default.
- W1567223756 hasConceptScore W1567223756C13280743 @default.
- W1567223756 hasConceptScore W1567223756C140745168 @default.
- W1567223756 hasConceptScore W1567223756C150202949 @default.
- W1567223756 hasConceptScore W1567223756C154945302 @default.
- W1567223756 hasConceptScore W1567223756C162319229 @default.
- W1567223756 hasConceptScore W1567223756C166957645 @default.
- W1567223756 hasConceptScore W1567223756C173608175 @default.
- W1567223756 hasConceptScore W1567223756C176809094 @default.
- W1567223756 hasConceptScore W1567223756C199360897 @default.
- W1567223756 hasConceptScore W1567223756C205649164 @default.
- W1567223756 hasConceptScore W1567223756C2780422015 @default.
- W1567223756 hasConceptScore W1567223756C34736171 @default.
- W1567223756 hasConceptScore W1567223756C41008148 @default.
- W1567223756 hasConceptScore W1567223756C45374587 @default.
- W1567223756 hasConceptScore W1567223756C80444323 @default.
- W1567223756 hasConceptScore W1567223756C95457728 @default.
- W1567223756 hasLocation W15672237561 @default.
- W1567223756 hasOpenAccess W1567223756 @default.
- W1567223756 hasPrimaryLocation W15672237561 @default.
- W1567223756 hasRelatedWork W1501906007 @default.
- W1567223756 hasRelatedWork W2054818614 @default.
- W1567223756 hasRelatedWork W2116705464 @default.
- W1567223756 hasRelatedWork W2130264685 @default.
- W1567223756 hasRelatedWork W2139463483 @default.
- W1567223756 hasRelatedWork W2276492579 @default.
- W1567223756 hasRelatedWork W2354594976 @default.
- W1567223756 hasRelatedWork W3090291499 @default.
- W1567223756 hasRelatedWork W3110101717 @default.
- W1567223756 hasRelatedWork W4287647396 @default.
- W1567223756 isParatext "false" @default.
- W1567223756 isRetracted "false" @default.
- W1567223756 magId "1567223756" @default.
- W1567223756 workType "book-chapter" @default.