{"entities":{"Q2941486":{"pageid":2952206,"ns":120,"title":"Item:Q2941486","lastrevid":85264061,"modified":"2026-06-03T06:33:02Z","type":"item","id":"Q2941486","labels":{"en":{"language":"en","value":"Clustered Integer 3SUM via Additive Combinatorics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474704"}},"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":"Q2941486$3D3AB1C4-D462-44A3-9969-946CFC197E70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb6d245d12f2761e7969d97bc6ba74edaacf86d","datavalue":{"value":{"text":"Clustered Integer 3SUM via Additive Combinatorics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941486$B3DD5334-A612-4F4F-A828-65BD47CC0B24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9244e704020574c50055445beac105ca8f7328cc","datavalue":{"value":"1321.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$2C820A93-17B0-4ECE-9517-99490E9DE2DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4cf6ff1ce8ccb69c5e0c571ea1b23dd9d227d76","datavalue":{"value":"10.1145/2746539.2746568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$7642B5C4-50D7-4039-947D-8509041411F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$CD9363BD-30A1-4F41-92B2-2F74C419E740","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":"Q2941486$041A4FC9-787F-438A-AEA3-21C230FC7E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$BE600235-311D-42FA-9844-2D7CD0FC2524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941486$233E2BB8-5B1A-4F98-B245-11C063E885E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52e40d61d121d8512dcc2d167ccd8d9abd18f5c3","datavalue":{"value":"https://arxiv.org/abs/1502.05204","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941486$C0C7CA58-EC83-4CB6-87D7-A1B03F7EBB3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$89D486AB-A0FD-4E23-BF62-84673EF0A609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$268C1658-0165-4242-8896-F3BB795B546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$7A28A472-5232-4037-BEF9-379625960D6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2afbd3388a87df944aa53363015b0648d0c83c62","datavalue":{"value":"6474704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$F98E93AD-013F-43F7-9086-329FF1590224","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$329D2014-1A5D-4B15-830A-F221BBF907B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76c961d13b0be6c6be0a730f3c9f86ee2be4ae6","datavalue":{"value":"additive combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$F5761029-A1CF-4C25-9CDB-8B01D1278975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$381F3D6B-25A1-481A-8324-524C568DAE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$00A18270-C8DF-4202-90EE-E415C2D51226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c0165dfcb6f29d7a60e22b371a13e38f4a14bb","datavalue":{"value":"histogram indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$0667108F-17F5-4051-A5AC-34668A1C022B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941486$DDB9F922-F3C7-4110-BB19-F717C5ED0980","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$1F61DAF0-6BFF-4613-BDA2-42643F7C1884","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":"Q2941486$83A77BB6-05ED-4404-B29C-949CB573794A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bec5421676cd8b8095f8c880dcdafcbaca16350","datavalue":{"value":"W2031683606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941486$1E8358B6-0556-48A5-974C-001785E06014","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$D2EBC7EB-F354-4C09-BC3C-6126A540C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$A8BD8E05-2D33-48F1-92CC-4AFA45BA4836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$16D78F99-BDDE-4A8A-A5CB-A738A8CD6089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$38B2C84C-D5C5-4BE0-A7D5-02B8353A6BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$EF65AF4A-C8E1-4D6F-9153-024AC3500E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$B966EAD9-9153-4F33-8714-D542E478484D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$A11D1DFF-5258-4A8B-BBC6-7CC1DB17C194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$5D78DF3B-FF16-41E9-887A-7673F8B8136F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$45543722-1925-43B6-A812-9B6DCF8783FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$3F9AF691-8E4B-490B-993E-69D9060A3716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$6B3C3D2E-721A-4D36-A793-D53708AC1FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941486$F1B2CE3B-9997-4ED6-B73C-48F1C8E1A946","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e3e8956e8fb59d099d24ac156312512bf7fbb9","datavalue":{"value":{"entity-type":"item","numeric-id":3612058,"id":"Q3612058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ee4ba4a321edf9700c41318d86fa619f28d461f","datavalue":{"value":{"amount":"+0.8301456","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":"Q2941486$3B7AE697-3DBB-4C08-9983-7D470268AC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0ab9c07add9af00a9e889e1926bccaafc3d472","datavalue":{"value":{"entity-type":"item","numeric-id":1848017,"id":"Q1848017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e49c62121b663854f14701bca26def7158ea17","datavalue":{"value":{"amount":"+0.8263217","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":"Q2941486$1702510F-2974-4D5F-B9DF-C6EB0C2FCC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfd8e22ed991cfb7a97caa058530e2f39edf969","datavalue":{"value":{"entity-type":"item","numeric-id":2735228,"id":"Q2735228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165df26ff6c9ccb5a7561381c060aec67e1de8db","datavalue":{"value":{"amount":"+0.8218359","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":"Q2941486$53A6ED41-9C7D-42B1-9ADD-C74E60CE66C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d964d222ddc21b3d9fb047ac4e6a4d11672aaf2","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac890bc1a8e1c5b54ead28a4b90faf98b245b336","datavalue":{"value":{"amount":"+0.8157936","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":"Q2941486$45AF0D14-44A8-4E1A-A366-140222CF8D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e756fa99fe8af3c3f6abdedf33f7126ec571a465","datavalue":{"value":{"entity-type":"item","numeric-id":1009054,"id":"Q1009054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3347854f2ed4c8e77bb868b461094156c9f87fa","datavalue":{"value":{"amount":"+0.8108989","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":"Q2941486$48614B5A-33FD-4C78-861E-5034403B0E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f2e60cb3010748b6530f0dc5db0bf89bf190c5","datavalue":{"value":{"entity-type":"item","numeric-id":4556823,"id":"Q4556823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4fb2c623b31388d25b005df0165bc6fbcd3de3","datavalue":{"value":{"amount":"+0.8100054","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":"Q2941486$A9EF827F-7A29-4AC5-93C3-5849BE68E17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"994fa374b81c708e86e33b9f50e372102425d7d3","datavalue":{"value":{"entity-type":"item","numeric-id":3145665,"id":"Q3145665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1506b4cfba500d67e85b4a97aca5f5e493666e","datavalue":{"value":{"amount":"+0.8080438","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":"Q2941486$409184E1-F115-4BCB-804C-98AFD79AFF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7badee556b6ac89d98f01e02edddfb471ba78af","datavalue":{"value":{"entity-type":"item","numeric-id":3296952,"id":"Q3296952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab5d463f77333115404ad96d3ff590dbf377b59b","datavalue":{"value":{"amount":"+0.8079172","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":"Q2941486$E46C315F-7DBF-4251-8941-44125C69430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbcdbd234db7e9e6ebd8c5469fb24af1a77d0e3","datavalue":{"value":{"entity-type":"item","numeric-id":5743849,"id":"Q5743849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49967b7833cd0fa8bd53a3b840baadb43990a8e4","datavalue":{"value":{"amount":"+0.8076757","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":"Q2941486$1E355C2E-0BDB-4811-9562-AD844FD29A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8800868dd823a3ff0f8b6bc0e32e5b6cccc7e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":4649933,"id":"Q4649933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd40f0a0220a169da30d93785772081c63186b82","datavalue":{"value":{"amount":"+0.80660814","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":"Q2941486$631D9936-A562-4ACF-B5E1-3B6A4171CF42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clustered Integer 3SUM via Additive Combinatorics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clustered_Integer_3SUM_via_Additive_Combinatorics"}}}}}