{"entities":{"Q5463395":{"pageid":7492954,"ns":120,"title":"Item:Q5463395","lastrevid":48522319,"modified":"2026-01-05T02:39:22Z","type":"item","id":"Q5463395","labels":{"en":{"language":"en","value":"Correspondence-based data structures for double-ended priority queues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192031"}},"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":"Q5463395$E5282EC0-1FE1-4EF2-9371-3BC7AB7ED71D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0988378464dc50f28b1b2a13511924f82e445e8a","datavalue":{"value":{"text":"Correspondence-based data structures for double-ended priority queues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5463395$5A5076BA-92BC-4578-8497-2E851F70E9B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bfe127f26373360dc38d1aea95f4c18403ffdf6","datavalue":{"value":"1071.68520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463395$45346157-3F4F-4767-A5BF-41A470E48E9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314536a92ba0d618fe6dd102c53310bf744abd49","datavalue":{"value":"10.1145/351827.351828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463395$0A02B441-8A40-49FD-AD23-C57577303698","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5784da0f206f4ba98e41f560b2d56cde99986e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4412037,"id":"Q4412037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463395$0885ECEF-65D8-4AFD-9ADE-715B8DC582D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463395$2DB2DC14-27EA-49D8-9744-6AB8838F203E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5463395$2221B760-33FB-4FCF-9DBB-6EBA2B7033DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f1b2225530feabb503ecc5026da883ce4770783","datavalue":{"value":{"time":"+2005-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5463395$DAB96238-33A6-4500-B4B5-C5A61A835ADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463395$00328D25-AEAC-4408-AD33-6D6A4C445913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43872c4e63aa5268ca6a4b1ca45cda9dc3c966b8","datavalue":{"value":"2192031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463395$85C9DE73-35F9-4597-8755-9058EDA24BFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$DD9CC247-1301-48AE-912F-2B2FCD15A045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$0B6E8BB4-0A98-45C6-AEFF-DE1854772F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ef982ee1e341b87d49ac62c54eb2319f930bde","datavalue":{"value":"double-ended priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$9179E9AD-D393-4E64-A517-49A37643F451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c721e70d56a51a268def83176fae71d2fce7058b","datavalue":{"value":"correspondence-based data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$9F77C1D3-FBC7-43AB-A8CB-40FBBF306663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74ca7b2d614124c8dd347139e65c16804608ef08","datavalue":{"value":"runtime efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$C4383DE4-FBD2-4EB7-9157-FDC30B8ED6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$11A574A6-132B-4A05-9BCA-9120F63C3EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5463395$E2FE3054-84AA-439D-B25B-EEF593938BF1","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":"Q5463395$3174A7AC-8001-4684-B057-94D2F3E25DF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ee2775998d576670ed4c84c551dd523bf9fffe1","datavalue":{"value":"https://doi.org/10.1145/351827.351828","type":"string"},"datatype":"url"},"type":"statement","id":"Q5463395$5C75D0B4-7104-47B2-B055-3A23C5138265","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a418a9b1edca54c3acdf51a226cf3c96565140f8","datavalue":{"value":"W1592193513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5463395$AC5C416A-B65D-47C1-A7BE-B10BB3AF615E","rank":"normal"}],"P1643":[{"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":"4d810269d529d72d60b6ed020294471ae4ce3b05","datavalue":{"value":{"amount":"+0.8255533576011658","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":"Q5463395$525E0936-A0EC-40C5-A48A-9131606B5D3B","rank":"normal"},{"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":"7d0a30ef2604683a264ec491d8e9aae19bcaebb6","datavalue":{"value":{"amount":"+0.8126208186149597","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":"Q5463395$616BEC0E-DFC3-481D-B09A-B21CFD9A1F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b94ace74eab296437b8fccf1d48be6766988f5","datavalue":{"value":{"entity-type":"item","numeric-id":836938,"id":"Q836938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d781171d72051c374802444377cc49f747d925cf","datavalue":{"value":{"amount":"+0.7965362668037415","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":"Q5463395$9B408DD7-BBFF-4D68-AA38-FC9F45F6AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75f8c7f727a6fa35a2d622250248913106558ef","datavalue":{"value":{"entity-type":"item","numeric-id":4460605,"id":"Q4460605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3524f1990212af939b2ac9c520957701f113718","datavalue":{"value":{"amount":"+0.7876009941101074","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":"Q5463395$EE55F8D6-B021-4169-8D12-38C8F5FED372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecbb5024add6ab2f8e32c83466795c85740e197","datavalue":{"value":{"entity-type":"item","numeric-id":1185291,"id":"Q1185291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3d2bee0a7911ae4e10e6d0581354a886e0a4ae","datavalue":{"value":{"amount":"+0.7454032897949219","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":"Q5463395$B1A1DCCC-CB3F-4FAB-AA7D-935DEEEA9384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5463395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5463395"}}}}}