{"entities":{"Q5363806":{"pageid":7393380,"ns":120,"title":"Item:Q5363806","lastrevid":92284655,"modified":"2026-06-05T01:20:14Z","type":"item","id":"Q5363806","labels":{"en":{"language":"en","value":"A heap-based concurrent priority queue with mutable priorities for faster parallel algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6785002"}},"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":"Q5363806$23AC15C1-F2EA-44B7-BF71-A2DEDE16C799","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"257bb937cd0008381a1f617fb19b82b120cc42b7","datavalue":{"value":"1380.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$1FF7FFCE-8FC6-4C8F-B3C9-0576BC3FDC60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9294febfb856581315b34a26347bd20d4cd7c93","datavalue":{"value":{"entity-type":"item","numeric-id":3174908,"id":"Q3174908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363806$03F86FE4-7AEE-4AFE-A22B-3AE334D3CBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23105e464c4c2c3f6d12dfdcca1654673d9b205","datavalue":{"value":{"entity-type":"item","numeric-id":1954245,"id":"Q1954245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363806$5C75ECEC-C3F9-4983-B00F-32F5193E132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5713d682d296f1e75a239a1684f9b620ca3af428","datavalue":{"value":{"entity-type":"item","numeric-id":615950,"id":"Q615950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363806$15AE2C4C-A1B4-4A22-976F-FB0200FCE798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363806$06EA66A7-5A20-4B70-909F-F50623D7391B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$77D178ED-A4CF-4DB9-89BA-93D9BA70A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$ED63AD3A-EFA6-4A11-8997-7C97651812BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$B869F41F-2DB7-47A3-A6C3-A7F53B589BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e90495344b1922a5b1894cb30fd817e5c205ac0c","datavalue":{"value":"6785002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$DCDD3FEB-C6E5-442A-A551-A4905DE8CA93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363806$2A3A275E-396E-4300-BD6F-4B445FE865E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363806$92145FA6-2E05-4489-9A92-AF98ABA960F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46081afe9f5bb12e617f8f676b517821f3b0f9ed","datavalue":{"value":"Dijkstra's single-source shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363806$C51FD871-0C88-4166-AEC8-4F74053DA110","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":"Q5363806$963009BA-31CB-4852-8CA2-20537EC057C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ecf1dbd54f61b269c793f0a0cc396b543e109f","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.OPODIS.2015.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363806$29A0F8FA-CCED-47BD-A989-BBA402CE451D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4b5293aeac1efc239e8e45b9202090730f10a0","datavalue":{"value":"W2572845987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$5A6D7FCA-0233-4385-9F45-80D8961D74DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f79b3fda06b76c3eb717680f52b169fbbbd6c7da","datavalue":{"value":{"text":"A Heap-Based Concurrent Priority Queue with Mutable Priorities for Faster Parallel Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363806$E8DF6F82-E46D-40FE-81DC-C8384B5F5196","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8334ceb347d4ee30d20663875d557faca049aef9","datavalue":{"value":"10.4230/LIPICS.OPODIS.2015.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363806$49CBA3B4-1432-4B4C-BD7A-9387A7FA99AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95098deff013800b45a3767c1cdd63f71d202c42","datavalue":{"value":{"entity-type":"item","numeric-id":6165850,"id":"Q6165850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da79412de248da53894a1382a982ceb2b3ee4c98","datavalue":{"value":{"amount":"+0.8560373187065125","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":"Q5363806$8FE6C342-94A2-4D3F-A31D-4CD3EA1AA2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c504e0fbf5bf5ca41870753762a5b74c6be680e","datavalue":{"value":{"entity-type":"item","numeric-id":1350117,"id":"Q1350117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4a42075960b8c53048bf61aff0b05bfc9904e4","datavalue":{"value":{"amount":"+0.8209962844848633","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":"Q5363806$04C419EB-B540-49FB-B0A1-072E8AF69B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cad91adf55c2284933155a519adbe541dd0218","datavalue":{"value":{"entity-type":"item","numeric-id":1779732,"id":"Q1779732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca28f1a77f100b702522fbcbac48fa63d59b52c7","datavalue":{"value":{"amount":"+0.8137985467910767","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":"Q5363806$DE9FE360-B179-409B-9B4E-2B58870269CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfe631acfe1252439c7d62ed8e0d2eab69fb00d","datavalue":{"value":{"entity-type":"item","numeric-id":3814801,"id":"Q3814801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed7b84506d29d4c53b409dbf2519f2106cc0b64","datavalue":{"value":{"amount":"+0.8074365258216858","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":"Q5363806$0C008575-FC82-44C2-BC52-8956FB798DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c087dd5d196ef925d0850d07bda5f434f25b68b2","datavalue":{"value":{"entity-type":"item","numeric-id":1130313,"id":"Q1130313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1b24572ec5bfc81f68b048615fc8c8b9779959","datavalue":{"value":{"amount":"+0.784340500831604","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":"Q5363806$7FF8C22B-6840-4BFC-80EF-9C5F63E75719","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heap-based concurrent priority queue with mutable priorities for faster parallel algorithms","badges":[]}}}}}