{"entities":{"Q4575809":{"pageid":6605398,"ns":120,"title":"Item:Q4575809","lastrevid":53142272,"modified":"2026-01-24T07:36:06Z","type":"item","id":"Q4575809","labels":{"en":{"language":"en","value":"A faster pseudopolynomial time algorithm for subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904096"}},"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":"Q4575809$50A2C1DF-DE95-4D03-B915-5535C6834DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70a161f9736ef1bf30410e7c4021cca68d144697","datavalue":{"value":{"text":"A Faster Pseudopolynomial Time Algorithm for Subset Sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575809$1D8F2144-1C32-4493-ACAF-2B3CF7643299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c56a0bd74370573b0e2cb02b365e892d1aa46d","datavalue":{"value":"1422.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$7EAAC644-F296-4E9F-9FDA-91B11592A9FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6463b60640d77d36f08d039cb8739286e8d2c7ef","datavalue":{"value":"10.1137/1.9781611974782.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$6E6D6D39-2550-453F-980E-F0EF20F7E3EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65954ad87b2f4aa65874bf05290de9f9211b16e7","datavalue":{"value":{"entity-type":"item","numeric-id":4575808,"id":"Q4575808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575809$F5723DD4-EEEB-4DA5-A5D0-0C20237BF579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9143ec573d3f36ac5c9e76c1458b562264255b11","datavalue":{"value":{"entity-type":"item","numeric-id":279093,"id":"Q279093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575809$B5EC0BF2-A1F4-4502-B901-7D619468608B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575809$F9CD3BDC-6076-4C40-9F3D-6EFF8C17DA70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575809$9CBFDA02-5475-4A68-9F9E-566F9E743DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$C9CA9CEE-7BB2-4E33-8353-4EBBA050267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$930F6D64-8902-45A3-AB41-25D2B326CA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$256B6921-0F11-4396-96A7-2724E76E7AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9a705dce7b7c430c44c570999ef30ac6728cb7","datavalue":{"value":"6904096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$AFEFFDAB-52D1-4256-9C43-67D55AC4925F","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":"Q4575809$2FD84389-EF8A-4111-A874-9EB4659E21D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf01612581272e74155426b8958b80202d7cb6d","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.68","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575809$DDCA24C4-6F5C-4AF8-A9D5-E844EB9997B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e03a0a398049e2f367827983b4daf3782b68a00a","datavalue":{"value":"W787742013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575809$A1E29E34-A5FF-42C9-A809-A6E46ED1078D","rank":"normal"}],"P1643":[{"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":"658d4d2dfbcb6824314a722f0e47c1e190c68167","datavalue":{"value":{"amount":"+0.9217954277992249","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":"Q4575809$93795C5E-107B-4FFF-9439-872DD44D9093","rank":"normal"},{"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":"4d468a4f1755d54005baa0a8544df7309a0777d2","datavalue":{"value":{"amount":"+0.8816401958465576","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":"Q4575809$2BB415D5-97DA-4C02-A126-D4A571067C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac78162ff3fb3bf8c3ce91b8cb9d7fbaf378a7f","datavalue":{"value":{"entity-type":"item","numeric-id":2105266,"id":"Q2105266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1ea3559023cdbbe9ed0c2fe23f4fa909cbd006","datavalue":{"value":{"amount":"+0.841781497001648","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":"Q4575809$D9976CF0-B0BF-4A99-9CBD-82610DA4190C","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":"4d2f05aed80241e3d41aeb08594d0a05a139c516","datavalue":{"value":{"amount":"+0.8085200786590576","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":"Q4575809$730155DF-5FF4-4412-BA00-9858C0033AC6","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":"9d38fad461af6660ca5770415b534c489357981e","datavalue":{"value":{"amount":"+0.807192325592041","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":"Q4575809$4078C8A3-5173-401B-BE0A-26C74071AAC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575809"}}}}}