{"entities":{"Q4950608":{"pageid":6980190,"ns":120,"title":"Item:Q4950608","lastrevid":46908438,"modified":"2025-12-25T20:17:56Z","type":"item","id":"Q4950608","labels":{"en":{"language":"en","value":"A simplified complexity analysis of mcdiarmid and reed's variant of bottom-up-heapsort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1428267"}},"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":"Q4950608$1CA1AA2D-5616-42B6-B320-E6E512E14F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7253409ce6f264ef79d245f6f9e896f85bf0945d","datavalue":{"value":{"text":"A simplified complexity analysis of mcdiarmid and reed's variant of bottom-up-heapsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4950608$76952CC3-8243-4B52-B456-00DCB8A6294E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09e20cd80833bb0caad9b9b4525390c1870624e0","datavalue":{"value":"0956.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$3BBCF381-2422-490D-8486-123CD4C7093E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1d080162932e3d71534f5b2fd121c7a2f6f5c5","datavalue":{"value":"10.1080/00207160008804896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$D8085601-CE9E-42CC-BEB3-4237610F624F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b38172492313583f07eedbc13bbe84d70fdaba02","datavalue":{"value":{"entity-type":"item","numeric-id":845977,"id":"Q845977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950608$F3F93790-0358-4E84-BAE6-2C7B439C41A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ecf82d1ba33e73342f666ebd3d4c69eb0bde848","datavalue":{"value":{"entity-type":"item","numeric-id":1606948,"id":"Q1606948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950608$9CD1E41A-B25A-4137-938E-D54765C66B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950608$3EEEBB7C-2AB0-4F31-8B65-CFE0C05688BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950608$FEAB7AC0-D60E-44A4-88AC-B692AE9E61F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4950608$BF646490-EB0E-44E3-A665-A4B6D83D73DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$18099CCC-2D91-4AAF-B96C-61B6CD29387E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$E1289659-63DC-401B-A734-1F89AE5922A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdcbfa416f81e9f8a44dc603d8cc91253b1deaee","datavalue":{"value":"1428267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$EDD88EE5-EE2E-40D1-8D69-6B9E21377EDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826a5b8e4896e46871bbefff4fa66d9454ea4bda","datavalue":{"value":"MDR-HEAPSORT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950608$BC2E2B72-B3D8-40E2-9896-E991CE054C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4faf56e8cb6301e836294cb4a0aa2016d58e9fe5","datavalue":{"value":"fine heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4950608$75307A64-8E27-4EBC-A8C7-F6743761DCBB","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":"Q4950608$A33854D9-3070-40A6-9785-F93E20626E25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90b3b763c96aa63e9ea5d0e1641f7badba7c220b","datavalue":{"value":"https://doi.org/10.1080/00207160008804896","type":"string"},"datatype":"url"},"type":"statement","id":"Q4950608$FD269523-C59C-4FB4-964D-9BC61CB46C71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3216726b20df918583340bcf2343aafa71827374","datavalue":{"value":"W2061153095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4950608$5BB87A85-01AD-4E78-93A0-29010AF258E4","rank":"normal"}],"P223":[{"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":"Q4950608$C33F73BD-5BAB-4A60-8710-5D85897CEDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa91ab28d7c5e8a79e4a89024c56214a2325ad5a","datavalue":{"value":{"entity-type":"item","numeric-id":671419,"id":"Q671419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4950608$2583A60E-B230-4BDC-9CF0-E5098636DE5A","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":"Q4950608$0A0FFF00-FD5D-431F-B150-AFF4D7B98DF9","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":"Q4950608$9E3538DD-92D7-407E-9D81-B804C9C69B6A","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":"Q4950608$D682B275-04DB-4C58-A5D6-FCE62C994979","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":"Q4950608$3AFB54B6-CFDD-461E-9F53-01FBE9C4CDDA","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":"Q4950608$C595A1C2-50CC-46C3-BF88-88B17076CCB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a4fe566e1dbe6cf89f9e029574cb4e7fc7bd66","datavalue":{"value":{"entity-type":"item","numeric-id":1186810,"id":"Q1186810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afef883847a8b9cccce54c8be5595593ecf74d48","datavalue":{"value":{"amount":"+0.9387814998626708","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":"Q4950608$376088A4-8984-45AC-9E51-7E1616FC906D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a7af5cf37a8349cc8b75923c9bfc5199c8265d","datavalue":{"value":{"entity-type":"item","numeric-id":4035664,"id":"Q4035664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3302cb50aee8706d21d522c8473802685119d0","datavalue":{"value":{"amount":"+0.9321022629737854","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":"Q4950608$C967B8C7-3969-4376-90B2-36EB01890BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c326108688d5bc06bd0675ed8b244fae96dc3fb","datavalue":{"value":{"entity-type":"item","numeric-id":688722,"id":"Q688722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66cbe245984d9da14a156d3b8135b78daadc9756","datavalue":{"value":{"amount":"+0.8488666415214539","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":"Q4950608$5E2E14BC-42B5-41E6-AE09-0CDC821BAC2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4950608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4950608"}}}}}