{"entities":{"Q689640":{"pageid":691489,"ns":120,"title":"Item:Q689640","lastrevid":63505224,"modified":"2026-04-11T13:36:58Z","type":"item","id":"Q689640","labels":{"en":{"language":"en","value":"Range-restricted mergeable priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446248"}},"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":"Q689640$9642C04F-F370-4B14-B57D-826061987D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca2604a2951040ab6f0b192453f23af0f1193c72","datavalue":{"value":{"text":"Range-restricted mergeable priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689640$44291744-B4A6-4650-8C47-2BD5313DFF76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d2e23de698ea85c6316433f152bbf0eeafbe868","datavalue":{"value":"0782.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$F398B6E3-FA30-4FE9-8E5E-A0195353B0FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b1a9d05ca725f20eff0a7272338a76fd99e2c52","datavalue":{"value":"10.1016/0020-0190(93)90240-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$2686A524-C579-4966-8506-2C08703E108C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c10ee95d7bf6f92b4f7a6ddfbd836d9fc5cc7c89","datavalue":{"value":{"entity-type":"item","numeric-id":689639,"id":"Q689639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$04CA3BB5-E527-4625-8409-D99C1E93DED1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$9BF3D5FE-834C-4685-B074-CADD07885F22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689640$117925C0-39B2-4373-93DE-65F1D0451AB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5204a367d2913166d474f3303b09cea3df32ca91","datavalue":{"value":"We define a new class of mergeable heaps that we call \\(H\\)-heaps. Using \\(H\\)-Heaps we can process an on-line sequence of mergeable priority queue operations when the elements are integers in the range \\(1,\\ldots,N\\) in amortized time \\(O(\\log \\log N)\\) and worst-case time \\(O(\\log N)\\) per operation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689640$59473705-62A4-49F5-BCBB-B35F3DE34EC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$F90FC1E5-EF0D-4396-AAEE-DC4A8EEE4850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$CDE2476E-17F5-4160-B86F-EEDE31505887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfe897836d0322b83128b0f40d2a1251e9e18bcf","datavalue":{"value":"446248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$FAA60A1D-3722-4DB4-B8E1-08B2EEE5DEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q689640$53807CAD-670C-45BE-8D18-7802A240A3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q689640$67D782A8-9D1A-45A9-823B-7B2C74F25634","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":"Q689640$6F99610E-E10F-4253-AA90-15AA2E0D6D15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$B3F63063-FEEA-47B0-A2F9-A12F936CCFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b57ae0178b078a7805d69f23f6f3821c98a2cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3673101,"id":"Q3673101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$BD1518A5-B193-4C4B-AC1C-DDD944F21823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8635a293f0260693024421bcdf9d97cffc1890ad","datavalue":{"value":{"entity-type":"item","numeric-id":4010349,"id":"Q4010349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$E1F5F6FE-D18F-48FC-AAA4-C5AEF1DA752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$7A48C9F6-BAE0-47FB-B57C-A881B4E87E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$951147FF-ED46-41A1-957B-7148224F908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$754BACFA-D470-4BD6-836C-A8FD7ACB437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689640$890AAAF9-6FCD-430A-B064-68DF109427B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8101fd4fd49bf1637342ed082ad8579b57f6f1dd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90240-a","type":"string"},"datatype":"url"},"type":"statement","id":"Q689640$AF55F5EB-8851-4715-96C8-CEC7DCF5171B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b420d0d601c7eb0950b3493f719d1a7071b32a6","datavalue":{"value":"W2094591196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689640$79F136D2-CA71-47F6-AD76-09F21BD58924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bde77ba50cd70a43c8dac978fc63dcb745099c","datavalue":{"value":{"entity-type":"item","numeric-id":797280,"id":"Q797280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aedfbd1c6aa070229f577897ba5786e7080829cf","datavalue":{"value":{"amount":"+0.8260586261749268","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":"Q689640$E4C224DC-1B2E-4658-8048-7ED48753BAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631907d5dcbeeacd09e645c44471fce6150fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":5315375,"id":"Q5315375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3914e8ec53b1775ec2578b23a56d2896b34c3921","datavalue":{"value":{"amount":"+0.82145094871521","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":"Q689640$9E73834C-6AC1-4CD0-8E69-176C8CF29DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786f3524461e111543454763c341ad7c83c9372b","datavalue":{"value":{"entity-type":"item","numeric-id":2944529,"id":"Q2944529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90d3c917781af792675b68f2c8a4dde3461527c9","datavalue":{"value":{"amount":"+0.8214508891105652","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":"Q689640$C8E749F0-E3DC-4963-B95C-31E6CCCFFE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d722100364d6b7b7f298ec4f0197eddd4a3b499","datavalue":{"value":{"entity-type":"item","numeric-id":5057442,"id":"Q5057442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e088df94b55dfdd67d31893a0393386bb260375","datavalue":{"value":{"amount":"+0.8190879225730896","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":"Q689640$05702C34-99C8-41A9-A4EB-6ABF0689DDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd2fa3103d155c0da3e28a6f1772e0a2e0b618","datavalue":{"value":{"entity-type":"item","numeric-id":1177934,"id":"Q1177934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00b04d39eb6105bd1c6251733d9ed9120999e40b","datavalue":{"value":{"amount":"+0.7830398082733154","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":"Q689640$31EC60D0-5F3E-4162-B590-1A2405C6F479","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Range-restricted mergeable priority queues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Range-restricted_mergeable_priority_queues"}}}}}