{"entities":{"Q6487971":{"pageid":14066740,"ns":120,"title":"Item:Q6487971","lastrevid":41590254,"modified":"2025-05-06T04:01:13Z","type":"item","id":"Q6487971","labels":{"en":{"language":"en","value":"Heap construction: Optimal in both worst and average cases?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666520"}},"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":"Q6487971$39516CFF-A65B-451C-8CD1-73350778B4E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fca02014fef51c824280efa3b5b1765c33877eca","datavalue":{"value":{"text":"Heap construction: Optimal in both worst and average cases?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487971$0AD805D0-42AE-497D-8F69-385FF3412895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57e08c500ad5db7d22840ff41d73354c044e75e4","datavalue":{"value":"1512.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487971$EF4778E5-E328-43AC-B866-BD0FB6FDC173","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":"Q6487971$E9E737F4-60FE-403D-BAA0-6CCEEEE9F2BF","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":"Q6487971$A80E9CFD-5A89-453E-A76A-EAE137038EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6487971$6BC89524-FB59-4DD7-B7AB-F8FD60AE5957","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487971$61292E8A-349E-4119-9558-799CB019AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487971$E1F321DF-EF62-4499-BBC1-A48A5A79E90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eabd33dd2acc21aa76800a12dee62fb26cf247a0","datavalue":{"value":"7666520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487971$0BF7B030-B104-4518-B5AC-8CC893428036","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":"Q6487971$A90582F0-1AC9-4745-B817-FB26B1025EA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$58C7DA69-5088-4DDA-84A9-70541256DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5bfecbd86a7ba8cbea6d428d72d3bcb46bfe0a","datavalue":{"value":{"entity-type":"item","numeric-id":3721798,"id":"Q3721798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$B61DFF98-B525-425D-B0B5-793B33246604","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":"Q6487971$FFA9237F-6310-46DA-AB03-8FEA0F31D97E","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":"Q6487971$3B856EA7-A54A-411D-83B3-FC33918A9539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da9b09f42f2d424c4a1ee4e8baecc9f10cb3870","datavalue":{"value":{"entity-type":"item","numeric-id":4763425,"id":"Q4763425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$D2AA0681-49FF-4983-8973-0F8879BD7033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d5b88b933079d7c870ac0f7f9fea5fcd6ca5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3829069,"id":"Q3829069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$339164BF-E8C2-46F2-9727-26D74105AD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e66fe6f7570e843d017a6ce0a681b2ca8be37d","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$C9F24A4A-98B5-47DB-B788-FE76B83A8D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c4379dd078d71afc306db9ea4f880d8b7d04ed","datavalue":{"value":{"entity-type":"item","numeric-id":1108784,"id":"Q1108784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$D2A5D710-F516-4280-A415-85E4CD1AF417","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":"Q6487971$ADB79591-9BE5-4D21-B87A-9A7E6E33AF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6274001c0e7955946ccdef79ad9bd2c72d7077d","datavalue":{"value":{"entity-type":"item","numeric-id":3201759,"id":"Q3201759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$30E2A50A-665A-49A0-8EE9-B0FCC6D170B8","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":"Q6487971$025084FA-19A8-4439-BE37-5EB54D5F4F9B","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":"Q6487971$97651E79-BEDA-4B93-9885-528FF26FB620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc40e90a7d9d6f368c35a80f35df70a6ff01287f","datavalue":{"value":{"entity-type":"item","numeric-id":4147586,"id":"Q4147586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487971$370A07AE-77E7-4907-A9BD-C58626BD94AE","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":"Q6487971$0555D9C5-BB26-4E0D-BB71-FBEF61E29860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d062d4b7fa8e0227de6634e6b483887c6bbc0a84","datavalue":{"value":"10.1007/BFB0015430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487971$8A27B4B2-CFDB-4727-A633-4B8C06DDC1CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0379be09f13422fba37579811e00f46b54990ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4428915,"id":"Q4428915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee80d48e9feb0086a464b13fd04df28143aff1fa","datavalue":{"value":{"amount":"+0.8561508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$455B4234-FE6C-46B1-87F1-9DAC04C6503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc11a2443226ac585a31058514805ee3482c807f","datavalue":{"value":{"entity-type":"item","numeric-id":3201759,"id":"Q3201759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96158db40f13fc1db913f3cc6439d3a2c6199cf0","datavalue":{"value":{"amount":"+0.84153795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$146EEC56-E7E4-48E7-9042-6603520BF50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1f2145d643e04da84334145ad38e910607fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4876691,"id":"Q4876691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c064614fa419ac8d4276b6cde2490917356e4c","datavalue":{"value":{"amount":"+0.8401306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$ACA338EE-96FE-4E09-A408-A03CD6423FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3979863b0731ba06fc35a74b0cfef82603fb8b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1313734,"id":"Q1313734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6134685fbdb44b30a5ea9252f1ef1ee114964b4","datavalue":{"value":{"amount":"+0.8390155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$E2A98207-FFC9-444C-83AC-0C1BBEB60A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feca15e65481329ee857778a288ba2ed33fff624","datavalue":{"value":{"entity-type":"item","numeric-id":3718164,"id":"Q3718164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de28c53540d4e479229482079eb0028187d560e","datavalue":{"value":{"amount":"+0.83526057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$8C3B2E4E-FD06-46BB-86CE-EC4FE73AEC03","rank":"normal"},{"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":"ed3f40a3cdff417ae38da81c0c99b422cd675627","datavalue":{"value":{"amount":"+0.8304647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$2DA59A43-575A-456F-A06E-DA8CBA961B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394973692fb8d360071c6b2b6f9f5469f742fb07","datavalue":{"value":{"entity-type":"item","numeric-id":4340357,"id":"Q4340357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1f0018dc7d7ae0a4c7abe56ee7a0e694486809","datavalue":{"value":{"amount":"+0.82440525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$E1D83C52-ECCE-4388-ACE7-EE68DCAAD204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b246c1ce7c10ccfba371ffa97c2dbd284431d9","datavalue":{"value":{"entity-type":"item","numeric-id":4596160,"id":"Q4596160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ac9daac32ecc320462a2c5ba8ef95a298926fa","datavalue":{"value":{"amount":"+0.82313484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$D6B1CED2-EC0E-43B1-A043-CF70E18CE4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6128151f6d2d0d9fa99730715eea2773c5d9f8c","datavalue":{"value":{"entity-type":"item","numeric-id":917307,"id":"Q917307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2154d6147b7bad501405ea014f80d8f02ae1364f","datavalue":{"value":{"amount":"+0.82240105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487971$09D1A948-977F-4943-97E2-4F54F71CD07F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487971"}}}}}