{"entities":{"Q1402509":{"pageid":1413249,"ns":120,"title":"Item:Q1402509","lastrevid":68626098,"modified":"2026-04-13T01:01:14Z","type":"item","id":"Q1402509","labels":{"en":{"language":"en","value":"A 3/4-approximation algorithm for multiple subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972147"}},"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":"Q1402509$D33E8B79-3D28-484F-8845-AA064C4E69FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"520466944947e05c1efedec1bf32036d14265827","datavalue":{"value":{"text":"A 3/4-approximation algorithm for multiple subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402509$F21ECAB8-A7C1-442B-B3AA-CF0A6C8D08BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70124cdcdb357d65a9a7fd3c34e0ea8a9916a92f","datavalue":{"value":"1035.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$8F9C6EA2-DCCE-4B48-BED6-BD5FCB47D359","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e07f7b1570203bbf7b5ed46b3a64002871fcd9f","datavalue":{"value":"10.1023/A:1022584312032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$E6DBE2CA-0029-4674-B04D-EF93465FBA64","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":"Q1402509$BB10F387-A22D-485E-B9EA-4B94FDFCF94E","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":"Q1402509$6EDDA8E5-743B-4BCA-94F1-254824190F9C","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":"Q1402509$DEEDC3F6-7494-4FA7-952F-47D104E1653E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402509$C863B73B-8702-4C7A-BB4E-3890FCEC85D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c32244d5bf7763be38ef1ab093764c99c644cc51","datavalue":{"value":{"time":"+2003-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402509$9B19E07A-303D-428F-BAF5-E2EC4CABC878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$2B586D74-9D14-4C87-BB68-34B3D02FCEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$CA7225C0-0C64-43C3-B31D-594C5340C570","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c498b0af7416e9d427c18adf3f179b02e8e1e1e9","datavalue":{"value":"1972147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$8E0175D7-1300-4A5A-91CF-1E3B014200A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f6092997a0d5e5a60ffb090b6baa9d0283f0b10","datavalue":{"value":"multiple subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402509$F194ECDA-8C2A-40FB-A191-6BF0D0B58E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402509$06109B39-BCE7-4BB5-BFAE-AC6F06379388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522284b94c440f3ed9b1991383c907477300d1fb","datavalue":{"value":"3-partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402509$D6417795-ACEA-4C24-A61E-E965EA350E46","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":"Q1402509$4745E2FE-992A-42D4-B2F6-828A47D92153","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74e9e8a919d6d33e9d58793b6f8571df3abfddc1","datavalue":{"value":"https://doi.org/10.1023/a:1022584312032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402509$F5FF9D02-4AB2-43C9-AF13-7620325B77F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"172514cf376d0f4a7f3aad902d3db8d2b7fef35c","datavalue":{"value":"W1514421714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$147524F4-5847-4135-9BC7-117D12FC6793","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b3f8e2da3bcbba07526d34d04bad2951d71dc42","datavalue":{"value":"Q61638373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402509$0462EFC7-76A4-4043-A424-C38CB150A543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4271c30ebf12227ffcc7cd2b0eece0e4baac096","datavalue":{"value":{"entity-type":"item","numeric-id":2706330,"id":"Q2706330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ac8895464029b252d626ffb6754d5341c6cff6","datavalue":{"value":{"amount":"+0.8867841958999634","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":"Q1402509$61903246-CD10-4616-A3EF-19E21881FD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"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":"Q1402509$6C141CDE-22D5-4E3F-84F5-C5E9FF5671A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0388d4ed3d69f3cd082908de8dc90916c48c0a53","datavalue":{"value":{"amount":"+0.8186438679695129","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":"Q1402509$0FC1598D-7930-48BF-AAC8-8E6C3C26D787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea25d331afea974c44a5f5f53b9f2577b73adce5","datavalue":{"value":{"entity-type":"item","numeric-id":1309812,"id":"Q1309812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e2984b3ee9371ed603af07771179b5e8c41d4bb","datavalue":{"value":{"amount":"+0.8157079219818115","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":"Q1402509$AFCD32AA-DBE1-4136-A4DC-C53A5670404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26606dfca992bde79eae362e63096290a8527ee6","datavalue":{"value":{"entity-type":"item","numeric-id":3148101,"id":"Q3148101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62522f8acc950b742d99cdf0d8fc3b670248207e","datavalue":{"value":{"amount":"+0.7786335349082947","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":"Q1402509$D5822EBE-A28E-4ED5-8580-A1E9253C3F75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3/4-approximation algorithm for multiple subset sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3/4-approximation_algorithm_for_multiple_subset_sum"}}}}}