{"entities":{"Q2944491":{"pageid":2955211,"ns":120,"title":"Item:Q2944491","lastrevid":52335584,"modified":"2026-01-21T11:43:16Z","type":"item","id":"Q2944491","labels":{"en":{"language":"en","value":"Black box for constant-time insertion in priority queues (note)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477822"}},"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":"Q2944491$DC6A2B20-6020-4A32-99D3-7799CA28CFA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90603035878c710e56ac2e63ba3981fba7a6601e","datavalue":{"value":{"text":"Black box for constant-time insertion in priority queues (note)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944491$5A484B7D-FB78-430F-ACCF-A1B5DEE88A05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"229844509df0a6eb184ccebac531e95db4304bc2","datavalue":{"value":"1321.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$A7FD8242-B4BC-4313-A574-B07AE31F2336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"592f40617f8d41cafaf5e449a02ade2f4848c777","datavalue":{"value":"10.1145/1077464.1077471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$A19955BC-9848-411F-BF1D-D14974FB636D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cef658cc05a008385c0a32c49a7396a8ed28e6a3","datavalue":{"value":{"entity-type":"item","numeric-id":290263,"id":"Q290263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944491$77F8B8F8-B1D6-4086-BD7B-CEDE9A08CE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944491$43D46E42-23CB-43C6-AD97-6B55C3C0555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"773eaa2198942059f5bad597deae300121407dbb","datavalue":{"value":{"entity-type":"item","numeric-id":706322,"id":"Q706322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944491$3F156C98-746D-4746-B446-E5C2DD044D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944491$78AC81C8-5504-463E-9C2B-47B3A5EE0708","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944491$31D58B13-4D36-4663-9F09-2FB1F4BC4EEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944491$F78FB74F-37E9-40F1-8C82-6FD279AE766D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$33756E6F-7684-4F6F-B219-9E946E9F462E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$B4204904-FBB3-47C0-989D-0B4A459EC457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd3d6507433b3eb013206332b765d321d792a5f4","datavalue":{"value":"6477822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$69DE8F2B-5867-455F-B5F0-AD170AC6FA0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944491$4ACB602F-2D48-4304-B27F-9D53681958D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944491$3E7D5E39-A290-4E1C-AE2D-DD0956F2C297","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":"Q2944491$DBF5C61A-9A9A-4C64-A7AC-673AD9499319","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd852416928835c2a09e3da0c319cc1cd221464f","datavalue":{"value":"https://doi.org/10.1145/1077464.1077471","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944491$FD8C0182-FDDE-445E-9493-A501A7000E41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12d3604386b1217095cf114b44e14756359a242b","datavalue":{"value":"W2070213718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944491$12315B71-FDDA-40A1-9FC4-3B1E359196FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cfcb2120c4189631d001b7d09c77bd49f103e8","datavalue":{"value":{"entity-type":"item","numeric-id":3796732,"id":"Q3796732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b9f37227c5e4abeaa83cd83ba52c2a41f2a90e","datavalue":{"value":{"amount":"+0.7810501456260681","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":"Q2944491$74DC6F47-C8D9-4FDC-BE0D-1C7416D5B173","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":"66a2eba581fd9008d2ee5d4625f3b0eb46ca6d21","datavalue":{"value":{"amount":"+0.7621067762374878","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":"Q2944491$66A46E11-F38C-4659-A218-62B414FC8431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d052e5a3bfb6e1ac138324464982cdaa5db73bc9","datavalue":{"value":{"entity-type":"item","numeric-id":5901085,"id":"Q5901085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cca49db5ba2225e6f9f12b1bfde2bc104a247e0","datavalue":{"value":{"amount":"+0.7549779415130615","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":"Q2944491$C280BBCF-4F69-4100-95F9-3E64B0D49F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2201e67e6b8292d1a48bd1d702f4765547ee9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3421856,"id":"Q3421856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bb99c28daad050a03f1da230b46da607920b9dc","datavalue":{"value":{"amount":"+0.7536577582359314","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":"Q2944491$685824E8-EDE2-4641-A288-6407AA770089","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":"712cf648ce4dc43787fc3caf7863b1f689e807cf","datavalue":{"value":{"amount":"+0.7531754374504089","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":"Q2944491$40F3CA95-8AA1-4BA4-B33C-CB88217D4622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944491"}}}}}