{"entities":{"Q2706330":{"pageid":2717069,"ns":120,"title":"Item:Q2706330","lastrevid":47588230,"modified":"2026-01-02T03:57:33Z","type":"item","id":"Q2706330","labels":{"en":{"language":"en","value":"The multiple subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1578953"}},"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":"Q2706330$652F4695-487F-436E-908C-CDD193F14C5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8224825a3756b0f8fdf1a2809ec9297314788428","datavalue":{"value":"1010.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$BC62FDD5-2885-4511-AE0F-5FE381F1E39C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4612cf2bb1c4b793d0c4e056170fb135790acf26","datavalue":{"value":"10.1137/S1052623498348481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$5D07BCA4-BE38-4CAC-B994-7A8FD6F02B87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706330$E1C78CFF-3725-4E6A-B7E2-3BA4F7FE1981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706330$758B7BAB-8F25-421F-81EE-CE2A20FD8C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cca774cf659f21ba31a7ce480324475af892a9a","datavalue":{"value":{"entity-type":"item","numeric-id":296977,"id":"Q296977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706330$D7BDD20B-7CCF-4731-A8B0-434DB9CBC685","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2706330$663B6226-A7CD-4F88-BAFE-21691C13394F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0da0ddb63369ee51f0c4f965ee150089663821f4","datavalue":{"value":{"time":"+2001-03-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":"Q2706330$A8E3F161-59D4-49DE-A841-101B9C9EDDA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$8B1AA104-9EEE-42F2-B0F0-C350733D3ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$96C12D3C-289D-4BC9-987A-E49E5C9626ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$77D07927-D663-4A62-A59C-81978CE6664A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e05bc0e0cf6dae2882f678c5739bae3bd614fa4a","datavalue":{"value":"1578953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$D58D27DB-1AFD-4E64-830C-01C18462722A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9edb5be9decc116302697e4684737166ba51d46","datavalue":{"value":"multiple subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706330$25382890-D57D-43E0-8941-D347A4E8CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706330$22684C66-6A1D-4028-86F4-C115557D8E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2706330$EB74517C-D1EC-4299-9DE7-F6AD9E932CF6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0922f846da2a9d137daa6f43bc41a479499c1dfe","datavalue":{"value":"Q56050299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$054932B9-53B5-4FAB-B949-BA51D3353859","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":"Q2706330$3A61EC82-CD42-4EB5-8B79-3DA7CAB45940","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1d5eb5b56683992837edf671fd5404b68cd4827","datavalue":{"value":"https://doi.org/10.1137/s1052623498348481","type":"string"},"datatype":"url"},"type":"statement","id":"Q2706330$558BA5CE-51CF-4589-AED4-3189DF04479B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"10e1d5fb01ac5c81dd0875dcad3dc30cac4767b1","datavalue":{"value":"W1975503278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$3830731E-F407-45AD-B974-4DD3D3DAE783","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"95270cf93816f186ce46522b36b6326896fa7ff9","datavalue":{"value":"journals/siamjo/CapraraKP00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2706330$6EE5D742-C5C6-4D08-9F2D-652C29096111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"260aaa022337b548a20ab65af33e53ddcee24691","datavalue":{"value":{"text":"The multiple subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2706330$F59B76DE-5B34-4BC5-A136-E56E9B48A13D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdeba77cbb7ec3f027f1457bafe81422854e6eee","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dddc84e5a8b0029cd1429530d7e2b3cde50a18d","datavalue":{"value":{"amount":"+0.8876953721046448","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":"Q2706330$B6DB2E78-9364-4FBD-9C9D-D2044B68DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9035cffa9d9772c6a2ef81c062b44e9a1fd6db","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1608141f7bfbf9164018cfc165f30677a92b3aea","datavalue":{"value":{"amount":"+0.8867839574813843","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":"Q2706330$C3A09EC8-2676-4A87-8C14-BB75044A4A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4b61ea12374291e78d4325faf3fb9a2307159d","datavalue":{"value":{"amount":"+0.825249433517456","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":"Q2706330$CF75A275-BD3C-4B4A-B66C-7548B7426B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078f0cd5662c845930d90218fa990b0aa171dc46","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096155244e9df3a74051a789c95cd8857791c977","datavalue":{"value":{"amount":"+0.8252489566802979","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":"Q2706330$49B19DCC-3C70-4B54-894E-D33F43DAA4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0fd39cf71f712709fada8f675c9a2ff5b5008a","datavalue":{"value":{"amount":"+0.8220738768577576","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":"Q2706330$49372032-327A-405E-B632-37BB6FD912CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2706330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2706330"}}}}}