{"entities":{"Q1108015":{"pageid":1118764,"ns":120,"title":"Item:Q1108015","lastrevid":69660060,"modified":"2026-04-13T08:31:48Z","type":"item","id":"Q1108015","labels":{"en":{"language":"en","value":"A variant of heapsort with almost optimal number of comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066345"}},"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":"Q1108015$932F4FDD-4ACF-4889-A2A6-842BB892523A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aa0f71472127a3f5034ec9bb5f43619b623ffbc","datavalue":{"value":{"text":"A variant of heapsort with almost optimal number of comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108015$DD75B3E3-1ABB-4268-9633-7F59EFA18763","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9b8c06788b5271055756acce15d0b77e9c9e577","datavalue":{"value":"0653.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$4B483026-D059-46EB-81D9-40A4DA2E3783","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edec506d3300eb8f7a7342b1787a711cf9eab05c","datavalue":{"value":"10.1016/0020-0190(87)90142-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$A9E59AB1-7528-4AC5-B8C5-273EBF8E617F","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":"Q1108015$A0EEF1B2-0138-48E9-A33F-E64FAF553C98","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":"Q1108015$C6A0139B-4CE6-4C24-8F68-0044CB1642F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108015$B9732212-A7D4-404E-A5C3-DCB5911A94C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$A31D6A29-5F82-494B-8A08-BDB688AAEE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$A1FEA535-357C-40C3-A1C9-B5237146C7F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33ace6a10e01bbdfb566a94a73efd097acfecf0f","datavalue":{"value":"4066345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$0BF7B0ED-5E1C-432C-9A40-68921981E5A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecdf75a9b105c84abb4528376d609ab831887e47","datavalue":{"value":"heapsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108015$03BCE6DA-ED03-4A39-AFDF-84714927087B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108015$EFEAB86D-EC96-44B3-B1ED-0A781CFA3501","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6240879f92c73b8b7169719ab5f3e5b8a543a2d0","datavalue":{"value":"Q56049339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$EB37558D-6F51-4F11-8FE7-94E70F08EA93","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":"Q1108015$259979C5-1F81-494F-90A1-F7A00995C822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cc942411949735188afcd433681134416127652","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90142-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108015$D1BF5120-8A34-4830-BFC0-5B2F50A3B02B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20b66bfea44f0a00321f5aa55121fcae9043e7a8","datavalue":{"value":"W2017585246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108015$3E46007A-C533-4AC3-A97F-FCDD8BE5AF7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"245385b997c4ce7a7257d8c3b0a5534262014000","datavalue":{"value":{"entity-type":"item","numeric-id":786534,"id":"Q786534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108015$BF8E9796-F276-4B24-A684-3F350B2A096E","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":"Q1108015$B2AA7239-9D60-49A3-BCEE-BD182EBB9B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1383f49e451578f2ffe3f7b4a2f1430db18183","datavalue":{"value":{"entity-type":"item","numeric-id":3945583,"id":"Q3945583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108015$ED55E556-7573-4E3A-B001-EBA1BC5C88FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a894e0ad27f8b7f8f85ed30a67a739a007705e7","datavalue":{"value":{"entity-type":"item","numeric-id":2885554,"id":"Q2885554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcf4472413302942bed3c92384dfc1f68b3bc59","datavalue":{"value":{"amount":"+0.8784605264663696","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":"Q1108015$86F39A25-A6F0-45EF-AE00-E345BB5679BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62a2e6ced112b02b056f4debdc7eaf390adf6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4019942,"id":"Q4019942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119af0c1505e58ad4cdbb96d130a44f7303ca5ef","datavalue":{"value":{"amount":"+0.8749926686286926","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":"Q1108015$3ABC3469-3876-4F74-B5D6-9DAE09754D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc56b00ab8c2c6473614b8be4422eca734868ab8","datavalue":{"value":{"entity-type":"item","numeric-id":2752277,"id":"Q2752277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a1e35232e916468a5d93ca9317ee98946f905c","datavalue":{"value":{"amount":"+0.8595898151397705","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":"Q1108015$D347D61B-45DA-4AD7-BA64-EC270E28ECA1","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":"a0d9c3b49b081748b49775e2aedc18fbfff1b635","datavalue":{"value":{"amount":"+0.8549231886863708","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":"Q1108015$DD3D5005-E3E5-4D95-8077-2EC7A6B8D778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of heapsort with almost optimal number of comparisons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_heapsort_with_almost_optimal_number_of_comparisons"}}}}}