Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Kinetic_heater> ?p ?o }
Showing triples 1 to 44 of
44
with 100 triples per page.
- Kinetic_heater abstract "A Kinetic Heater is a kinetic priority queue similar to a kinetic heap, that makes use of randomization to simplify its analysis in a way similar to a treap. Specifically, each element has a random key associated with it in addition to its priority (which changes as a continuous function of time as in all kinetic data structures). The kinetic heater is then simultaneously a binary search tree on the element keys, and a heap on the element priorities. The kinetic heater achieves (expected) asymptotic performance bounds equal to the best kinetic priority queues. In practice however, it is less efficient since the extra random keys need to be stored, and the procedure to handle certificate failure is a (relatively complicated) rotation instead of a simple swap.".
- Kinetic_heater thumbnail Rotation_in_a_kinetic_heater.png?width=300.
- Kinetic_heater wikiPageExternalLink download?doi=10.1.1.41.2301&rep=rep1&type=pdf.
- Kinetic_heater wikiPageID "35846430".
- Kinetic_heater wikiPageLength "3779".
- Kinetic_heater wikiPageOutDegree "19".
- Kinetic_heater wikiPageRevisionID "533162595".
- Kinetic_heater wikiPageWikiLink Binary_search_tree.
- Kinetic_heater wikiPageWikiLink Category:Articles_created_via_the_Article_Wizard.
- Kinetic_heater wikiPageWikiLink Category:Heaps_(data_structures).
- Kinetic_heater wikiPageWikiLink Category:Kinetic_data_structures.
- Kinetic_heater wikiPageWikiLink Category:Probabilistic_data_structures.
- Kinetic_heater wikiPageWikiLink Davenport-Schinzel_sequence.
- Kinetic_heater wikiPageWikiLink Davenport–Schinzel_sequence.
- Kinetic_heater wikiPageWikiLink File:Rotation_in_a_kinetic_heater.png.
- Kinetic_heater wikiPageWikiLink Heap_(data_structure).
- Kinetic_heater wikiPageWikiLink Kinetic_data_structure.
- Kinetic_heater wikiPageWikiLink Kinetic_hanger.
- Kinetic_heater wikiPageWikiLink Kinetic_heap.
- Kinetic_heater wikiPageWikiLink Kinetic_priority_queue.
- Kinetic_heater wikiPageWikiLink Kinetic_tournament.
- Kinetic_heater wikiPageWikiLink Treap.
- Kinetic_heater wikiPageWikiLink Tree_rotation.
- Kinetic_heater wikiPageWikiLinkText "Kinetic heater".
- Kinetic_heater wikiPageWikiLinkText "kinetic heater".
- Kinetic_heater hasPhotoCollection Kinetic_heater.
- Kinetic_heater wikiPageUsesTemplate Template:Cite_web.
- Kinetic_heater wikiPageUsesTemplate Template:Math.
- Kinetic_heater wikiPageUsesTemplate Template:Reflist.
- Kinetic_heater subject Category:Articles_created_via_the_Article_Wizard.
- Kinetic_heater subject Category:Heaps_(data_structures).
- Kinetic_heater subject Category:Kinetic_data_structures.
- Kinetic_heater subject Category:Probabilistic_data_structures.
- Kinetic_heater hypernym Queue.
- Kinetic_heater type Software.
- Kinetic_heater type Structure.
- Kinetic_heater comment "A Kinetic Heater is a kinetic priority queue similar to a kinetic heap, that makes use of randomization to simplify its analysis in a way similar to a treap. Specifically, each element has a random key associated with it in addition to its priority (which changes as a continuous function of time as in all kinetic data structures). The kinetic heater is then simultaneously a binary search tree on the element keys, and a heap on the element priorities.".
- Kinetic_heater label "Kinetic heater".
- Kinetic_heater sameAs m.0jwwgwd.
- Kinetic_heater sameAs Q6410785.
- Kinetic_heater sameAs Q6410785.
- Kinetic_heater wasDerivedFrom Kinetic_heater?oldid=533162595.
- Kinetic_heater depiction Rotation_in_a_kinetic_heater.png.
- Kinetic_heater isPrimaryTopicOf Kinetic_heater.