Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Order-maintenance_problem> ?p ?o. }
Showing items 1 to 15 of
15
with 100 items per page.
- Order-maintenance_problem abstract "In Computer Science the Order-Maintenance Problem involvesmaintaining a totally ordered set supporting the following operations: insert(X, Y), which inserts X immediately after Y in the total order; order(X, Y), which determines if X precedes Y in the total order; and delete(X), which removes X from the set.The first data structure for order-maintenance was given by Dietz in1982. This datastructure supports insert(X, Y) in amortized time and order(X, Y) in constant time but doesnot support deletion. Tsakalidis published a data structure in 1984based on BB[α] trees with the same performance bounds that supportsdeletion in and showed how indirection can beused to improve insertion and deletion performance toamortized time. In 1987 Dietz and Sleator published the first datastructure supporting all operations in worst-case constant time.Efficient data structures for order-maintenance have applications inmany areas, including data structure persistence, graph algorithms and fault-tolerant data structures.".
- Order-maintenance_problem thumbnail An_example_of_path_labels_as_described_in_the_order-maintenance_page.svg?width=300.
- Order-maintenance_problem wikiPageExternalLink 3-540-45749-6_17.
- Order-maintenance_problem wikiPageExternalLink 8_Scapegoat_Trees.html.
- Order-maintenance_problem wikiPageID "39047079".
- Order-maintenance_problem wikiPageRevisionID "590139808".
- Order-maintenance_problem subject Category:Data_structures.
- Order-maintenance_problem comment "In Computer Science the Order-Maintenance Problem involvesmaintaining a totally ordered set supporting the following operations: insert(X, Y), which inserts X immediately after Y in the total order; order(X, Y), which determines if X precedes Y in the total order; and delete(X), which removes X from the set.The first data structure for order-maintenance was given by Dietz in1982.".
- Order-maintenance_problem label "Order-maintenance problem".
- Order-maintenance_problem sameAs m.0swkvb6.
- Order-maintenance_problem sameAs Q17162829.
- Order-maintenance_problem sameAs Q17162829.
- Order-maintenance_problem wasDerivedFrom Order-maintenance_problem?oldid=590139808.
- Order-maintenance_problem depiction An_example_of_path_labels_as_described_in_the_order-maintenance_page.svg.
- Order-maintenance_problem isPrimaryTopicOf Order-maintenance_problem.
