{"entities":{"Q5405940":{"pageid":7435514,"ns":120,"title":"Item:Q5405940","lastrevid":58560531,"modified":"2026-04-05T18:25:47Z","type":"item","id":"Q5405940","labels":{"en":{"language":"en","value":"On the Complexity of Approximate Sum of Sorted List"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6279082"}},"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":"Q5405940$52E5B0C1-227F-4B3C-9B5E-C7F7595D0892","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6927203c76dabef3ed4bd5f439295ba2915ddb64","datavalue":{"value":{"text":"On the Complexity of Approximate Sum of Sorted List","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405940$861C70FD-54DA-4EDA-ABFE-E11964EF6625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ed79fe0f54b2f6cdd72eaf4a4d81960d50b46d0","datavalue":{"value":"1303.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$EDFC0C9C-F024-40AB-AB35-984AF798B66D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdea99429089ca2fbddfed26a465e77eb4eed5b3","datavalue":{"value":"10.1007/978-3-642-38756-2_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$0C3715A8-3EB3-47BC-8144-A08F510BC1BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405940$BB045F6F-557B-462D-AE39-0E992790F910","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87148b6b26f6b5e5442673b325db5c754d79d2c6","datavalue":{"value":{"entity-type":"item","numeric-id":2897976,"id":"Q2897976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405940$CF258DA8-4474-4C3E-9C0D-EE15E43F8904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405940$2C6CD792-0E46-4239-BF5A-29166DA7BA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec9fbb72f5edc61681c3d3f0a69a5d07b6e85d29","datavalue":{"value":"https://arxiv.org/abs/1112.0520","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405940$FC959A8F-8EDB-4FF1-BB55-86A986AFA77B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$D7E39B42-EFE2-41C6-86FF-677D20830937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$1511EE5C-1B06-4E3D-BAD2-F8B1CE04C946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$6B251BBF-0286-477C-A757-DD7843677D51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c89bc974a381a890ca2533331f9269efb6f653","datavalue":{"value":"6279082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$A04AFD75-9BEC-4751-AAC2-5D376DC3EE90","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":"Q5405940$7D944708-D233-428C-A306-226442A78CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ba2154f45951f6ddd9ca29e40eec6dac7ebaa51","datavalue":{"value":"W1897012829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405940$CDD08E5B-40F8-4B0D-9A65-77FECE7E5FC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed479d05fa8f6681ecf555459407addd42df3de8","datavalue":{"value":{"entity-type":"item","numeric-id":2662813,"id":"Q2662813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7f66620792c9b5775f041386ed018c03a51fa3","datavalue":{"value":{"amount":"+0.87139165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$FBD92B59-78D9-424F-AB75-31B17EDC98A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0ef11bd1d8f3df31b116f6c61636da846bdf48","datavalue":{"value":{"entity-type":"item","numeric-id":4815956,"id":"Q4815956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5792e35c60d7504b70b32bb96064777381f58a","datavalue":{"value":{"amount":"+0.85918504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$40B78F48-C67F-4B2E-80A0-A7790AF83787","rank":"normal"},{"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":"bbc0ceec90711a1f7c81de07ba890489e8fd1fd0","datavalue":{"value":{"amount":"+0.85559607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$DF672D2B-9BF9-4B3D-A2E4-10F1A32B490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11817e760310690d93c6302d93342ca14e22b0e8","datavalue":{"value":{"entity-type":"item","numeric-id":1262763,"id":"Q1262763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc0ceec90711a1f7c81de07ba890489e8fd1fd0","datavalue":{"value":{"amount":"+0.85559607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$17881659-781B-41F0-90DF-5D3E79EB043F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdcd86e35056e9254cee64d3a854f5970b90fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":4636659,"id":"Q4636659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f875d725b9a4622777328fbc1c6913e901745f","datavalue":{"value":{"amount":"+0.8521806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$196BAE81-3924-4E47-8970-948C5F5EAF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21d3e85d2246c1ac6eac887cde41725aaeee9c0","datavalue":{"value":{"entity-type":"item","numeric-id":5198932,"id":"Q5198932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4f10d051d507965600773c8a54b953fd3bdcba","datavalue":{"value":{"amount":"+0.85217786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$32D45B22-1CC5-4642-963E-9A8888B8A867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd521a6b052886f4e8291512b96ece5f72941643","datavalue":{"value":{"entity-type":"item","numeric-id":3802637,"id":"Q3802637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02addef0410767b5e94a530794ffb669928ffe0e","datavalue":{"value":{"amount":"+0.8502754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$B1D5894B-CE01-4717-B5A3-A7C4039FEF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900e388b5bb48aaf3f474c7f3b896bfab34462cd","datavalue":{"value":{"entity-type":"item","numeric-id":1785063,"id":"Q1785063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6301b880ab15eb1875d3e6ec549ddb83fb1f13e2","datavalue":{"value":{"amount":"+0.849828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$429E33BD-8731-4545-A00B-CDBB339D5AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4857a41a0ac457fb8f25fbc139ee1021b370b89","datavalue":{"value":{"entity-type":"item","numeric-id":2753731,"id":"Q2753731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbfc6e4971e2f44761d3181ce57ccecb45c5df5","datavalue":{"value":{"amount":"+0.84939206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$31664228-9324-43FC-9FCA-FE5453F60E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69185596e398774d67957159585eb8e21cbbb1da","datavalue":{"value":{"entity-type":"item","numeric-id":1644921,"id":"Q1644921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61586a54961a04ed12910193286fbe1cb66d869","datavalue":{"value":{"amount":"+0.8490923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5405940$6108903A-7D09-48EB-8254-CF47555954F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405940"}}}}}