{"entities":{"Q1327300":{"pageid":1338050,"ns":120,"title":"Item:Q1327300","lastrevid":68474853,"modified":"2026-04-12T23:57:02Z","type":"item","id":"Q1327300","labels":{"en":{"language":"en","value":"On the complexity of building an interval heap"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590247"}},"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":"Q1327300$FBBD82FF-32AE-406A-B737-29BFA0E9F5A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"328ade7b2473df0677c611b8c498b263423b0292","datavalue":{"value":{"text":"On the complexity of building an interval heap","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327300$F3E19637-13CD-4600-A90B-68CA226F39AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30c1dd924cd916855f8e823f35488a3e963240f6","datavalue":{"value":"0807.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$C7E596AA-F8FF-49D0-BE55-7DF0F8F53D04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5e9a1b66691d578b0ee76019636dc9b945f71ac","datavalue":{"value":"10.1016/0020-0190(94)00020-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$907E9D9B-B563-4EA1-A782-180DA45B04E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3c375a73df4714cea356587b4d6198b1bda52c4","datavalue":{"value":{"entity-type":"item","numeric-id":1323335,"id":"Q1323335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327300$9AFBE1C6-ACC7-41A7-88BB-F0973EC11C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb3d1fea2d3aad8166984123fba646f754cf86","datavalue":{"value":{"entity-type":"item","numeric-id":558021,"id":"Q558021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327300$231C6FBF-9EA4-49E3-8ECD-CAAE2F788468","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":"Q1327300$D6504236-15E2-411B-89B0-B6583A98A80E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ee26467bb956fd974d7388afa64b8f36f8c65b4","datavalue":{"value":{"time":"+1994-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327300$B1DA04F5-6737-4BCD-B44B-FE60603A50D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$8B2BA052-37E1-4A16-B229-359C68EE0EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$2B7D06FF-B393-4962-8984-568F9F5FFF8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"241d6d550a299d4c679f19516feee8e6f936933f","datavalue":{"value":"590247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$E9B23687-821A-4608-B481-AAAF1792137E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fca9bb6dd654259cc411f918c541ecb270248ea2","datavalue":{"value":"interval heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327300$67C39873-D8E0-4495-828A-8AC43EE384C1","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":"Q1327300$DB495F98-0644-40F3-8AD1-D290CBF0CBB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a697ce8f619852a69f85307a967c51e8d460b07","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00020-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327300$BD381AF1-97FB-4159-9288-0586C1C70910","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56fd2148b8ef0f96b50af9f10e8c1e653b38a70a","datavalue":{"value":"W2092035392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$40E861C9-FD77-45AF-AA69-D05292362ED0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"640b2812406d6b3f12b417bf188690c1899ce32f","datavalue":{"value":{"entity-type":"item","numeric-id":5643583,"id":"Q5643583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327300$B154F4ED-A310-4B4F-988A-134A99C96503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cfb63b03fccfdd49edf856a388380838496f69f","datavalue":{"value":{"entity-type":"item","numeric-id":4039034,"id":"Q4039034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327300$E1F680DF-A6CA-4545-9F91-13F708EAC2CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"87d643a6d048ab17df66084d69019b8ed686afc4","datavalue":{"value":"Q126407915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327300$3E7B8E9C-C48E-4AFB-9C19-EF368F923615","rank":"normal"}],"P1643":[{"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":"537d63b66c00a0eec54ae7ad8a866bb5bea0eb64","datavalue":{"value":{"amount":"+0.8007165193557739","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":"Q1327300$178CE8BB-E09C-48E6-984C-1572E87B40F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6369d1905fc29a4e45e7a1e97dbf791af2c743","datavalue":{"value":{"entity-type":"item","numeric-id":4763425,"id":"Q4763425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef6784eef40c56a71ddd3910ab844e1aa7b74d5","datavalue":{"value":{"amount":"+0.7886329889297485","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":"Q1327300$DA0B4962-35FA-430C-AF43-E1D3EE580B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe7ea882d26eadc0ccbbc16cfb44cdd5df41977","datavalue":{"value":{"entity-type":"item","numeric-id":4039034,"id":"Q4039034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e75326223b8f281acf83bfb3efb10351e417479","datavalue":{"value":{"amount":"+0.7748212218284607","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":"Q1327300$460B420F-8674-490C-B6A3-9380206FEFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb22f499d7ef7df44ac8201c7b79095662a458b","datavalue":{"value":{"entity-type":"item","numeric-id":6487971,"id":"Q6487971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a214fa6615500881fda2c4bc580b1fedb9551a8","datavalue":{"value":{"amount":"+0.7650110721588135","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":"Q1327300$498269BA-93BD-43BE-B9E3-CCD900DBABF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a738d7bef8ab818e824bcf35d76a22e769d1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4730782,"id":"Q4730782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"341a8436d15142f0e7901d3ed6d3619f794ff5d1","datavalue":{"value":{"amount":"+0.7604806423187256","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":"Q1327300$13F6A685-C46E-4C40-8F74-811FB3794A3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of building an interval heap","badges":[]}}}}}