{"entities":{"Q6593573":{"pageid":14204730,"ns":120,"title":"Item:Q6593573","lastrevid":99938477,"modified":"2026-06-05T21:03:15Z","type":"item","id":"Q6593573","labels":{"en":{"language":"en","value":"A simple near-linear pseudopolynomial time randomized algorithm for subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902020"}},"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":"Q6593573$04DAFB3B-12FD-4E6B-A03D-B7279ADE8361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3128e7394209ed520ab400d781a39e5dd0ad4aa","datavalue":{"value":{"text":"A simple near-linear pseudopolynomial time randomized algorithm for subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6593573$D49A663F-5164-482D-B0F8-982001BAC377","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8abe97a772af7382788a2ea9549b09772d7f6c","datavalue":{"value":"1547.68841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$CC82B763-F041-4FE8-9FAC-0E9EADD18A05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9fb847abaa05802a96fff78658636b95d087e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5090423,"id":"Q5090423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593573$67E96AEE-FD3E-4F7F-80EE-8D8F7FF22CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77cf8bf771d80a7f2160cdbc77c9ebd539cbe546","datavalue":{"value":{"entity-type":"item","numeric-id":5091201,"id":"Q5091201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6593573$F6CD969B-8EA8-4F2F-8B6F-82B23A17BB6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31004ac8a77f65318e51d8c72811e6bbf118c123","datavalue":{"value":{"time":"+2024-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6593573$E5EAFC48-9066-4727-BB47-0D9403EF4888","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$62ED792B-26A9-4B3E-8FC5-FB267A40D0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$E01BE2E9-3A5A-4F0C-A72F-8F32FFFA1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$651380D7-7807-4378-BCD5-9E2B26CD1B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$D52A4824-2FEF-4E49-89AA-7E74006374D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be6a565d8274e2417ffc754dd944a75ea7b7145d","datavalue":{"value":"7902020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$5677BA5D-FB19-4AAD-9C85-50E77D9C0AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593573$1507C3C4-1C61-421A-844A-6DCB6DA35E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593573$7DBA2196-E7C9-4E6E-B27B-DB3F631AB77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb9ace61f9a1dc7d4206577fdd26d54db9961f","datavalue":{"value":"FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q6593573$46251843-BC8E-4A32-968D-9AC225A4CBB5","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":"Q6593573$5E7BDBDD-5A7E-4303-8BAF-636AF30BF3A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4306c578bfb445f67757936f02a2fc4b96c23d8","datavalue":{"value":"10.4230/OASICS.SOSA.2019.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6593573$3B318E91-AC0B-45F7-81A1-43DA40147B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69c94ac1e77d2a7c499075c9bc13665da64dc37","datavalue":{"value":{"amount":"+0.9066374897956848","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":"Q6593573$5ED1AB60-C5C7-4033-BE53-45A93A710CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b234ec881d7dacc78fbc5fa5e4763d4ef4f0308b","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9ef45934a0f17b76648a0ac7814b2290361351","datavalue":{"value":{"amount":"+0.8712316751480103","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":"Q6593573$A1EEE169-562A-42BC-8C84-EE92620F6210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20bb9c1a7a96972a2143ab9f8e7477ec75d8fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3074d07ab87412d0aa138deca64a7bc3390d22ea","datavalue":{"value":{"amount":"+0.8590981364250183","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":"Q6593573$C4B8F1D7-60A7-4194-B191-7EE624CF2FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f734efa8d3887a440dbe00d52b679877e4dcb60","datavalue":{"value":{"entity-type":"item","numeric-id":5236185,"id":"Q5236185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64f2ca35259d0941e3bce95ba24a13a1095bb8d0","datavalue":{"value":{"amount":"+0.8366597890853882","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":"Q6593573$23EB6FDC-031B-4C40-A05C-E27651628375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2296b1e2330a7b91dd9452db5f10426a64d320ce","datavalue":{"value":{"entity-type":"item","numeric-id":6113909,"id":"Q6113909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51c0d2e1363444e1c8720cc8dbd53f0cc75a981","datavalue":{"value":{"amount":"+0.8190877437591553","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":"Q6593573$D6E58B33-5508-4770-A6F8-91C94E39F96A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple near-linear pseudopolynomial time randomized algorithm for subset sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_near-linear_pseudopolynomial_time_randomized_algorithm_for_subset_sum"}}}}}