Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569968501> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1569968501 endingPage "609" @default.
- W1569968501 startingPage "598" @default.
- W1569968501 abstract "The backtrack search problem involves visiting all the nodes of an arbitrary binary tree given a pointer to its root, subject to the constraint that the children of a node are revealed only after their parent is visited. This note describes a fast, deterministic backtrack search algorithm for a p-processor COMMON CRCW-PRAM that visits any n-node tree of height h in time O ((n/p + h)(log log log p)2). This upper bound compares favorably with a natural Ω(n/p + h) lower bound for this problem. Our approach embodies novel, efficient techniques for dynamically assigning tree-nodes to processors to ensure that the work is shared equitably among them.KeywordsTree RingActive NodeTree NodeGood NodeComplete Binary TreeThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1569968501 created "2016-06-24" @default.
- W1569968501 creator A5036587129 @default.
- W1569968501 creator A5048624224 @default.
- W1569968501 creator A5064197925 @default.
- W1569968501 date "1996-01-01" @default.
- W1569968501 modified "2023-09-26" @default.
- W1569968501 title "Fast deterministic backtrack search" @default.
- W1569968501 cites W1850357643 @default.
- W1569968501 cites W2012223233 @default.
- W1569968501 cites W2056986113 @default.
- W1569968501 cites W2081385108 @default.
- W1569968501 cites W2098436521 @default.
- W1569968501 cites W2157567018 @default.
- W1569968501 cites W4252591780 @default.
- W1569968501 cites W4254081400 @default.
- W1569968501 doi "https://doi.org/10.1007/3-540-61440-0_162" @default.
- W1569968501 hasPublicationYear "1996" @default.
- W1569968501 type Work @default.
- W1569968501 sameAs 1569968501 @default.
- W1569968501 citedByCount "0" @default.
- W1569968501 crossrefType "book-chapter" @default.
- W1569968501 hasAuthorship W1569968501A5036587129 @default.
- W1569968501 hasAuthorship W1569968501A5048624224 @default.
- W1569968501 hasAuthorship W1569968501A5064197925 @default.
- W1569968501 hasConcept C11413529 @default.
- W1569968501 hasConcept C114614502 @default.
- W1569968501 hasConcept C125583679 @default.
- W1569968501 hasConcept C127413603 @default.
- W1569968501 hasConcept C134306372 @default.
- W1569968501 hasConcept C150202949 @default.
- W1569968501 hasConcept C154945302 @default.
- W1569968501 hasConcept C197855036 @default.
- W1569968501 hasConcept C207024777 @default.
- W1569968501 hasConcept C33923547 @default.
- W1569968501 hasConcept C41008148 @default.
- W1569968501 hasConcept C62611344 @default.
- W1569968501 hasConcept C63553672 @default.
- W1569968501 hasConcept C66938386 @default.
- W1569968501 hasConcept C77553402 @default.
- W1569968501 hasConcept C80444323 @default.
- W1569968501 hasConcept C91154448 @default.
- W1569968501 hasConceptScore W1569968501C11413529 @default.
- W1569968501 hasConceptScore W1569968501C114614502 @default.
- W1569968501 hasConceptScore W1569968501C125583679 @default.
- W1569968501 hasConceptScore W1569968501C127413603 @default.
- W1569968501 hasConceptScore W1569968501C134306372 @default.
- W1569968501 hasConceptScore W1569968501C150202949 @default.
- W1569968501 hasConceptScore W1569968501C154945302 @default.
- W1569968501 hasConceptScore W1569968501C197855036 @default.
- W1569968501 hasConceptScore W1569968501C207024777 @default.
- W1569968501 hasConceptScore W1569968501C33923547 @default.
- W1569968501 hasConceptScore W1569968501C41008148 @default.
- W1569968501 hasConceptScore W1569968501C62611344 @default.
- W1569968501 hasConceptScore W1569968501C63553672 @default.
- W1569968501 hasConceptScore W1569968501C66938386 @default.
- W1569968501 hasConceptScore W1569968501C77553402 @default.
- W1569968501 hasConceptScore W1569968501C80444323 @default.
- W1569968501 hasConceptScore W1569968501C91154448 @default.
- W1569968501 hasLocation W15699685011 @default.
- W1569968501 hasOpenAccess W1569968501 @default.
- W1569968501 hasPrimaryLocation W15699685011 @default.
- W1569968501 hasRelatedWork W1022019 @default.
- W1569968501 hasRelatedWork W20175 @default.
- W1569968501 hasRelatedWork W2120620 @default.
- W1569968501 hasRelatedWork W2828953 @default.
- W1569968501 hasRelatedWork W4398864 @default.
- W1569968501 hasRelatedWork W5326412 @default.
- W1569968501 hasRelatedWork W6548167 @default.
- W1569968501 hasRelatedWork W7764891 @default.
- W1569968501 hasRelatedWork W8752349 @default.
- W1569968501 hasRelatedWork W1797556 @default.
- W1569968501 isParatext "false" @default.
- W1569968501 isRetracted "false" @default.
- W1569968501 magId "1569968501" @default.
- W1569968501 workType "book-chapter" @default.