{"entities":{"Q56049338":{"pageid":55997828,"ns":0,"title":"Q56049338","lastrevid":2212945223,"modified":"2024-07-26T01:43:19Z","type":"item","id":"Q56049338","labels":{"en":{"language":"en","value":"A tight lower bound for the worst case of Bottom-Up-Heapsort"},"nl":{"language":"nl","value":"A tight lower bound for the worst case of Bottom-Up-Heapsort"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u043b\u044e\u0442\u043e\u043c\u0443 1994"},"de":{"language":"de","value":"im Februar 1994 ver\u00f6ffentlichter wissenschaftlicher Artikel"},"en":{"language":"en","value":"article by Rudolf Fleischer et al published February 1994 in Algorithmica"},"fr":{"language":"fr","value":"article scientifique publi\u00e9 en 1994"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"3de36599d7fa3abefafc2e244d30e0b8c235d40d","datavalue":{"value":"10.1007/BF01182770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56049338$56945BF7-9431-4D6A-A2B5-3F814432A72E","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56049338$B44FBFDF-521C-4323-83EE-05BA4ADC623C","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"ee6f0c0b6a11a6243841e1f7dbf3efb0d81f67d7","datavalue":{"value":{"text":"A tight lower bound for the worst case of Bottom-Up-Heapsort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q56049338$B9C72259-7D56-4199-AC29-3D88DD5D489B","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"69d52212d282a400dfd773d3aea95b8e4f7c9e2f","datavalue":{"value":"2","type":"string"},"datatype":"string"},"type":"statement","id":"Q56049338$9551696A-E2D9-46CA-A7BA-0A7A21F14FBB","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"013b80a41d42e5779af50ca4a039ea9d004ba4c7","datavalue":{"value":"104-115","type":"string"},"datatype":"string"},"type":"statement","id":"Q56049338$F1F43D8C-9A0A-4558-B532-A5DAC54723F1","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"03343c91350ecd674598899a3b02046ceb1891f4","datavalue":{"value":"11","type":"string"},"datatype":"string"},"type":"statement","id":"Q56049338$AE98915D-54F4-4AD4-B14C-5095C4D1E11F","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"bc04264719a8268d41580589995941a8493d1bad","datavalue":{"value":{"time":"+1994-02-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q56049338$7E215EA0-A841-4B4A-B215-431487669FD1","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"f4e44507135f625715a0c8019b4f95cfee0ec14e","datavalue":{"value":{"entity-type":"item","numeric-id":2835897,"id":"Q2835897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q56049338$8B07CCD7-3E6D-4C50-9DAA-6BD8E4970493","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"22084388d8fc766559c53d643c1530a2ba155cf9","datavalue":{"value":"Rudolf Fleischer","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q56049338$20160782-0538-4BD5-987A-3987E618F6E2","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"13857d301235e7cf5b22cc62a6b2ee9b97f56f91","datavalue":{"value":"journals/algorithmica/Fleischer94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q56049338$A14AE063-F0F3-4248-BBFA-1735B010816D","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}]},"sitelinks":{}}}}