{"entities":{"Q3194717":{"pageid":3205425,"ns":120,"title":"Item:Q3194717","lastrevid":86640554,"modified":"2026-06-04T03:42:07Z","type":"item","id":"Q3194717","labels":{"en":{"language":"en","value":"An in-place priority queue with \\(O(1)\\) time for push and \\(\\lg n + O(1)\\) comparisons for pop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496823"}},"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":"Q3194717$B6CEB91C-6D21-41BE-891D-E635092D1698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"027d445229b8e6e89d9541400086587f04c8f107","datavalue":{"value":{"text":"An In-Place Priority Queue with O(1) Time for Push and $$\\lg n + O(1)$$ lg n + O ( 1 ) Comparisons for Pop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3194717$130CAB3E-CC95-4E95-B9B1-D530DA1F9C19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20eff7b57c0c434154f39251314eaa64a6b2af53","datavalue":{"value":"1465.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194717$B8D0651A-3999-4782-97AB-0155444D4C27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f9bee461aac7b08d1aa11df361572b21bb1c0ac","datavalue":{"value":"10.1007/978-3-319-20297-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194717$AA3F6FFF-DE58-4340-A63E-3477E8322353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00e9891982d51a824b72785c3fad60d1c76460f1","datavalue":{"value":{"entity-type":"item","numeric-id":343908,"id":"Q343908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$BFE27A54-B355-49F6-9229-1F1E2C62B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$A2CEBC82-3EB1-41F5-8620-74A5B39BA25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$B61F7D30-9AD3-4B0F-8090-22D7311524CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$CA5A7BFC-AF98-4B62-ACC5-961C918DE1E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3194717$58BCC808-DD3E-4058-9DC6-65FE8C761143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194717$F321CF3F-A756-4B18-A7B7-63F4D08D808C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a40e98e2b12149bbeb19575174d1a0be787294fc","datavalue":{"value":"6496823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194717$1957EB1D-B53B-4A4C-AD55-38C9F09B04CD","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":"Q3194717$60292B4E-BD06-45EC-A2BC-6AE64AA86BF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd1e24f67ad7d596fcc9a71c5126b4d693290a9d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-20297-6_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3194717$819355E1-149F-4098-BC02-387A898954C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a446c5247c3f0af651a82f0f06915a112e641bb5","datavalue":{"value":"W2282158473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3194717$DE4CEDB9-90BC-40EE-93DA-5F76C88F9018","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d63168fa421293edf7ad803f41ab987c5bef78","datavalue":{"value":{"entity-type":"item","numeric-id":4158468,"id":"Q4158468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$D3DFC4FD-D467-482B-9403-2411758D093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1620f458e4b8b8dc4bb549c034135b03f9bb1aba","datavalue":{"value":{"entity-type":"item","numeric-id":1108015,"id":"Q1108015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$D1362885-09E1-419B-B1F4-F6D661358F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d62028f3891d1dcd57e81bd6d826bf34c1a268","datavalue":{"value":{"entity-type":"item","numeric-id":750135,"id":"Q750135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$E3BDBBD3-FE19-4768-8236-2BC834A4F0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa91ab28d7c5e8a79e4a89024c56214a2325ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":671419,"id":"Q671419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$A1D9CC42-5809-4827-A283-BEE62B5950A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7244da0df475d0bd31dc3c7a463b3165c36259c","datavalue":{"value":{"entity-type":"item","numeric-id":3796732,"id":"Q3796732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$60E7FA48-1CD3-4816-9761-16E42E67B9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4bdd7b2a61ea159ac2b0f10b6555681fad07eb","datavalue":{"value":{"entity-type":"item","numeric-id":2912725,"id":"Q2912725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$534FB829-A074-4F8E-B70A-38D1A509D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f008cfb36f998ff9a4c5578f509d3a691ec331","datavalue":{"value":{"entity-type":"item","numeric-id":1314628,"id":"Q1314628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$CC318643-9BFA-44BC-8040-85FE92A4FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae42979abc17074bfc0c7f15b6f89a44567a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":396692,"id":"Q396692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$D50082B1-138C-407D-98CB-C37F3589DF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa5978d8992dc0b23e2a891453f43f734f55223","datavalue":{"value":{"entity-type":"item","numeric-id":5315373,"id":"Q5315373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$3304EDB4-9AE3-4D19-8179-ED36F56C568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec5b6487d54761ea3779c61a1f58ea345edc87c","datavalue":{"value":{"entity-type":"item","numeric-id":4962773,"id":"Q4962773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$F1788CAC-5676-4327-A8A7-C1CCA7BEE605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a954a9a9c3b99c296b11292b1e8417531c5297af","datavalue":{"value":{"entity-type":"item","numeric-id":2846479,"id":"Q2846479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$72526A82-86DE-44A0-9F51-189BEEC6053F","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":"Q3194717$47FD195B-8C58-4544-93BF-DE5D7F66FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16474945cb5aa13a461d500b32a31741d5948522","datavalue":{"value":{"entity-type":"item","numeric-id":4953348,"id":"Q4953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$6CC146D2-8934-46C5-910E-59E6EDECDA69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$3A2E6D95-DA1A-4475-9602-46C10929649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a64d93b3c59642b08bb8aa340856bf68b6c8e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$BFCA9DD9-C5D4-4E30-BB79-474C81560E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40e90a7d9d6f368c35a80f35df70a6ff01287f","datavalue":{"value":{"entity-type":"item","numeric-id":4147586,"id":"Q4147586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$1F21C781-6B08-4077-90EC-467865B19695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb9387f3d5ac73adf9f53eaf0461d07146ae0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1186810,"id":"Q1186810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3194717$80FB1564-7533-4BAB-AA14-2A9040DC0C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b198cc669ce21772c21c98151307e5aad4702e3","datavalue":{"value":{"entity-type":"item","numeric-id":2411045,"id":"Q2411045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9025763b59a34f8e479bbae8ba30084e2da0cd","datavalue":{"value":{"amount":"+0.8568877577781677","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":"Q3194717$99A8D7B3-5DEF-446C-A28E-400F6D6718E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7284519a2077ed69dadcf4545c653ac92cf07cef","datavalue":{"value":{"entity-type":"item","numeric-id":3756520,"id":"Q3756520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e433c9f2e5fa440904d42ca8a49a1c06cbce0e","datavalue":{"value":{"amount":"+0.7785338759422302","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":"Q3194717$AE5B6842-CDAD-4299-B0F3-F490C6CAC403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0026813b9dbe5b52e1b55a2a666f4af124f5e78","datavalue":{"value":{"entity-type":"item","numeric-id":3449808,"id":"Q3449808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cc7a35d1435026f30c3a66e98101d0afc8e31d","datavalue":{"value":{"amount":"+0.7640334963798523","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":"Q3194717$F21C984B-B81D-4EF3-BBB2-3CBBA606B506","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":"51946dc5f21d35d866de3e218e99ebccd3857f10","datavalue":{"value":{"amount":"+0.7557185292243958","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":"Q3194717$5E10FB14-D38C-4274-BF00-F9ED4C2F2527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83712e9c7c12c5c6288d0a68eac860cdf174a193","datavalue":{"value":{"entity-type":"item","numeric-id":4962773,"id":"Q4962773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904ac7b67a0e2b9e8da073c5c4f20fe5c3f6d267","datavalue":{"value":{"amount":"+0.7520524859428406","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":"Q3194717$0B56FAE6-E9D4-4921-AE55-F2527B35AC98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An in-place priority queue with \\(O(1)\\) time for push and \\(\\lg n + O(1)\\) comparisons for pop","badges":[]}}}}}