{"entities":{"Q5009597":{"pageid":7039174,"ns":120,"title":"Item:Q5009597","lastrevid":55387627,"modified":"2026-02-17T15:17:15Z","type":"item","id":"Q5009597","labels":{"en":{"language":"en","value":"Improved space-time tradeoffs for \\(k\\)SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378707"}},"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":"Q5009597$77DDB2EB-5090-4215-AA50-BA39EE3B7498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea92fd804ad009bf08a69a5d9067b8208c005b6","datavalue":{"value":{"entity-type":"item","numeric-id":2015137,"id":"Q2015137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$703AAB50-B1BA-43BE-9630-CE15F4992F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$BA4F3FD6-DBE2-49B6-9321-05DCAA08EC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41540b69f430be2b29c8a8724f6e0407f350b8af","datavalue":{"value":{"entity-type":"item","numeric-id":287448,"id":"Q287448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$A1BC8430-CAF0-422A-9382-65C826B55780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009597$1C88AF69-5EF6-4AAE-B63B-17BF2EB153FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de4a7a754b32fc4939ba38ef97f7262d13308346","datavalue":{"value":"https://arxiv.org/abs/1807.03718","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009597$2CB31519-7D93-400D-8DAC-5B6840DD4F90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009597$EA779DB1-F33C-4052-BC2C-431434B1E6B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b90f49c62cf011bfbedd7a1c78ba312f506f16c9","datavalue":{"value":"7378707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009597$84F8D05B-9CA3-4FED-861F-161E28769631","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af474eecd0fc783715472312c3ee82fadbf9f5d2","datavalue":{"value":"\\(k\\)SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009597$FB7D8493-6221-489D-8FF2-141D27D73A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ace4af50d6226dadba0ce922b66e901842a26a62","datavalue":{"value":"space-time tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009597$A4F4C60D-FB73-4F36-91FB-6B1C4E2D4B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27815bdc3e09d30949c98717e9b0e55e78349b75","datavalue":{"value":"self-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009597$ADE12B69-A6B0-44DA-B66A-B4AF5ADD307B","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":"Q5009597$009D3C53-FA5B-4CC9-8514-498332E7E444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5d5a353a175ac9f073e0335c4d6a9d307bc46f","datavalue":{"value":{"entity-type":"item","numeric-id":5326545,"id":"Q5326545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$12E958CA-84FD-4046-958B-FB5A8B39C3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72a926ee1823df1941e14c10b12be1badbee4bb","datavalue":{"value":{"entity-type":"item","numeric-id":5167729,"id":"Q5167729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$FA92CB66-9EC7-4332-811E-3624EBE81F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2142213e40d6d4971298b56a06343a1a4e277001","datavalue":{"value":{"entity-type":"item","numeric-id":2941487,"id":"Q2941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$FA66C63F-9EE7-4FEA-8584-6F9031D5B504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$A1F18150-7877-4D4E-A8DA-E122F9D39907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38dae26a78d3dc941955d292e283b60c3e07547","datavalue":{"value":{"entity-type":"item","numeric-id":5326549,"id":"Q5326549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$47218229-A304-40E1-AA63-88E0D768CDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc11ee3dbd31356a98e6801c97790020c3a791","datavalue":{"value":{"entity-type":"item","numeric-id":4977972,"id":"Q4977972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$34010638-153C-47B4-9CC2-2F6CDC1D56B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2532abd0fc9ee99f038ff58694df849c25fa263","datavalue":{"value":{"entity-type":"item","numeric-id":5394269,"id":"Q5394269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$D368B62E-C0C3-4AB1-A150-189174FEBFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5d9ca24caf2f6d741af874a3e62174864ef1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4252379,"id":"Q4252379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$ACB6AE41-E6F5-4961-A12D-C267507BAEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0289680c5efc47344a6bdb3cdf72fa9b623b27b","datavalue":{"value":{"entity-type":"item","numeric-id":3003392,"id":"Q3003392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$E8408D2F-DD3B-4A42-8D34-3BB80BF17A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd5d34646f09b348c94655f5187b468c8cecfd","datavalue":{"value":{"entity-type":"item","numeric-id":4593961,"id":"Q4593961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$0C405687-00EA-4C66-AECC-8B147BEC45F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3baba6ee3ab5002b63713bd736e3b1369ce9a51","datavalue":{"value":{"entity-type":"item","numeric-id":2914297,"id":"Q2914297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$5BCF47C9-574C-46FB-BA19-D04382CE429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$0C5100E4-2160-471B-97BE-72BF67DA9DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09066e0ff98e83d9de2d2b09167b07d488834c81","datavalue":{"value":{"entity-type":"item","numeric-id":4606316,"id":"Q4606316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$5BCCF213-CF15-40B2-8D02-7E27B8D28280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5322ba2fcf4476b237c4b530e40e448f3d6e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2405302,"id":"Q2405302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$FBC1FA87-12F8-45A5-B52F-76D4DE3262A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c2aab605041323fde3c3677924a4260fd1c267","datavalue":{"value":{"entity-type":"item","numeric-id":5136259,"id":"Q5136259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$67709971-2B6D-40AD-8989-5502153D1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ab27516b5673dd3ce2d0a1aea29ea1cb2c6e2","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$5F859E8F-BBC7-48A0-AACC-FD794DF7DED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$757CB91A-42CE-4913-9485-D8DAEE3C27F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$4CC5F32D-98D5-4BEA-A020-AEE77A3CAD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3fc7765f4250819211f3a8be03fd24e09f8672","datavalue":{"value":{"entity-type":"item","numeric-id":4598197,"id":"Q4598197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$64788894-008D-47F6-B8DE-4ACA8855C36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$2B6E327F-F5AC-40F5-9FC0-88A0BBD19CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$D9F377B0-D0F7-460F-B368-5323C52A29F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$FBACD958-9BE1-44A6-947C-618515B0C2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213f9636030f4190ab1640b8378048d2d7dfc96b","datavalue":{"value":{"entity-type":"item","numeric-id":2921466,"id":"Q2921466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009597$52D0D90F-3AE9-4363-8DE6-0EA7C8D2DD80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"664c128632366aecda038fd59c1daada96cd302c","datavalue":{"value":"10.4230/LIPICS.ESA.2018.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009597$1D19E9F6-45B8-49BC-9F53-1280C181E70E","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":"1f4f4854edbfa1a2658b69bf8af0385d662550e4","datavalue":{"value":{"amount":"+0.926047384738922","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":"Q5009597$D2B1AE20-8A70-4146-88CC-E2093C99AC3E","rank":"normal"},{"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":"980072025502892be42bfe4befff0b48c7dd860a","datavalue":{"value":{"amount":"+0.9166271686553956","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":"Q5009597$92DB7B91-1BE4-4653-8477-D953BA32A476","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":"563ba675eee97ae3c8b5ee4fcbe562d5add38841","datavalue":{"value":{"amount":"+0.8163337111473083","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":"Q5009597$D88DCB23-6FEF-4972-83ED-C032B71D9223","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":"0b0443831e3da8665de3f77f104ae9eb7a4e6583","datavalue":{"value":{"amount":"+0.8163029551506042","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":"Q5009597$D7EC566D-7438-48AE-9B0D-E0FF09FA6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa73be89a515352944605c10a9503237080227c","datavalue":{"value":{"entity-type":"item","numeric-id":4606294,"id":"Q4606294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada25807ecd2dcafda71db40edf51e279b523a95","datavalue":{"value":{"amount":"+0.8045432567596436","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":"Q5009597$EA40ED5F-4E1F-4B18-90D8-8B5196F49C35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009597"}}}}}