{"entities":{"Q4598197":{"pageid":6627782,"ns":120,"title":"Item:Q4598197","lastrevid":58278240,"modified":"2026-04-04T13:14:35Z","type":"item","id":"Q4598197","labels":{"en":{"language":"en","value":"Deterministic time-space trade-offs for \\(k\\)-SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820247"}},"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":"Q4598197$0109D52B-B54C-4333-811C-C7182FC0F9EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345913eb617335da4754bcd0db567124dfe6bab6","datavalue":{"value":"1388.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598197$1A7C0690-07F6-445A-86ED-89D6CB18A718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f08b3ef02b65ba922d2e17ae0b9473bdce8a5b","datavalue":{"value":{"entity-type":"item","numeric-id":259274,"id":"Q259274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598197$1074FD73-E153-4795-A0B1-2899A0603684","rank":"normal"},{"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":"Q4598197$5B9DDE4A-D833-441A-A090-A3A9F9822824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598197$D465761B-9410-4C1F-812D-6CBF39A54A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598197$0EF75182-9756-411F-B757-B45E48CB38BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598197$404D7F13-A933-45C7-8F1A-C074581FFED1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"175383cfc7dceaca86028babc20a8ea4ea840030","datavalue":{"value":"https://arxiv.org/abs/1605.07285","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598197$778A6ED0-E875-489E-8F23-EAB8B47730A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598197$1A9D1E77-9F65-4569-91D3-D6F4C8B76973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ba54898ce20dee3acd5e1088a673184eacee87c","datavalue":{"value":"6820247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598197$E3EE9FCD-6371-4A4F-A54A-14824CE7C68C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae8c4c9f1940c981adf333c9204815edda7c63b3","datavalue":{"value":"3-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598197$AF051537-61EC-48EF-9566-A696D60926D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffeaece46c07571f37893fdb38e5fb95137b5e13","datavalue":{"value":"\\(k\\)-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598197$A3AF629F-B7A0-41D5-AE9D-D55313A4D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598197$0B99043D-6380-43C6-B6AE-CE7541B61A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598197$95643301-BA56-402C-9053-46C29F122561","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":"Q4598197$4DE5D886-F36F-4C08-BED7-91ADA597F33B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66f08619779801a7bfc261a8e70e55874e1075b","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598197$C1FFE168-5073-4C0C-BAF2-D64550C6D837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede6b516d6e682c4d42cf40a8e9e4e9c28333057","datavalue":{"value":{"entity-type":"item","numeric-id":2921466,"id":"Q2921466"},"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":"Q4598197$CDB4119E-B1A2-473C-A3D2-F6F09434E8CD","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":"9b83c56af39a1ec9162c03dc702a4310347c005a","datavalue":{"value":{"amount":"+0.8313038945198059","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":"Q4598197$7026A949-C27F-428F-B798-EB00B0053A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9ee4f550338d8706f466498edfaa829be85a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5394269,"id":"Q5394269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b77bed7f8b75272dd1c3795e96ecdd8e54662a","datavalue":{"value":{"amount":"+0.8155162334442139","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":"Q4598197$1B5CB062-6F04-45DC-A704-99DC7B9D1AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ca43f965318141e805d176e26336c6b7b8b2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5111265,"id":"Q5111265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db401df9d8a59a8767f22723cc6cf2a09e25304","datavalue":{"value":{"amount":"+0.815143883228302","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":"Q4598197$79FAE2FB-4704-43BE-B7AB-11091827E6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b45387603a66b0b401e526b1b8251c06d54727","datavalue":{"value":{"entity-type":"item","numeric-id":2482729,"id":"Q2482729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8590f448d3207a5b6a6f78775845924be5da6824","datavalue":{"value":{"amount":"+0.8120453357696533","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":"Q4598197$6E647A55-3011-40F1-B2A6-5B211961F396","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598197"}}}}}