{"entities":{"Q1127333":{"pageid":1138082,"ns":120,"title":"Item:Q1127333","lastrevid":46712370,"modified":"2025-12-25T11:06:27Z","type":"item","id":"Q1127333","labels":{"en":{"language":"en","value":"Addition in \\(\\log_{2} n+O(1)\\) steps on average. A simple analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1189645"}},"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":"Q1127333$0BEEB815-C515-4371-A1F0-426FFA3CDDF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29123bd3b9c284371cab98c80d4728a6585da5ad","datavalue":{"value":{"text":"Addition in \\(\\log_{2} n+O(1)\\) steps on average. A simple analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127333$7E359C42-FBEE-4117-B6B7-0AE5FB0278AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9fc680aad602a36a87a8975ed574d49c6afc867","datavalue":{"value":"0897.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127333$0D39A3AB-EBD5-4449-BFD8-E42E162DCDAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1622a4f8e903011d3e362ae7df3ff2f4e1ee1726","datavalue":{"value":"10.1016/S0304-3975(97)00181-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127333$7D0BABF2-3714-4ADB-BA28-2F8207224AA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$7973D5FE-EFFB-4D96-8059-7F643110D258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0702716b491c330b3f321f50c61121475062e110","datavalue":{"value":{"entity-type":"item","numeric-id":1127332,"id":"Q1127332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$16F5E49E-997D-4663-A30F-AB0D3D8C1909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$99E90AD7-7F2A-4A1D-84F5-6F4A0ABBF405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25848f77e014c64df3589ed571f746ccf67f4837","datavalue":{"value":{"entity-type":"item","numeric-id":491207,"id":"Q491207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$C49966A3-7C3A-4E33-8707-3ED8F4C7CEDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$E184989E-E0AF-418A-B597-82DD875ED958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1149445dbfd9f2ca7dd0bddef406ecc8c892dc","datavalue":{"value":{"time":"+1998-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127333$9E538D99-3629-4DAA-9FC8-E1377F7D0788","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127333$49E85A72-EA20-4C2D-8849-CB631698E12A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4dd682d0783e8543d1f3fcfae2a9f0a30136c5a","datavalue":{"value":"1189645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127333$3766D6A0-634B-45FB-A4D1-943F3F9A4935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127333$26A535DB-B593-4A78-A77E-9A1069EFD434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd6fee9b8f80a167daaedb899a49bc71f16319d","datavalue":{"value":"addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127333$ACBE941A-0B71-4126-9BFA-4AEF84DAB33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127333$9763C30D-6F83-4416-8C82-00F0AE8170F8","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":"Q1127333$B0369E25-748E-49CA-84B9-ED3B6CF2FB18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"806b9168bea9e93aa4726865cd8de9b92f868978","datavalue":{"value":{"entity-type":"item","numeric-id":5666163,"id":"Q5666163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$D33D15D4-7BD1-4E2C-83D2-75A81E261CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$91EA7934-8DCC-42A2-91F8-8A4C918B6965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$87905321-2BE6-4C4F-94E8-36AD8874A9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01f54dd6e045401b51f5b24ddcd09a80f0aa52a8","datavalue":{"value":{"entity-type":"item","numeric-id":4870034,"id":"Q4870034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$9ACFC3F2-E667-4C74-9AB2-94E14070F749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1893a086ce4249fc9a9a0d241b7b6e56c39c3","datavalue":{"value":{"entity-type":"item","numeric-id":4720683,"id":"Q4720683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127333$875F1382-73FC-4886-9173-9DA0DA6DF178","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ea15464d08a67fe24dba3157107ee1b72be76d0","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(97)00181-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127333$63FAF09E-9EA7-46D6-8EAB-879B9AB8E50B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25d032a3aedc71a1f68e0f27d9f5c9239b72fd20","datavalue":{"value":"W2084559864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127333$367A3497-334F-4230-8FCB-8BC0440FDE55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1819011b3c2ecb5f8e41d09f519a6612811272c","datavalue":{"value":{"entity-type":"item","numeric-id":4870034,"id":"Q4870034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d276fe27b508ed1506e80d9cec23231daa12df70","datavalue":{"value":{"amount":"+0.7982732057571411","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":"Q1127333$B4CE456A-997E-4DAB-AC3C-4BB11C5B88E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2c7d667c894fb7c8bf4f1a93d55b7f236ea2db","datavalue":{"value":{"entity-type":"item","numeric-id":4336271,"id":"Q4336271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bc8837bce3f10fb81e49f9f19470487860169ff","datavalue":{"value":{"amount":"+0.7963616251945496","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":"Q1127333$4BC3264A-9A9F-4224-BA86-311EC1999509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec053189c639563ca46dd12436adebaac1fb118","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f839a6ecc8ed5a76762f7a7052f95e12ef465fc2","datavalue":{"value":{"amount":"+0.7848889231681824","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":"Q1127333$579529AB-60AB-4B07-975E-E4D78CC78623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00522941678b8189152dc53c8ffb983833cfbac3","datavalue":{"value":{"entity-type":"item","numeric-id":2771496,"id":"Q2771496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063e9455119adf5517b5bbbb8ed64787b0716f10","datavalue":{"value":{"amount":"+0.7689582705497742","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":"Q1127333$8F1B8EAC-69F7-49F5-8701-9DAEC5FB89CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8921c0f1ecd4c55809e1c30dbfab7a66c7f0be6","datavalue":{"value":{"entity-type":"item","numeric-id":5055919,"id":"Q5055919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440f110ab0a595b3da0a9ea9978878b9b8218e46","datavalue":{"value":{"amount":"+0.7675000429153442","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":"Q1127333$6865BB0E-A087-4167-847A-F2B72950F023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1127333","badges":[]}}}}}