{"entities":{"Q989536":{"pageid":991384,"ns":120,"title":"Item:Q989536","lastrevid":65865909,"modified":"2026-04-12T05:54:44Z","type":"item","id":"Q989536","labels":{"en":{"language":"en","value":"An \\(\\Omega (n\\log n)\\) lower bound for computing the sum of even-ranked elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773832"}},"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":"Q989536$F6B5FE39-8E84-4904-8F71-895A7474849E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95e38a3dacde02fbcb4e6c2fb5bb6ce20fd7d7d2","datavalue":{"value":{"text":"An \\(\\Omega (n\\log n)\\) lower bound for computing the sum of even-ranked elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989536$1407E687-CD10-4ED8-9961-AED6959390D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"723d9e507659b5302cf211320049446676401566","datavalue":{"value":"1202.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989536$406781BE-4F8A-45E3-BD9C-1688CE0E97D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee40d6c729926d4415d366748b3485b810287e20","datavalue":{"value":{"entity-type":"item","numeric-id":655159,"id":"Q655159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989536$83A837B0-5746-4F0F-987E-A18CD3035D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989536$FAAE9983-808C-4E4E-B084-D36040C5F6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0934df12ed5af9c3689bf37d6c2d58871868a62e","datavalue":{"value":{"entity-type":"item","numeric-id":989535,"id":"Q989535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989536$BFF4B8BE-0298-482F-9264-69F87AEEC241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989536$B5D4BF2E-19D6-4D31-AE6F-68260C4BB961","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":"Q989536$BA3C5672-1A90-4D54-93CF-86794E20F00C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989536$D11F198A-A169-4692-8C24-26060EC97D81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989536$150705C5-A550-43DD-9DFB-A1F0774FD709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75e3142ebcc9b7bc4ef761ae9fdfb7e510ac777a","datavalue":{"value":"5773832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989536$F98EA9DF-C39B-4A32-8E20-B6F04F04A771","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q989536$1B63A297-C1EE-4AD3-91A8-F6F6FB35CC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f270b8fd909db317ff4cd9e23d79b92775eea97","datavalue":{"value":"order statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q989536$4D3AE1A8-B2BA-4ECD-B248-01BA0B675C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q989536$495061DC-A8D4-4AB2-9D7A-521F2513609F","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":"Q989536$55256E4B-79AF-4110-8059-68E066B9A5E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d04bf1e9dcc4aa3147d1164f0769badc6a433cf","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q989536$4E42A4A3-D991-4380-9F79-BE6B1381E480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63d40c8f4f8cdb6b4ef4e0ab13bfd855c960b33b","datavalue":{"value":"W2184449363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989536$4EBD99DD-21E8-43C0-9989-BA72DEC6E176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f83527cbf9a69d85673e37011720f219f3aa2808","datavalue":{"value":"10.1016/J.IPL.2009.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989536$17C80609-2F2C-4074-8588-45223B471FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094277268f1aacb2904bb5fdedace4f16901042b","datavalue":{"value":{"entity-type":"item","numeric-id":3777463,"id":"Q3777463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38de573bc16f813b3875e44bfaa6ba6bfe94571","datavalue":{"value":{"amount":"+0.7420464158058167","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":"Q989536$D8BC7AFC-A0BD-4AFE-B673-FF261D4B8847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d612514d4fbdc6da8e30acf7cfd0de37c0b3c529","datavalue":{"value":{"entity-type":"item","numeric-id":5405940,"id":"Q5405940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff23bb0234678044d72f1c3fbd0c5508f2e24e0","datavalue":{"value":{"amount":"+0.6928036212921143","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":"Q989536$A66A15E8-97A2-4E16-B903-D8EFFA7B6FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78fe4978dd1ac2bc30aeca4a87bb60246cdb9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2921737,"id":"Q2921737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae8d39f1b0bad6d9e4b856d146561c3884eaaa5","datavalue":{"value":{"amount":"+0.6871849298477173","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":"Q989536$3CECF905-7AD9-482D-8D2C-93D9CC137231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0704fb7ac036ec3eb6632081c6c44385595a647","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bc085afa55c5b84b80b2fdb6ef3d7b6111c1c1","datavalue":{"value":{"amount":"+0.6845172643661499","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":"Q989536$9CA58804-3136-4E7A-A85A-F8E633AF4105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08eace77b9cbed8261735ada6a769cd5f9431e4","datavalue":{"value":{"entity-type":"item","numeric-id":3975931,"id":"Q3975931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec896e51c57893b2680e5f7305c0e5fbf81d5a01","datavalue":{"value":{"amount":"+0.6815170049667358","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":"Q989536$C425357F-921B-428A-8227-43380AE3EDD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(\\Omega (n\\log n)\\) lower bound for computing the sum of even-ranked elements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(%5COmega_(n%5Clog_n)%5C)_lower_bound_for_computing_the_sum_of_even-ranked_elements"}}}}}