About: Bucket queue

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Data structure

Property	Value
dbo:description	data structure (en)
dbo:thumbnail	wiki-commons:Special:FilePath/GWR_Fire_Buckets,_Sev...y_Railway_(17351340581).jpg?width=300
dbo:wikiPageWikiLink	dbr:Family_of_sets dbr:Dijkstra dbr:Undirected_graph dbr:P_versus_NP_problem dbr:Applied_mathematics dbr:Differential_equation dbr:Integer dbr:Real_number dbc:Priority_queues dbr:Priority_queue dbr:Packet_forwarding dbr:Fast_marching_method dbr:Donald_B._Johnson dbr:Doubly_linked_list dbr:Computer_graphics dbr:Widest_path_problem dbr:Directed_graph dbr:Abstract_data_type dbr:Set_cover_problem dbr:Eikonal_equation dbr:Vertex_(graph_theory) dbr:Algorithm dbr:Dijkstra's_algorithm dbr:Discrete-event_simulation dbr:Data_structure dbr:Greedy_algorithm dbr:Numerical_method dbr:Scheduling_(computing) dbr:Wave_propagation dbr:Dynamic_array dbr:Boundary_value_problem dbr:Approximation_algorithm dbr:Quality_of_service dbr:Selection_sort dbr:Container_(abstract_data_type) dbr:Marching_cubes dbr:Pigeonhole_sort dbr:Set_(abstract_data_type) dbr:Degree_(graph_theory) dbr:Degeneracy_(graph_theory) dbr:Soft_heap dbr:Monotone_priority_queue dbr:Calendar_queue dbr:Array_data_structure dbr:NP-hard dbr:Bucket_(computing) dbr:Constant_time dbr:Linear_time dbr:Lower_bound dbr:Monotonic_sequence dbr:Shortest_path dbr:Dial's_algorithm dbr:Sequential_search
dbp:caption	An array of buckets, suitable for priorities in the range from 1 to 6. The minimum-priority element can be found in the leftmost non-empty bucket. (en)
dbp:inventedBy	Robert Dial (en)
dbp:inventedYear	1969 (xsd:integer)
dbp:name	Bucket queue (en)
dbp:type	dbr:Priority_queue
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Math dbt:R dbt:Infobox_data_structure dbt:Mvar dbt:Harvnb dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Priority_queues
rdfs:label	Bucket queue (en)
owl:sameAs	yago-res:Bucket queue wikidata:Bucket queue dbpedia-global:Bucket queue
prov:wasDerivedFrom	wikipedia-en:Bucket_queue?oldid=1268544136&ns=0
foaf:depiction	wiki-commons:Special:FilePath/GWR_Fire_Buckets,_Severn_Valley_Railway_(17351340581).jpg
foaf:isPrimaryTopicOf	wikipedia-en:Bucket_queue
is dbo:wikiPageWikiLink of	dbr:Priority_queue dbr:Shortest_path_problem dbr:Widest_path_problem dbr:Set_cover_problem dbr:Dijkstra's_algorithm dbr:Pigeonhole_sort dbr:Degeneracy_(graph_theory) dbr:Integer_sorting dbr:Monotone_priority_queue dbr:Calendar_queue
is foaf:primaryTopic of	wikipedia-en:Bucket_queue