{"entities":{"Q4876691":{"pageid":6906270,"ns":120,"title":"Item:Q4876691","lastrevid":46430682,"modified":"2025-12-24T18:52:32Z","type":"item","id":"Q4876691","labels":{"en":{"language":"en","value":"On the Best Case of Heapsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 874099"}},"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":"Q4876691$5929F066-0CEC-4698-AC3B-3FCC245F2B11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21b25000a8ec3bbd551140af6a82bb378866f17d","datavalue":{"value":{"text":"On the Best Case of Heapsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4876691$E245A2DA-A2AD-4F66-AFFE-8A062BF19B37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65d8eabef7dec885786891ca3fda2b513837413a","datavalue":{"value":"0843.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$49D3A7C4-B337-4436-B6A4-C1196322B6E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876691$FA3ECC7B-9765-4237-9811-E0746156C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0012fbac39adab01adcde76804b631c5fe11823","datavalue":{"value":{"entity-type":"item","numeric-id":1245963,"id":"Q1245963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876691$19CD163B-86A5-42C6-B412-C7D803797D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876691$9F362572-DC9A-42B1-9E4A-B9C6430B8458","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4876691$63703599-5980-4CE0-989C-9EC5D578835B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f2ba2d99ae421dc149660360624b8adc0aec009b","datavalue":{"value":{"time":"+1996-06-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":"Q4876691$1BECEF5F-246C-49DC-B81A-0A561F80547A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e689df669442c914fbddf8011402718c97c2d1ac","datavalue":{"value":"https://semanticscholar.org/paper/da5b1ffc411e7a6a17657d876f751b9509632b3b","type":"string"},"datatype":"url"},"type":"statement","id":"Q4876691$A0D29016-9B16-402D-BB0B-5AF2109834FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$64130DD3-BD8C-4DFA-A90F-D48789E24CE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1666976ea24d73d85f6e54421314c99fdf6934","datavalue":{"value":"874099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$5FE740DE-C8B8-4EDE-8985-D9A6E8929AB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a624bbcbb14b965f5d8f229d1d0f1d47c797ff8","datavalue":{"value":"Heapsort algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4876691$58C75AA9-C9FE-4DF7-9EA3-DACBC3B1C2C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc1bf3c9cedf5b78f6fffc4eaab8d0a16ceebb6b","datavalue":{"value":"Q57401564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$AAA10147-5D27-44ED-9B9D-DA252B6BFAD2","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":"Q4876691$708A352E-E35E-4D33-9C82-543E0A401961","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e635ca8f6f2b3c81ed7d39d94a76864dde8d3ae","datavalue":{"value":"W2017577938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$15FAB56E-25B1-4886-90AF-7A6C41425DB7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"77d5e4609cfee5ee39237ed98c0e4c4535fd5011","datavalue":{"value":"journals/jal/BollobasFF96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$FB0FC34C-793C-47CA-AB44-0565A86E81E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6822de5c1d65a330dabade9f75243de4702ac3af","datavalue":{"value":"10.1006/JAGM.1996.0011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4876691$83ED1520-C8A4-46AA-B7F4-BC92ABD0F556","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c931a220930b0b4803da4b5f9b31654d969e77","datavalue":{"value":{"entity-type":"item","numeric-id":1195788,"id":"Q1195788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9ef39a27c2ed8d5d7c279bc8e54c946f7528e6","datavalue":{"value":{"amount":"+0.8555429577827454","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":"Q4876691$549ABE18-49AB-4DDB-95BF-EE67B7DA05C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0945b06764642af807b350e365ea6e9b5d107a0","datavalue":{"value":{"entity-type":"item","numeric-id":1207959,"id":"Q1207959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5812b64e63096800c060d7370364815c2cfb2b9","datavalue":{"value":{"amount":"+0.8217347264289856","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":"Q4876691$F8E26CC2-D35D-4ED0-AA23-786118B14264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d440fd438850680e08645c9838cf254e1cd96e82","datavalue":{"value":{"entity-type":"item","numeric-id":4953348,"id":"Q4953348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac62f6c33601089a2ceb02583105d027cb040510","datavalue":{"value":{"amount":"+0.8171690702438354","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":"Q4876691$CABC13F3-F3F6-4CC9-B136-EB398735C47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726670ea8c6090f426fdc0d433c46308634fe88f","datavalue":{"value":{"entity-type":"item","numeric-id":671366,"id":"Q671366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa4988b1ac754d53f81b17cd1b329ced5e282e1","datavalue":{"value":{"amount":"+0.8082000613212585","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":"Q4876691$1EFC3AE0-2B18-436A-8791-2255F923A76D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4876691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4876691"}}}}}