{"entities":{"Q2921466":{"pageid":2932186,"ns":120,"title":"Item:Q2921466","lastrevid":52104155,"modified":"2026-01-20T22:55:29Z","type":"item","id":"Q2921466","labels":{"en":{"language":"en","value":"Space-efficient randomized algorithms for \\(k\\)-sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352800"}},"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":"Q2921466$2856BC13-68C2-4A56-8A04-481DB71AD3CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78e22215038652e85baa2476be09f4f02c975033","datavalue":{"value":{"text":"Space-Efficient Randomized Algorithms for K-SUM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921466$4FCD61EE-4843-4E15-9E6A-8636D65B8589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01b677aee4654b9f764e8409763a19fa26df00cd","datavalue":{"value":"1425.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$28FB9EF9-0B4C-48D7-9BC1-BED76DEAFADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cadda85c2d1f1bb05beba7160d4c590d9c1ff85a","datavalue":{"value":"10.1007/978-3-662-44777-2_67","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$C0D4E0A7-79DF-470D-A3B4-00F708378AAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44c0897c30077d08505db7b76407006e8fca9c3e","datavalue":{"value":{"entity-type":"item","numeric-id":2921465,"id":"Q2921465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921466$C0C9BE2C-EC59-4A3F-92A5-F53671EFBC3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921466$C3A374B8-C7E7-440A-902B-6F3800125D7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-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":"Q2921466$CC8679C3-FF7E-47CA-B0F0-DB4CB59ED2C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$7D51A8F7-75E7-4907-97FD-C88E6F847FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$DB8CEB45-5693-42D1-B97E-33CA726BB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$3B083E09-9DB7-4808-811F-AECD94342E33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c8dbb65e31f8a9d8166480eaede6fa8ff285fab","datavalue":{"value":"6352800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$4108A9F5-C4A9-482F-B124-07E5B2238536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a61b21f099f800048607fa32e3df328b1a3858","datavalue":{"value":"\\(k\\)-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921466$C121DFE3-E851-45C3-8F79-1CA99CF57AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921466$4D541D36-9E2D-4FC3-BDF4-48EFADBDDD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921466$928A4AEB-9BF7-477A-A83A-C14F126A3DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2921466$34297B9F-486F-4826-BFF9-01E8F9AEB3E5","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":"Q2921466$D61C528C-2B93-441A-95BE-29277B52C01D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"909506457eb38025284ffd46e10edf4a2a3f89a3","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44777-2_67","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921466$70D7D300-5C0B-4C44-87D5-5B5072126B15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c43ef43370d24df0d4c74e33f4708909b35d2b","datavalue":{"value":"W2400482671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921466$FD3FC037-1A4B-442B-BBCF-A0E6BD15C45F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d238dea43e7d282acd405fac98d191a1a8bea0","datavalue":{"value":{"entity-type":"item","numeric-id":4598197,"id":"Q4598197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce639e581d083ad270161c1410ad1960c231cd11","datavalue":{"value":{"amount":"+0.8857200145721436","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":"Q2921466$161EB6E7-698C-412E-A31D-F65E038E5EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531e412869be32b28531fd27bfada2188b8532f","datavalue":{"value":{"entity-type":"item","numeric-id":4687248,"id":"Q4687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03500e843615edbd39d13af2a5ee6261b969a129","datavalue":{"value":{"amount":"+0.8782715797424316","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":"Q2921466$F3C66823-A858-416D-8782-C63A703E2328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cae6b1287fee03935496fd97418003aea3e0aa","datavalue":{"value":{"entity-type":"item","numeric-id":4977972,"id":"Q4977972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c2f1e4395115caed176bfde1f24f7cd035ec9e","datavalue":{"value":{"amount":"+0.8743768334388733","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":"Q2921466$3A00F8AF-EE29-405F-B34D-BAFF53DA2487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f767257aa6acf95bd51d0ee06ab4b3a28146d5","datavalue":{"value":{"entity-type":"item","numeric-id":5326549,"id":"Q5326549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e62fe36bd79775dd898a7025a0bf4f54e41916d","datavalue":{"value":{"amount":"+0.8065668940544128","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":"Q2921466$0A700C67-0D6A-41BD-9ED5-0932C0F3E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588cffd55f09b68c96b2801f841016b29f00d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5111730,"id":"Q5111730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a776514e179c5bf099548e4676495394a309a1c0","datavalue":{"value":{"amount":"+0.8037126064300537","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":"Q2921466$24A48C66-A0F7-475A-AD8A-090DC79A80B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2921466","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2921466"}}}}}