Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520258191> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1520258191 endingPage "94" @default.
- W1520258191 startingPage "79" @default.
- W1520258191 abstract "We present efficient Pure Pointer Machine (PPM) algorithms to test for “leftness” in dynamic search trees and related problems. In particular, we show that the problem of testing if a node x is in the leftmost branch of the subtree rooted in node y, in a dynamic tree that grows and shrinks at the leaves, can be solved on PPMs in worst-case O((lg lg n)2) time per operation in the semi-dynamic case—i.e.,all the operations that add leaves to the tree are performed before any other operations—where n is the number of operations that affect the structure of the tree. We also show that the problem can be solved on PPMs in amortized O((lg lg n)2) time per operation in the fully dynamic case." @default.
- W1520258191 created "2016-06-24" @default.
- W1520258191 creator A5000403203 @default.
- W1520258191 creator A5024528910 @default.
- W1520258191 creator A5086110169 @default.
- W1520258191 date "2005-01-01" @default.
- W1520258191 modified "2023-10-14" @default.
- W1520258191 title "Computational Issues in Exploiting Dependent And-Parallelism in Logic Programming: Leftness Detection in Dynamic Search Trees" @default.
- W1520258191 cites W1573135549 @default.
- W1520258191 cites W1579879051 @default.
- W1520258191 cites W1909754222 @default.
- W1520258191 cites W1980333585 @default.
- W1520258191 cites W1985039455 @default.
- W1520258191 cites W1986261983 @default.
- W1520258191 cites W1997874609 @default.
- W1520258191 cites W2009798194 @default.
- W1520258191 cites W2018331535 @default.
- W1520258191 cites W2028503265 @default.
- W1520258191 cites W2032259169 @default.
- W1520258191 cites W2067411846 @default.
- W1520258191 cites W2083481894 @default.
- W1520258191 cites W2090747326 @default.
- W1520258191 cites W2103361121 @default.
- W1520258191 cites W4240918857 @default.
- W1520258191 doi "https://doi.org/10.1007/11591191_7" @default.
- W1520258191 hasPublicationYear "2005" @default.
- W1520258191 type Work @default.
- W1520258191 sameAs 1520258191 @default.
- W1520258191 citedByCount "1" @default.
- W1520258191 crossrefType "book-chapter" @default.
- W1520258191 hasAuthorship W1520258191A5000403203 @default.
- W1520258191 hasAuthorship W1520258191A5024528910 @default.
- W1520258191 hasAuthorship W1520258191A5086110169 @default.
- W1520258191 hasConcept C113174947 @default.
- W1520258191 hasConcept C11413529 @default.
- W1520258191 hasConcept C114614502 @default.
- W1520258191 hasConcept C118615104 @default.
- W1520258191 hasConcept C125583679 @default.
- W1520258191 hasConcept C127413603 @default.
- W1520258191 hasConcept C150202949 @default.
- W1520258191 hasConcept C154945302 @default.
- W1520258191 hasConcept C163797641 @default.
- W1520258191 hasConcept C173608175 @default.
- W1520258191 hasConcept C197855036 @default.
- W1520258191 hasConcept C198824145 @default.
- W1520258191 hasConcept C199360897 @default.
- W1520258191 hasConcept C207024777 @default.
- W1520258191 hasConcept C2781172179 @default.
- W1520258191 hasConcept C3017489831 @default.
- W1520258191 hasConcept C33923547 @default.
- W1520258191 hasConcept C37404715 @default.
- W1520258191 hasConcept C41008148 @default.
- W1520258191 hasConcept C62611344 @default.
- W1520258191 hasConcept C66938386 @default.
- W1520258191 hasConcept C80444323 @default.
- W1520258191 hasConceptScore W1520258191C113174947 @default.
- W1520258191 hasConceptScore W1520258191C11413529 @default.
- W1520258191 hasConceptScore W1520258191C114614502 @default.
- W1520258191 hasConceptScore W1520258191C118615104 @default.
- W1520258191 hasConceptScore W1520258191C125583679 @default.
- W1520258191 hasConceptScore W1520258191C127413603 @default.
- W1520258191 hasConceptScore W1520258191C150202949 @default.
- W1520258191 hasConceptScore W1520258191C154945302 @default.
- W1520258191 hasConceptScore W1520258191C163797641 @default.
- W1520258191 hasConceptScore W1520258191C173608175 @default.
- W1520258191 hasConceptScore W1520258191C197855036 @default.
- W1520258191 hasConceptScore W1520258191C198824145 @default.
- W1520258191 hasConceptScore W1520258191C199360897 @default.
- W1520258191 hasConceptScore W1520258191C207024777 @default.
- W1520258191 hasConceptScore W1520258191C2781172179 @default.
- W1520258191 hasConceptScore W1520258191C3017489831 @default.
- W1520258191 hasConceptScore W1520258191C33923547 @default.
- W1520258191 hasConceptScore W1520258191C37404715 @default.
- W1520258191 hasConceptScore W1520258191C41008148 @default.
- W1520258191 hasConceptScore W1520258191C62611344 @default.
- W1520258191 hasConceptScore W1520258191C66938386 @default.
- W1520258191 hasConceptScore W1520258191C80444323 @default.
- W1520258191 hasLocation W15202581911 @default.
- W1520258191 hasOpenAccess W1520258191 @default.
- W1520258191 hasPrimaryLocation W15202581911 @default.
- W1520258191 hasRelatedWork W1520258191 @default.
- W1520258191 hasRelatedWork W1540916342 @default.
- W1520258191 hasRelatedWork W1958411456 @default.
- W1520258191 hasRelatedWork W1983424973 @default.
- W1520258191 hasRelatedWork W2022867548 @default.
- W1520258191 hasRelatedWork W2092152400 @default.
- W1520258191 hasRelatedWork W2371888483 @default.
- W1520258191 hasRelatedWork W2908418870 @default.
- W1520258191 hasRelatedWork W3034799230 @default.
- W1520258191 hasRelatedWork W4283803766 @default.
- W1520258191 isParatext "false" @default.
- W1520258191 isRetracted "false" @default.
- W1520258191 magId "1520258191" @default.
- W1520258191 workType "book-chapter" @default.