{"entities":{"Q4978049":{"pageid":7007628,"ns":120,"title":"Item:Q4978049","lastrevid":58368024,"modified":"2026-04-04T22:12:19Z","type":"item","id":"Q4978049","labels":{"en":{"language":"en","value":"DecreaseKeys are expensive for external memory priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761880"}},"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":"Q4978049$2819FC86-C395-4EFA-B76E-6A6E55FEC0E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9c0167391ff5cefceaab92769c89309975fe3de","datavalue":{"value":{"text":"DecreaseKeys are expensive for external memory priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978049$4D37C6AE-2F98-4DD1-91AA-571D12185E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565ce97e07e2358b7ee96cdf8c972ca2a1d87530","datavalue":{"value":"1369.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978049$E9D36061-E318-4A81-9343-2C6472712326","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3daaad815cac9257025c1f45bb4c3ae370a4ed83","datavalue":{"value":"10.1145/3055399.3055437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978049$288017B8-81B4-4147-B6D2-9194FFF79668","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78faad92d442c44c9e15efde9139d2318d9dd99f","datavalue":{"value":{"entity-type":"item","numeric-id":4978048,"id":"Q4978048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978049$9DC5AC8B-E8AA-49C4-B358-7EF26B450923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978049$2C4776EB-0EE5-44FA-A390-1D11088737A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b7202446dc7533be89a665e4184ba18729ea814","datavalue":{"value":{"entity-type":"item","numeric-id":369428,"id":"Q369428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978049$14C3009F-D371-4D51-A0E4-9876493D619D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978049$3EB2B769-F93B-44CE-9F83-4B5A5AAA39D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c08440cb9001fc7127036eac021a1e66675d35d","datavalue":{"value":"https://arxiv.org/abs/1611.00911","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978049$A58C7E0D-8DD7-4D27-805C-66007DE181FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978049$B8FBD8A5-BA40-48E2-A454-F9B350D4D429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eafcad17166427d68897a44076357e2ebc4a05fe","datavalue":{"value":"6761880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978049$06AD0F5F-A1EF-4064-8CD7-366787038E31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978049$29A28AF6-2019-4108-AA49-932EE0DFAC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978049$B60F5B66-8AAE-4D8E-94D3-88B0AE621604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2daa5717206cdecb50202e49a50c9405ccbdfc","datavalue":{"value":"external memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978049$B2FE6E1D-A98B-429D-8C15-32A252C3364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978049$8B9BD71D-E1BE-4FA9-9A22-60202ED882E3","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":"Q4978049$A6AF883E-BFF2-447F-BEBE-CE1B281AE371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c2a01b752a4b4d7d031023f809f1fe1b3414e6","datavalue":{"value":"W2546455469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978049$79CBBB28-5A73-4DD7-A8FC-99453B7A198E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978049$078577E1-68E0-4819-8B91-920D772450FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9a4cf8558a4ffe3099d9968b160e48f3fad62c","datavalue":{"value":{"entity-type":"item","numeric-id":5236265,"id":"Q5236265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49feb7031b5a20ff2b51fdae102d736bf80e0909","datavalue":{"value":{"amount":"+0.9277271032333374","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":"Q4978049$F9D011AA-C9B6-4F6A-BE70-10EC8BF2BF38","rank":"normal"},{"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":"728e5e0b0173ac8e0d7c5a66e470dff6915bc0d1","datavalue":{"value":{"amount":"+0.8417742252349854","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":"Q4978049$26A2D4EE-A48A-407C-99B0-31034BF3A463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cdb8cff4324d91327ec06d78cfe9d0028ee9a92","datavalue":{"value":{"entity-type":"item","numeric-id":2921467,"id":"Q2921467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615fafd75ad5cb142c001cc494dd11a0809a70e2","datavalue":{"value":{"amount":"+0.7832550406455994","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":"Q4978049$EA316910-1953-49D0-BA2C-9CBB662C54F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d87925ed547d7b8af86067d932b1aa910cf7b6","datavalue":{"value":{"entity-type":"item","numeric-id":5463414,"id":"Q5463414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bfd30a2c1080d41a4a6e83a72ddf6f6cc95bb9","datavalue":{"value":{"amount":"+0.7747378945350647","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":"Q4978049$931BC098-BE16-46BB-B9BC-5761CDAF88B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21c02726f401bcf41fec9c9dea56c6de7fdf7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bc2b30c5bbddbec68f7c243a3ebd9833664dbb","datavalue":{"value":{"amount":"+0.7643753886222839","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":"Q4978049$2AF06AA0-AB11-4FF5-B216-12BFA5F6B596","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978049"}}}}}