{"entities":{"Q671419":{"pageid":673268,"ns":120,"title":"Item:Q671419","lastrevid":63600450,"modified":"2026-04-11T14:16:06Z","type":"item","id":"Q671419","labels":{"en":{"language":"en","value":"Heaps with bits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983287"}},"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":"Q671419$5A8B8AF3-EF9B-4BE7-AAD0-5D882940340E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4031a66e58b5b7aa635e44f064e228838b2cad55","datavalue":{"value":{"text":"Heaps with bits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671419$ABE4B938-0AC0-4D40-866D-C5688299F91A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb2e126aea77e32e87f2ccd5767569ab9e9f0bf8","datavalue":{"value":"0874.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$71237C55-83FA-4C10-859D-DF125533D207","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7609e7fe00aebe4bec63c13814c9e3021762e8d","datavalue":{"value":"10.1016/0304-3975(95)00152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$D87047B9-08BC-4EEE-B863-5395F1CB3EB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef88c7bcdb64e40f7c5cc4abef3414dadda456c","datavalue":{"value":{"entity-type":"item","numeric-id":671416,"id":"Q671416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$6AAC89F1-F6DC-4764-9EBF-4E983CFB9576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3212ddd11211f0e9f0d2b82c4f1e50221a4b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":671417,"id":"Q671417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$CCB9262F-7003-4AD9-8325-0B0F4D65F73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa3236eb9e2b623fdb7f8c6999eee994d1172c6","datavalue":{"value":{"entity-type":"item","numeric-id":671418,"id":"Q671418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$4EFF09F7-F7F9-40AA-A7E1-DAFE84C45119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$CE3CABDA-1479-46EE-A0AE-08C2A54380E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671419$DB314E1E-CCF4-46D2-9529-B5AB3B576CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$9C26A5C1-A140-4BC6-93CE-A445B4E04F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$E1CEF59E-CBA4-465C-96CC-A8675CDBE591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64edf942de114fa052529de14b22ff5201b3c0d3","datavalue":{"value":"983287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$6F96502D-F47E-416D-AFCC-344A49D526E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c43525fd5f1cbec00d9439726539ea1e783c8d","datavalue":{"value":"complexity heap operations heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q671419$6B07E5FC-2E21-47FB-B8B8-2994FD27D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"404ba55e519099d0240b3e9a1ba4e185346be60d","datavalue":{"value":"priority queue operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q671419$DB9F3292-B945-45CC-8E0B-43FAC2CE5921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q671419$FA742B98-B6BA-4C80-BC4E-44454AFE93B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2103105ba41e961777bb3fda474c45e886ea5ea","datavalue":{"value":"fine-heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q671419$7BD80DB6-24B1-4A38-9E73-B1208D28AB32","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":"Q671419$13F08A75-1C52-4D6E-B5C7-EBAFA70955A8","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":"Q671419$831DF181-8FA4-4054-A732-EF70B2A6C383","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7d74064089a5b0fe2cf2261968c7a14d580e323","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q671419$2709B989-D5BD-4964-8DE8-92167B90DC82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f3e97ce6aa36906c15ba27afbfde75892089aac","datavalue":{"value":"W1991074482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671419$D45AB15D-45C8-4377-BD57-C8B32CF376AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6769e7ab1f1da6b5ffa56ebf99ccf3452264f4f5","datavalue":{"value":{"entity-type":"item","numeric-id":3484355,"id":"Q3484355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$1C3ABFF1-2F0D-45D1-835D-294E4BA182D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69d842d49f97c3bd794bdd9bcf817747324fa3b","datavalue":{"value":{"entity-type":"item","numeric-id":1094882,"id":"Q1094882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$188DBDB3-D845-4486-A92F-A23F31B5FF57","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":"Q671419$C78BBF37-2C8F-4B25-B086-3709A540224B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5aa506384b60444720960bb9c3f2729bbb4efd","datavalue":{"value":{"entity-type":"item","numeric-id":1150933,"id":"Q1150933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$DC84E763-B75F-40D9-A642-9BD5476AE532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e639771d41a1768fc800a3830441ed6f9e3cbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":1158958,"id":"Q1158958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$89C6106A-6D46-493B-81B0-0097FFB56F14","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":"Q671419$2C7724E9-0D4C-4457-8B25-3A94D897E70A","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":"Q671419$C4A2EC1B-1822-48B6-BB88-0B0AB943A555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$C8277DF1-3730-4E5A-B9E7-74CFAC765D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdacd7d8076e20fd3633d5d758e618af67b3432","datavalue":{"value":{"entity-type":"item","numeric-id":3038630,"id":"Q3038630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$9231933F-26E8-4DA6-AD78-75DB604BBBDB","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":"Q671419$3AB816F7-1340-4924-9E39-CFA17BE9A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c88088290de062a9148ee9069963d2a8cdb9895","datavalue":{"value":{"entity-type":"item","numeric-id":5056135,"id":"Q5056135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$2AFE029E-7297-406E-9282-B6D77C61296C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd977079aca04da65a04cf854bb247da8e4cd23d","datavalue":{"value":{"entity-type":"item","numeric-id":751273,"id":"Q751273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$B3172138-3332-4E10-80EA-99946AE10C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ee73f552850bd599772a1b7e88760cf74fd7b3","datavalue":{"value":{"entity-type":"item","numeric-id":3141523,"id":"Q3141523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$5172C531-A656-417F-8428-FDB87B98D390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$15367488-DA71-4D28-B053-3BE717DA06C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c21977b84ef0771cf411ee2a4f304fab4e90c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3746899,"id":"Q3746899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$0288C90B-64CB-4A70-8D94-4136B7B1E3D8","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":"Q671419$B3CCB8A0-9C91-4A45-BF77-D831D5F6D53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4772dd3e40c667577d78e64a119836dcc8791c3f","datavalue":{"value":{"entity-type":"item","numeric-id":688722,"id":"Q688722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$DF56CE2F-D9FF-433F-9652-03A2139132B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a775313bfadce8b50b5c5fa5b1fe69528338ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1325977,"id":"Q1325977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671419$95B4EA0C-F2D7-4EFD-87EA-758AE3EAA793","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0f7f85a40e4bdfb07806ff95586337d05e709","datavalue":{"value":{"entity-type":"item","numeric-id":4525712,"id":"Q4525712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8072acf7f3237c7cec814eeb74cd18769e098c6e","datavalue":{"value":{"amount":"+0.9820653796195984","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":"Q671419$5D1919E7-9FDD-41B0-9228-4CC45A83D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e6fd3e5ac93b4afaee6cde0273e06a9ac623e7","datavalue":{"value":{"entity-type":"item","numeric-id":1325977,"id":"Q1325977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7883fbaa4892498b466501493c0e9591cf3371f7","datavalue":{"value":{"amount":"+0.8362334370613098","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":"Q671419$CE0F9545-2A1D-444B-8B7B-3328C698BEED","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":"1d3fbab0ed2ab5cef97ddb0f062b503484d61e61","datavalue":{"value":{"amount":"+0.8304409980773926","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":"Q671419$857C3950-5E23-443D-9602-A9BD1BDDC749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eba8bd55b91435061d94d54a44bb8785f665a3f","datavalue":{"value":{"entity-type":"item","numeric-id":973413,"id":"Q973413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ddb278b7f43ac66cebc705237f3cdb5777efb3","datavalue":{"value":{"amount":"+0.8173381686210632","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":"Q671419$B574A9FD-C48C-4263-A504-D8F01E9F2948","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Heaps with bits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Heaps_with_bits"}}}}}