{"entities":{"Q4977972":{"pageid":7007551,"ns":120,"title":"Item:Q4977972","lastrevid":52879922,"modified":"2026-01-23T17:22:48Z","type":"item","id":"Q4977972","labels":{"en":{"language":"en","value":"Faster space-efficient algorithms for subset sum and \\(k\\)-sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761809"}},"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":"Q4977972$8B7B79C1-C59B-495A-9A38-17FCABDB365D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8cf669910943ea3e1960eb79d6fc01853646bf5","datavalue":{"value":{"text":"Faster space-efficient algorithms for subset sum and k-sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977972$0BEAEE36-3D50-40A7-B73F-45CFA2CF695A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dfb4b89273f26bd344e104a5d8677ea869c560a","datavalue":{"value":"1369.68348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$259297F8-22BB-4F11-8152-0542C999AE8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b6a3aba78963eea42cce0d6b53eb978084efcf3","datavalue":{"value":"10.1145/3055399.3055467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$9CB42C9E-436D-4E76-9340-4F5754E93D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977972$527ED8F4-12EB-4F76-8A6D-58FB7F8AB217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d8a65630ba03864a79ce3d61386626ad805fe","datavalue":{"value":{"entity-type":"item","numeric-id":265720,"id":"Q265720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977972$AEEFCC7F-4ECA-4128-950A-4E57F2328AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977972$FDD99EA4-01F4-4ACE-B419-8DA32F7F3913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d4ea39754eb23531f6b0460c095222be728bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2119010,"id":"Q2119010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977972$9C19F7A4-6693-4230-842A-FBEDF33F25C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977972$0735F339-B41A-4B51-A812-0A8EC22BEDC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$DD1218C8-0A32-4198-A7A1-795E173F61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$DB86D610-34B9-48E0-956F-F4325A576359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$A568CC03-BF65-48C6-9595-77409632A18D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d0ebfa23440d1390f05752de64a46ec0a5af1eb","datavalue":{"value":"6761809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$5887A6B4-6523-43DD-B54E-396516B35184","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977972$6C03CA35-777E-4845-8585-DD85EECD110B","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":"Q4977972$FEECEEE7-59F6-4240-A662-9AAFAC8456DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"568ca5525b9c5933fdf4293789caae5b9d3faddf","datavalue":{"value":"https://doi.org/10.1145/3055399.3055467","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977972$903326F4-8603-41F9-9BD2-EB93FE8C5BAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97bf3ab8742c84551520b98bb1687c01a4fda308","datavalue":{"value":"W2626471773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977972$85C444EE-218C-46B3-85A5-9E3804348FE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977972$333803C2-FE79-4900-8B69-E554C1793139","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9531e412869be32b28531fd27bfada2188b8532f","datavalue":{"value":{"entity-type":"item","numeric-id":4687248,"id":"Q4687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632150fed025ccd4e6d772291ae6c42a504b78db","datavalue":{"value":{"amount":"+0.9896657466888428","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":"Q4977972$3F053993-284A-4706-B7BD-BD4FF8E71238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede6b516d6e682c4d42cf40a8e9e4e9c28333057","datavalue":{"value":{"entity-type":"item","numeric-id":2921466,"id":"Q2921466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c2f1e4395115caed176bfde1f24f7cd035ec9e","datavalue":{"value":{"amount":"+0.8743768334388733","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":"Q4977972$72848FE8-5D75-4724-9F8A-1CC7FB389A6B","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":"8a1e3381a791da09e83047d68d0fcfc581863582","datavalue":{"value":{"amount":"+0.8567749857902527","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":"Q4977972$C8B003C6-4D36-4252-9AA9-85FEC1E73FE4","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":"608d93eaf6b5acba35e6b66adcc690d4fb51d0ec","datavalue":{"value":{"amount":"+0.8341547846794128","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":"Q4977972$EF6582FA-F2D4-4E03-9A3F-45BC00CF33DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f767257aa6acf95bd51d0ee06ab4b3a28146d5","datavalue":{"value":{"entity-type":"item","numeric-id":5326549,"id":"Q5326549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65480b1516fb655d9c06bffd9607709b1aa0f9c0","datavalue":{"value":{"amount":"+0.8120853900909424","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":"Q4977972$43C12503-C160-4E8D-9EE0-14CCEAB9E019","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977972"}}}}}