{"entities":{"Q685528":{"pageid":687377,"ns":120,"title":"Item:Q685528","lastrevid":47189080,"modified":"2025-12-31T23:10:59Z","type":"item","id":"Q685528","labels":{"en":{"language":"en","value":"Diamond deque: A simple data structure for priority deques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417424"}},"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":"Q685528$FF1DE259-941C-45C9-8FEB-FD3BDBCFF2F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d97fc70845754b4facb885824667263636cf528","datavalue":{"value":{"text":"Diamond deque: A simple data structure for priority deques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685528$A21759EB-46F2-4ACA-8339-CC00BA097753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd1a8d1516dbd1a9f16ef164b3275d6b446eeca3","datavalue":{"value":"0778.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685528$2DDC7816-D482-4B19-921E-BD6684DAC5B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4f878bc7a687ebc17368f7933be7aa6d5f70c14","datavalue":{"value":"10.1016/0020-0190(93)90101-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685528$4ACECCF2-230B-4E1B-A6C0-432ACDC71E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$342EA8C8-A677-446B-8EC5-2278582A78EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$1C4938D3-94D0-475C-AB37-DD0ECAE3C8BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a626d589150434ddedb6dea454b02c574516fd1d","datavalue":{"value":{"time":"+1994-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685528$1F31E943-D4E9-48C8-B232-647280494A65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd68673929522e1565694c5a72c0fb052a1b9da4","datavalue":{"value":"A simple pointer-free data structure is proposed to implement priority deques. The two heaps (a min-heap and a max-heap) of a twin-heap are stored in one linear array. The simple parent-child relationship of a traditional heap is retained. The min-heap and the max-heap will jointly grow and shrink at one end of the linear array. The proposed data structure is named a diamond deque because of the diamond shape of its Hasse diagram. Priority deque operations on a diamond deque are as efficient as on a twin-heap, a min-max heap, or a deap. Because a diamong deque is highly symmetrical, its interface relations between min-heap and max-heap are simpler. This makes it easier to implement in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685528$90F715E2-A3A5-4FD4-8F08-866321F78A85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685528$1DBE73E3-B899-4FAA-86E6-87AD69FA4511","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3b80aa279bb39cf19127a4691739df360f65f91","datavalue":{"value":"417424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685528$805F87A8-A56C-4CC8-A59B-39DB30EB0112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfdfa02d095cec38d203dde8ea72ac79335098d","datavalue":{"value":"priority deques","type":"string"},"datatype":"string"},"type":"statement","id":"Q685528$919410FB-F880-4164-82A1-3097388B55F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q685528$D2F45306-EFB3-4D86-9132-5AA3B02BC40F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$6E6FE74F-F91D-45D4-BB37-0F2174306F45","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":"Q685528$A38A0CA0-1701-480B-8039-5F3CAB151C26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9659873ecde8ea9a78185357c1cd92dbd2e00e","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$44910350-E935-4DB5-86EA-23EEB27AFBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35d51f618786ffe15b4cd1284eebc21b52c6ebf4","datavalue":{"value":{"entity-type":"item","numeric-id":3816955,"id":"Q3816955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$D723DCB3-EF66-4E44-B969-4AA58B42E1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685528$B923A596-B80E-4188-9132-7F975AE13A15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f92fba43ba42fcaaed810faf4f3d707339b0d045","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90101-e","type":"string"},"datatype":"url"},"type":"statement","id":"Q685528$42776F14-A33C-4695-A9DF-C9A91BDAA19B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa722cc28064df19679c765d667a00bcb5621a4e","datavalue":{"value":"W2053885947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685528$1624EB77-20BB-489A-BB3A-7E43FAA65829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7828d71e390034047fd428788476b120d767ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3783545,"id":"Q3783545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48fbbba99a6858cc077402615b6da1606d4ba9","datavalue":{"value":{"amount":"+0.7746026515960693","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":"Q685528$71EE0F9F-3904-444E-92AF-6CFE7A8C6114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd2fa3103d155c0da3e28a6f1772e0a2e0b618","datavalue":{"value":{"entity-type":"item","numeric-id":1177934,"id":"Q1177934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43418bfaa1f290cfe00cc8d0617b717e56ee9d2f","datavalue":{"value":{"amount":"+0.76839679479599","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":"Q685528$9A5C753D-F0A4-41F3-8482-14F81EA9BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cd4335af57d448431cbe67f12ea1fc163d111b","datavalue":{"value":{"entity-type":"item","numeric-id":5248987,"id":"Q5248987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faaea3ae8fe87b9d88bfc174190dbb5e6837db18","datavalue":{"value":{"amount":"+0.7670504450798035","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":"Q685528$AAB7DD9C-5509-430E-B263-BC5DB8E731B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da56560174ee732c483a406913294cf62a24994c","datavalue":{"value":{"entity-type":"item","numeric-id":4788553,"id":"Q4788553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef0ad0b170e9fefb9f32a82efff158dada2ade2","datavalue":{"value":{"amount":"+0.7660030126571655","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":"Q685528$508B2139-FFAD-4CDF-B196-3B7075733874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e5873a69e0bf244fdc55aaaac3f48e15458e31b","datavalue":{"value":{"entity-type":"item","numeric-id":4825541,"id":"Q4825541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a599fe77df47ed5fa6b6d5f31b0438a1b1517f40","datavalue":{"value":{"amount":"+0.7518317103385925","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":"Q685528$2F44581E-984D-44B5-B913-F18627FCBEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685528"}}}}}