{"entities":{"Q2889732":{"pageid":2900457,"ns":120,"title":"Item:Q2889732","lastrevid":51485477,"modified":"2026-01-18T11:28:38Z","type":"item","id":"Q2889732","labels":{"en":{"language":"en","value":"Average complexity of searching for identical objects in random nonuniform databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6043772"}},"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":"Q2889732$4495E341-9D6D-4C0E-B874-A897778B0EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"608c355f27a72b8d8f38c3d0b45304fd0c2fa0c9","datavalue":{"value":{"text":"Average complexity of searching for identical objects in random nonuniform databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889732$96C6421A-C824-42C3-AC68-B5A19911EF24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e9f0565f0ec646d548487766490916aae00b33","datavalue":{"value":"1243.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$B1603B9D-FB79-46A5-B44C-47D39ECD099A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7d65182317013d630b3aadade70ef9472d68bb","datavalue":{"value":{"entity-type":"item","numeric-id":2889731,"id":"Q2889731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889732$F9AB7131-3830-446D-9C16-AED7DDD97E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889732$3BD6EB9C-6101-4208-9123-5745698810B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889732$F3101D7A-316B-415E-8649-CE47ECA7159D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$68D0C0D9-5DD3-45D0-AD59-B54D1016932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$8C1DDFF1-3C7A-44AA-AC97-C565FA83D142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$2BBE5FF5-EB0D-4738-B868-466405201E5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cc9b7165bde3cba77db7361d5effdda11c5de83","datavalue":{"value":"6043772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$5AF7D770-36D5-4FAA-83F1-17DF59195FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad94e945f9c5f7b6666acc5022467050e933deed","datavalue":{"value":"average complexity of optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2889732$1CD72F31-0D80-4BC6-97CA-AAA10DA78AB6","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":"Q2889732$5ACB4B84-306C-4A23-8EE3-FCBC4F36EF2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03adac0ad5f8deafeff961d595c4198872f5e4ec","datavalue":{"value":"https://doi.org/10.1515/dma.2011.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889732$EA4F9E63-4014-49F5-B8DA-A38E929AD097","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfde86f56ae02ed6a20435468c41d9ee9e918a8f","datavalue":{"value":"W2317671991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$716B0D32-B89E-439B-B227-5A11701BF044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889732$6254B134-1F98-4CCB-8F8C-4A96A3741B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951a61387e0baff6c4ab4135dbba5836ecae6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4142686,"id":"Q4142686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889732$5C519D7B-46E5-42A9-995C-E1018A18B162","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"681dbc1bed21480348c2cabb4061913eab6580f2","datavalue":{"value":"10.1515/DMA.2011.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889732$822EF5C4-FCF9-4B09-A8B7-D2C3502D8B12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df2db9810471eb30903d76a21fbb462aa64a2fa","datavalue":{"value":{"entity-type":"item","numeric-id":341823,"id":"Q341823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d52129427afa44d3f0b2fa9ef25ac19fed2f66","datavalue":{"value":{"amount":"+0.8050954341888428","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":"Q2889732$AE4E93AF-57D0-47BE-8081-8E336C356F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9fd9aacbf07fcd4764a3b7b3632be483e585d1","datavalue":{"value":{"entity-type":"item","numeric-id":3128013,"id":"Q3128013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da2aaae41bfbf0926b80b60193e31ac1aa2770c","datavalue":{"value":{"amount":"+0.7249664068222046","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":"Q2889732$42C40BEC-81E7-470C-9153-EFBAC01378AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415d7da38cc36ae631634360e6151d97a3e23e0a","datavalue":{"value":{"entity-type":"item","numeric-id":4522853,"id":"Q4522853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3d01f681fd7a1e73ccef21c7bd7f79ef3ca730","datavalue":{"value":{"amount":"+0.7243906855583191","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":"Q2889732$DA8454F0-78AB-4467-A490-FB04ACE256F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d3b0620c9e2593dfc6861ff60dbe09d22a0d72","datavalue":{"value":{"entity-type":"item","numeric-id":3349963,"id":"Q3349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584cf980a8f1c899bf068d8fae23777f2acc82f8","datavalue":{"value":{"amount":"+0.7237340807914734","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":"Q2889732$5946F01A-D978-4B33-AD68-740119C12F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e05fad7d83c671e3e37e68308ce905fa66e6e0","datavalue":{"value":{"entity-type":"item","numeric-id":3184550,"id":"Q3184550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8957a5e9fefa04e5079e30066106572e19a74f7","datavalue":{"value":{"amount":"+0.720477819442749","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":"Q2889732$0596BB44-3DE4-4FD1-BF69-8DB160681BBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889732"}}}}}