{"entities":{"Q5144983":{"pageid":7174554,"ns":120,"title":"Item:Q5144983","lastrevid":40765458,"modified":"2025-04-04T15:04:27Z","type":"item","id":"Q5144983","labels":{"en":{"language":"en","value":"Top-\ud835\udc58-convolution and the quest for near-linear output-sensitive subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298304"}},"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":"Q5144983$1452F9E8-36C2-4605-BD92-3069B2F1D58B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb777abe19e2d81ec5918717d40299e2075d9789","datavalue":{"value":{"text":"Top-\ud835\udc58-convolution and the quest for near-linear output-sensitive subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5144983$A6F628B6-8FD3-42D7-BEDB-8DA3CD87BAA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b0ae190f991fb4f76fbe06fa7e9d8becb47da2f","datavalue":{"value":"10.1145/3357713.3384308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144983$5696B0E2-DD8B-4B23-92A0-64B32844B08E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144983$2B11F854-5258-474E-B550-80E8C6C2FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b18100fcfa7821391bbd89867c36f182591589cb","datavalue":{"value":{"entity-type":"item","numeric-id":5002770,"id":"Q5002770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144983$27ADE99F-545A-4ABE-AAA3-149BDD58FA3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5144983$3D2D100A-A4F6-471B-9D4C-763C1E562899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5144983$9E3F1A98-377E-4454-8A00-813F150131C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cb3f2c6920f9808962cdef51dd447b7ad756418","datavalue":{"value":"https://arxiv.org/abs/2107.13206","type":"string"},"datatype":"url"},"type":"statement","id":"Q5144983$9ACAE9AA-7031-4D8E-AD31-B1814FE9C51E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144983$9A59EB4A-221B-4B78-8A3D-7F3F120C52AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe5be08f5d887283075bd26186aa39b0892f0603","datavalue":{"value":"7298304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144983$EFD35B2A-A5AE-4439-80D4-7809C42F6F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144983$00514B88-B08E-4F39-9856-5BB0FE415BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144983$738DE439-4BD6-4F51-813E-62D55B031E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144983$C6051B16-F84D-49BE-8817-5D8123E98B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2149bf58b1e22e8689d77019f63bde23a02273ba","datavalue":{"value":"pseudopolynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144983$D731A5E6-723E-492F-9DDA-12C4E6C2ADBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a5dd1073389fca909f36ffecb32d745fad642fd","datavalue":{"value":"restricted sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5144983$5B37989A-B7E3-4BED-BA6F-A6A629D03D08","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":"Q5144983$EB0F3ED5-72BA-4233-964E-161A178E20E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bd29f1efe416685311e315bcbde005350320e7a","datavalue":{"value":"W3035306598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5144983$65D18544-10C4-4C21-8C03-3E459E6D9F45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943815c1de4e895712138e669b716421972dbe09","datavalue":{"value":{"entity-type":"item","numeric-id":2819733,"id":"Q2819733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad8f18c184e3dc144fc572b7d54ba3d1c794d2d","datavalue":{"value":{"amount":"+0.8346461","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$B3CD6238-04ED-4857-813B-5A217A445EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2836e07e5eb60d2c800d60e896824890b1305","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c875725a962356beb182b6f932d401ad8fc34597","datavalue":{"value":{"amount":"+0.8296361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$A65CF295-5C71-4609-8CDA-9BA605A45D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259c06bb2c5e2bae09fc8a113f834841ff348c89","datavalue":{"value":{"amount":"+0.829636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$EC3DD6BE-0FEE-47B9-A9F2-D10311836A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105308fc9059ce370295d03e57a18a2097d7075e","datavalue":{"value":{"entity-type":"item","numeric-id":1069445,"id":"Q1069445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3d2cd2cd3f1790a8808218b463f438d0ca34b0","datavalue":{"value":{"amount":"+0.82702607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$3E5B647F-2910-473E-942F-968E9EC6395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083fff5e29afcecc3aeba82643c31804fe1bb00b","datavalue":{"value":{"entity-type":"item","numeric-id":3087940,"id":"Q3087940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c69cb97ff8c638fe1ddeb8452bc6f3265e2f8d9","datavalue":{"value":{"amount":"+0.8249732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$E5D181A7-554D-4D87-B7B2-96371A85F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6bedee9154cb84307466ac7ba51659cd8b3151","datavalue":{"value":{"entity-type":"item","numeric-id":1935815,"id":"Q1935815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5659cab8eab391ad239b28626e556b719d89ae4","datavalue":{"value":{"amount":"+0.82366204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$050E5908-3726-4759-B930-8957EF82CD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37b5b3cede9309c16d77e8991e56dc7d074b080","datavalue":{"value":{"entity-type":"item","numeric-id":5495807,"id":"Q5495807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f18e02d3309d313e03cc55ad65127d183acbac7","datavalue":{"value":{"amount":"+0.82278365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$F4A8BEE8-7495-40F2-9219-443746BAC89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c36e068098c3dbfe0d067ba8277fe7177af51268","datavalue":{"value":{"entity-type":"item","numeric-id":4028243,"id":"Q4028243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59548be9701d34122516b1ea4ca51470287d00da","datavalue":{"value":{"amount":"+0.8220816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$8E7D50DE-41B8-4F96-8612-3B1197E6A515","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":"45a3500cf8fd3dd793cd57a031f84fab31046f54","datavalue":{"value":{"amount":"+0.8216222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5144983$8295CD70-2160-4EF2-9FC2-64712F376AC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5144983","badges":[]}}}}}