{"entities":{"Q973413":{"pageid":975261,"ns":120,"title":"Item:Q973413","lastrevid":65850825,"modified":"2026-04-12T05:48:17Z","type":"item","id":"Q973413","labels":{"en":{"language":"en","value":"Parallel heap: an optimal parallel priority queue"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713963"}},"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":"Q973413$5E725884-E543-497D-9150-57FF92E7CED2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bdc10a97eb5b5d07d817def817d990d3d9bc1a9","datavalue":{"value":{"text":"Parallel heap: an optimal parallel priority queue","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973413$D00899D7-E8C3-4AB4-8D1A-3768C28F7CAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eec6eb603ec29511e036f1612849c48b33e9918","datavalue":{"value":"1187.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$773E39A1-3B41-4184-8603-CFDDDF8E336B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fffebc1d3226fdef1263845ffcc17f655cef0a43","datavalue":{"value":"10.1007/BF00128644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$D359979A-08B1-4110-A128-D8D977018E42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$C0BDE7B2-257C-419F-9A1B-07C292B68BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac88f412f31ec850439925a0a8dca789a2713cf8","datavalue":{"value":{"entity-type":"item","numeric-id":557680,"id":"Q557680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$E23E8F40-4751-4B3F-8FB3-997D460D9117","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"249abb720dacac094ebb61d7e5e8103f75c0ea6e","datavalue":{"value":{"entity-type":"item","numeric-id":165775,"id":"Q165775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$5129884D-6784-4DBC-A71C-8D3BA1774F16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"25ff3ffeff83ff96082de6ad7766cc46bf675f47","datavalue":{"value":{"time":"+2010-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q973413$84C9655D-B4C0-439E-9D82-6B1F4969A5FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$66F7DC35-DD49-4475-A910-D852A2335E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$463C5D40-69C0-4607-A820-F0820B309E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$4F15E033-2BA4-44AA-82BD-F6871D5F7BBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152b0cf8e9150665fa344ee4e887c97750223d70","datavalue":{"value":"5713963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$F2A46C56-1DE7-406E-AF0C-9030152022C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138c6ef8e4b80f1c6e18026671464ef45b393007","datavalue":{"value":"Parallel data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q973413$26A127F7-E5E0-49BC-8498-159838A2DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q973413$7ED452DB-FADA-4A75-A3CA-F6E4CF611C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170f891b3a6d35c28ebb72165af585c2d5326a35","datavalue":{"value":"priority queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q973413$FDD8DBF2-602E-4BA0-9447-3DF9A57B6994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad52b6d5d90248fca1a5f5f559c79c82efcf3f30","datavalue":{"value":"optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q973413$933716AC-3EA0-4E5B-A741-21E5FB9FE4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q973413$3050E909-9D57-44FD-A741-29A3DB7E784C","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":"Q973413$8E118428-888C-4F9E-BFF8-4E90C35903AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77348396ef7ced333be21b7a2a15cdf427712110","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$F332D91F-5DE8-4553-8918-3626DF8528DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$89CB74FC-13F8-412D-85D6-45252B1E9691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da9765089ba54b47da3a2ff2535aec69e5988ef","datavalue":{"value":{"entity-type":"item","numeric-id":3883523,"id":"Q3883523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$34A1C629-A06A-43A0-B8E8-3FEA369E62D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c875e59d56a3109eafccc2717704ab7c3a59bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$A42BEA5E-AC38-4669-9688-70E1679F32F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27205647ca572b79b66a603023449c3bc7df0f9","datavalue":{"value":{"entity-type":"item","numeric-id":582111,"id":"Q582111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$9944F05A-AE3D-438B-9E3B-A45A881E5482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$3D329D2C-6293-4FAC-ABC9-4DB15C278890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6be860c0ba286363a5f3801cd9493726dc65ab2","datavalue":{"value":{"entity-type":"item","numeric-id":3670587,"id":"Q3670587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$D3BAA169-B706-48ED-9BDF-6A179231CD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cb85df7b8419c146396977dfab999045ae1b87","datavalue":{"value":{"entity-type":"item","numeric-id":1183429,"id":"Q1183429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$C5074D44-796D-44F9-A219-E20E4B5E9715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51826f25d95525fd11a7363d44c95522afa1732","datavalue":{"value":{"entity-type":"item","numeric-id":3683547,"id":"Q3683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$026C9059-3218-451C-8D81-401BBBE5B90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99aab1f6f2b2e9e5cda95d363f756b704fd73d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3814801,"id":"Q3814801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973413$4D42ED60-0AB5-4023-B7F2-A5ADE8E99C5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2a9dd1f0aba543fcd200ccb8e4f93ddbff75303","datavalue":{"value":"https://doi.org/10.1007/bf00128644","type":"string"},"datatype":"url"},"type":"statement","id":"Q973413$B1FBEEAC-ED3C-47E1-8F97-A06898AE099C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0831a9ff04bb85d36ba801dfd34647a3964e972","datavalue":{"value":"W1967362387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973413$732828B8-43CE-4336-9226-AA6AA8E0A77F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64135b7444e26c41bf6c4d9393ff86e72675c1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1183429,"id":"Q1183429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d58423b4a2db8654d51da07d25b7b060324a8c","datavalue":{"value":{"amount":"+0.902160346508026","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":"Q973413$DAEF2DC3-2813-48D8-9D0D-87C73335B65E","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":"bf2bd4b1b122536c6093ab7284c10ec0ded2c67e","datavalue":{"value":{"amount":"+0.901768445968628","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":"Q973413$7F369EF2-D9A9-40EE-BD37-E613060CB645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fe1cd350ef0ee4d7dd82ed485227a88f612d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":672391,"id":"Q672391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985b5efd65fc652b4bc240506fa8e55b47a01a04","datavalue":{"value":{"amount":"+0.8959679007530212","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":"Q973413$E4B849AF-2C6C-4F52-8A68-EB69C2CF87F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e6fd3e5ac93b4afaee6cde0273e06a9ac623e7","datavalue":{"value":{"entity-type":"item","numeric-id":1325977,"id":"Q1325977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c893a35ea1ac1d4cdf97cb6830b7564843e757d","datavalue":{"value":{"amount":"+0.8951056599617004","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":"Q973413$784E0E5D-5744-4E9F-BEB0-7424A60A5452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b8490a9226fde0d52ddcdb8f53253cb26b98c4","datavalue":{"value":{"entity-type":"item","numeric-id":1583321,"id":"Q1583321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61e881e342a2ebfc2948d0782d6bc891d3f5500","datavalue":{"value":{"amount":"+0.8934881091117859","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":"Q973413$8C84394D-8912-444A-9153-322E32C46044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel heap: an optimal parallel priority queue","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_heap:_an_optimal_parallel_priority_queue"}}}}}