DBpedia 2014 |

DBpedia 2014

Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Doubly_logarithmic_tree> ?p ?o. }

Showing items 1 to 18 of 18 with 100 items per page.

Doubly_logarithmic_tree abstract "In computer science a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each internal node of height has children. Each child of the root contains leaves. The number of children at a node as we go from leaf to root is 0,2,2,4,16, 256, 65536, ... (sequence A001146 in OEIS)A similar tree called a k-merger is used in Prokop et al.'s cache oblivious Funnelsort to merge elements.File:Double log tree.png".
Doubly_logarithmic_tree thumbnail Double_log_tree.png?width=300.
Doubly_logarithmic_tree wikiPageExternalLink 307799.html.
Doubly_logarithmic_tree wikiPageExternalLink summary?doi=10.1.1.44.5650.
Doubly_logarithmic_tree wikiPageExternalLink lecture17.pdf.
Doubly_logarithmic_tree wikiPageExternalLink 00814600.pdf?arnumber=814600.
Doubly_logarithmic_tree wikiPageID "25315112".
Doubly_logarithmic_tree wikiPageRevisionID "578041108".
Doubly_logarithmic_tree hasPhotoCollection Doubly_logarithmic_tree.
Doubly_logarithmic_tree subject Category:Trees_(data_structures).
Doubly_logarithmic_tree comment "In computer science a doubly logarithmic tree is a tree where each internal node of height 1, the tree layer above the leaves, has two children, and each internal node of height has children. Each child of the root contains leaves. The number of children at a node as we go from leaf to root is 0,2,2,4,16, 256, 65536, ... (sequence A001146 in OEIS)A similar tree called a k-merger is used in Prokop et al.'s cache oblivious Funnelsort to merge elements.File:Double log tree.png".
Doubly_logarithmic_tree label "Doubly logarithmic tree".
Doubly_logarithmic_tree sameAs m.09g6p32.
Doubly_logarithmic_tree sameAs Q5300178.
Doubly_logarithmic_tree sameAs Q5300178.
Doubly_logarithmic_tree wasDerivedFrom Doubly_logarithmic_tree?oldid=578041108.
Doubly_logarithmic_tree depiction Double_log_tree.png.
Doubly_logarithmic_tree isPrimaryTopicOf Doubly_logarithmic_tree.