{"entities":{"Q1091146":{"pageid":1101898,"ns":120,"title":"Item:Q1091146","lastrevid":69620226,"modified":"2026-04-13T08:15:05Z","type":"item","id":"Q1091146","labels":{"en":{"language":"en","value":"Ordered priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4009831"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$CC64D064-49FD-40C2-AE14-639664194313","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e1eac50b76520e503ad5402472c422e22d7b1eb","datavalue":{"value":{"text":"Ordered priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091146$8037CC52-E6CF-4369-9524-35BC59F01A33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"086b84c0afc6ed99c7901bab75fcc33172725936","datavalue":{"value":"0622.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$012A447C-0FB6-418E-B68B-25A28B8E20E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a8052876da43c866ad7f84f5b7422af1a77337d","datavalue":{"value":"10.1007/BF01935051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$6BFFF642-2711-4253-BFD7-93520E9F8770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1096bab18baa46d81a51b76747a0e6aed6c3437b","datavalue":{"value":{"entity-type":"item","numeric-id":911253,"id":"Q911253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$17A7DF20-036F-4F7D-A7C6-BF153B258B2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$050DD026-697B-4D87-8077-291132C02DAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1091146$B1BD2284-C3F8-4C8C-BF61-2D1D9351BC65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b5229a7ed3c5b402ffdab53c939fa9b92bb461d","datavalue":{"value":"A new data structure called ordered priority queue is introduced in this paper. Elements stored in the data structure have a primary order (key) and a secondary order (priority) associated with them. An ordered min- priority queue allows users to find the minimum priority element in any range (according to key order) in O(log n) time. Such a data structure with n elements can be created in O(n log n) time using O(n) storage. A specific implementation based on median split trees is presented. Sequential access of the elements can be done in O(n log log n) time and O(log n) extra storage.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091146$707C6775-028A-4050-A398-411A64C85A13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$6923AA07-824A-4D27-B89F-A3CBBCF53FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$8979CF59-5A6F-46FF-B399-5671B47A0BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29e3107a0ed828920afa8bd7043ed3f80b7ebfdd","datavalue":{"value":"4009831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$44B7DF8C-6790-48A1-BD14-B41D524637F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091146$F3A295A5-72EC-4C73-8B11-6F831B27F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61fee03e86579f154f149cc353b81a275744a3d9","datavalue":{"value":"split trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091146$BED277A8-470F-4F01-A1F6-AC1E7CAC0E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091146$B2BF63CF-2110-46CA-B391-CF8FBF1D876A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"890a7eedcb6bde7c4facb69e977a63b3934f2e55","datavalue":{"value":"ordered priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091146$708A9811-22AD-4E67-8355-3AF94A94A923","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$6EDABF81-E3DC-4806-9213-4C228969197D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$5209F154-6454-4813-8416-3C5E2403D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0efa81bde4fb96c62c0064eaa3be5c4449c5cab","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$ECFBF752-D20D-407D-BD88-6E4D18B2CD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f5112770b2c3f9de9251d2e4cd9d41a79b501e","datavalue":{"value":{"entity-type":"item","numeric-id":3777468,"id":"Q3777468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$40B87C56-EBFE-4BED-BF34-0A724CD622F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$5167AD6C-E04B-440C-9B95-F562DC046098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca09c299b5216214c399df34c689ccd3ce2131b2","datavalue":{"value":{"entity-type":"item","numeric-id":4167592,"id":"Q4167592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091146$E03E28DF-167C-42B2-88FD-EBF922C12E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e34d8244ad68710f66d410ddbe9eacf89c9f69a","datavalue":{"value":"https://doi.org/10.1007/bf01935051","type":"string"},"datatype":"url"},"type":"statement","id":"Q1091146$F2A0640A-A321-43F9-B95A-43477204B986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64a2acf8d2f01a3e00815ed920bb5afb482c6a9b","datavalue":{"value":"W2058490826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091146$8DB195CF-217F-40A3-A51E-551B52A1FCDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cf27cdaf7be43f0a6833f4ce2f9386de81e955","datavalue":{"value":{"entity-type":"item","numeric-id":5054847,"id":"Q5054847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9493101610f5676b09cd2deb24ee8904315e9f01","datavalue":{"value":{"amount":"+0.8165055513381958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091146$34D32CFA-EB71-4D32-B23D-FDC83EB5BC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7828d71e390034047fd428788476b120d767ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1c98a20c0694f72c12e07143cb217ecef7eb33","datavalue":{"value":{"amount":"+0.814806342124939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091146$8BC350C8-9C2F-464A-85D3-6E12C25FACDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f73d150214838ec6bb0128a0c55b24e97de752","datavalue":{"value":{"entity-type":"item","numeric-id":4507340,"id":"Q4507340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdc98de0bade2d026241b6b906ee3be1fd3d1a3","datavalue":{"value":{"amount":"+0.8056224584579468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091146$E816150D-8DD6-46E2-81A0-C4D4D2999E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce819f3a80734738626c92ed3d9f1233e1d4cd96","datavalue":{"value":{"entity-type":"item","numeric-id":4425955,"id":"Q4425955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752d78da1ec620890b4ad0a5f20efdbc9847cdc2","datavalue":{"value":{"amount":"+0.8047631978988647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091146$7791278E-49D2-4798-829B-C936458A2547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb45cd1bfbdfdfc8e2096ee71193973b76d63de","datavalue":{"value":{"entity-type":"item","numeric-id":5900746,"id":"Q5900746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9065809e0ccac676b12a5062d7eca1ab6f2cbae4","datavalue":{"value":{"amount":"+0.7988957762718201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1091146$E2AF8A26-E6A5-4EFE-93D6-9F81BE22D4FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ordered priority queues","badges":[]}}}}}