{"entities":{"Q3409858":{"pageid":3420561,"ns":120,"title":"Item:Q3409858","lastrevid":49972855,"modified":"2026-01-12T09:26:48Z","type":"item","id":"Q3409858","labels":{"en":{"language":"en","value":"The asymptotic behaviour of the complexity of the interval search on the Boolean cube in the class of balanced trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5074238"}},"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":"Q3409858$7B08DAA1-B294-4011-875C-9FEAF471F901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07e869edecdc1a170df56e8d2de14f8445d5e946","datavalue":{"value":"1106.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$F90C3F2B-904F-49CF-B774-6085D3D795EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9023b3e4faf3f66f162f8e6b3c585c9faa48c505","datavalue":{"value":"10.1163/1569392043272476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$26E6264F-7440-49AB-BEA4-0D328DCFE570","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a8bce3906364c0680755e808e9242151fb31fc","datavalue":{"value":{"entity-type":"item","numeric-id":3409857,"id":"Q3409857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3409858$BDC75352-2B2D-4983-9294-39BD604DC239","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0a10b5f587580d8bdc15029232d79f0935befd0","datavalue":{"value":{"time":"+2006-11-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":"Q3409858$0916E11B-7EC5-4540-8DCE-AB0BAB4CB05F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$86C6CB84-2DF5-4003-A389-4556F25ACB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$D98DA8A9-5BE0-4CE3-A6FB-CE006BCEF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$3126A0FE-6851-441E-8FAF-547BCEE9BFE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14589525de975bd6ba43eb1cf43c9cff735930b7","datavalue":{"value":"5074238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$4EE727BD-4E00-4001-9AD7-59C550759C94","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":"Q3409858$08F3F181-B5C0-4F43-87D8-270495C37331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b25bb98d854c0d74c26856727bb9145ff5466985","datavalue":{"value":"https://doi.org/10.1163/1569392043272476","type":"string"},"datatype":"url"},"type":"statement","id":"Q3409858$1CF26173-A16C-4185-97F0-6A74504D7143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d04a6d461bb4fb0f0140f6f882e954e95017e8ae","datavalue":{"value":"W4238421791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409858$51289D90-816B-48F8-8A25-C10F4564BF0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebdfef153c9c9fc8298fd6db2bef53d9ca344c1a","datavalue":{"value":{"text":"The asymptotic behaviour of the complexity of the interval search on the Boolean cube in the class of balanced trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3409858$0B71C536-50FF-4B1A-8F45-6EAD3BB25C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663d48af9dd296193bd08d3b54ecc53707ce5466","datavalue":{"value":{"entity-type":"item","numeric-id":5424059,"id":"Q5424059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e328fa41fb2c05d98b6cf071c3b83630143d9f","datavalue":{"value":{"amount":"+0.8676114678382874","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":"Q3409858$F7B78C79-9DA8-46FB-B38D-47054433911C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6502ebfe897eb656454cdf53dc2535d4c182f369","datavalue":{"value":{"entity-type":"item","numeric-id":4809560,"id":"Q4809560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d781e80b02daee8daab612a67c0ec094116f7a2","datavalue":{"value":{"amount":"+0.730603039264679","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":"Q3409858$196FB56B-C73B-44B0-8EA4-F6790202634F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f30e857618e513bbc636b0088b659d1dce857e8","datavalue":{"value":{"entity-type":"item","numeric-id":1827845,"id":"Q1827845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7629059f56049710044970c824a11ae519a54d3","datavalue":{"value":{"amount":"+0.7262417078018188","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":"Q3409858$95FF8A3E-C73E-4DBB-A45D-C208A1BD712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399679c7d86041f41418ad0bf028dce5547e49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4522800,"id":"Q4522800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b9b401a8987899bd82ee705bb4c1872214e67f","datavalue":{"value":{"amount":"+0.7184966802597046","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":"Q3409858$683387D3-F4FB-4306-986F-719F53AD2D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c03d74d4e3c466cc5d7c3b170ab34ed48e9d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3125980,"id":"Q3125980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f8456608b38a6e0811b3f2e0b737ab219084fc","datavalue":{"value":{"amount":"+0.7174151539802551","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":"Q3409858$90BC2B3A-238E-4440-90B3-433506004849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3409858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3409858"}}}}}