{"entities":{"Q4606294":{"pageid":6635877,"ns":120,"title":"Item:Q4606294","lastrevid":58299237,"modified":"2026-04-04T15:18:17Z","type":"item","id":"Q4606294","labels":{"en":{"language":"en","value":"Solving \\(k\\)-SUM using few linear queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846396"}},"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":"Q4606294$935ABF5A-8323-41E2-BE2D-35DF2F999CD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a213723eb67c699f89a954776026e97d652e5bfd","datavalue":{"value":"1397.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$532ACC78-62B1-4261-8E96-3557907A75B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606294$4A36ECB6-C6B0-4948-A38F-D9552AAD8AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606294$E0C49C52-14EA-4FFD-8C7D-4926E24467D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc04406427d9338e4b2e5c6930b83fa8d2db4d","datavalue":{"value":{"entity-type":"item","numeric-id":668052,"id":"Q668052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606294$5E7599DE-E9AB-486C-880C-8951FCEC4638","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606294$9C9B710F-6F9C-472B-B105-24D524AF3A58","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d291c2435f81e04b143fd9f4e375586936e614","datavalue":{"value":"https://arxiv.org/abs/1512.06678","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606294$86F4A4C7-78AB-42BD-8249-EE184B01649E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$EE04E6E2-686B-4E40-8CA1-30A18BB41707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$9E96A753-3B3A-41CA-852D-4420B9515F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$B8E199B8-743E-47B0-ADED-46707E5F6D3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f19923d903ff35281a6e126f90215ba327b09e4","datavalue":{"value":"6846396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$B16236CB-9C8C-41D3-AA73-CE4D10700E6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0daed7e5d6947f188079fb418018770c32cd63e2","datavalue":{"value":"\\(k\\)-SUM problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606294$2EE3A509-A155-4043-946C-F83C961ED550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71af4a5126787a0e16e2854269772f7a51964fea","datavalue":{"value":"linear decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606294$482B78F1-7952-4A88-BD6B-2EC293B60E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606294$218D8CE3-60D0-4B28-A2FA-510C4C15F132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26cab4d579d2b6125e98954da3707b483c1ae2d","datavalue":{"value":"\\(\\varepsilon\\)-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606294$A911126A-DA0C-4940-A4CF-019EDB050FDC","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":"Q4606294$C8EFF7BB-2E43-4279-B4F6-2F4D3EE9928C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bff4234a49b6ae2e3fb52d529826df24dbfe682","datavalue":{"value":"W2962888841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$51DD7776-1107-4014-9920-834EA383DE24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5a65bd71398cd8194f7fd099d4a9a6c8aeecb83","datavalue":{"value":{"text":"Solving k-SUM using few linear queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606294$C3E6063B-E5D8-4E7F-9FF4-5E6CD9AF89FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5c21e328e0fe8564bab39dc31dab0bc273f49e","datavalue":{"value":"10.4230/LIPICS.ESA.2016.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606294$1AEE81A6-AF6A-4DD4-B108-F5CB81FCA24F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a572c90c0676dc4382a15781b7cc24389f99aad6","datavalue":{"value":{"entity-type":"item","numeric-id":4580116,"id":"Q4580116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f1cd61162bc8039e5babb86f3a97c251ec85da","datavalue":{"value":{"amount":"+0.8577885031700134","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":"Q4606294$20645C53-6C41-4AD2-816E-F33A30665AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"447f7cfc1aebd91c10870fc672e776bab894fa41","datavalue":{"value":{"entity-type":"item","numeric-id":5244388,"id":"Q5244388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2883cc80245091b09140c286db424dd74aad837b","datavalue":{"value":{"amount":"+0.8518384695053101","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":"Q4606294$E12375FE-B275-472B-9173-F5306FE5D8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cb4ca46311d0793bad7bd1f0f06e123a0acfba","datavalue":{"value":{"entity-type":"item","numeric-id":5230319,"id":"Q5230319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a49aad9881830691a3c1ce61063378d4fa1ade","datavalue":{"value":{"amount":"+0.8509825468063354","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":"Q4606294$69C50AC8-F4E8-44A5-A8E0-AC38F7DB46C5","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":"9b889399ffb17d49f6b1778f20688a8c796a3247","datavalue":{"value":{"amount":"+0.8462645411491394","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":"Q4606294$44537ECB-175E-4FFB-B461-868D28F835E1","rank":"normal"},{"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":"966ce2406905ac09d4d88fd9a8b39f74dea575dc","datavalue":{"value":{"amount":"+0.8011021018028259","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":"Q4606294$9A6D360A-FE04-42BC-BCDD-4ABDA05F8F1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606294"}}}}}