{"entities":{"Q3410169":{"pageid":3420872,"ns":120,"title":"Item:Q3410169","lastrevid":87086756,"modified":"2026-06-04T10:38:57Z","type":"item","id":"Q3410169","labels":{"en":{"language":"en","value":"Techniques for solving subset sum problems within a given tolerance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5074818"}},"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":"Q3410169$7A40E378-614A-4A0F-A77C-04BB2A374073","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8fe33b6d9f1d0a112a0395a8855c1cd7397829e","datavalue":{"value":{"text":"Techniques for solving subset sum problems within a given tolerance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3410169$3E30CC2A-48E6-46EA-9C80-EC64D85338BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d7e7ad515fc0d9531bc6d4cfd4f81ca975f5845","datavalue":{"value":"1114.90443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$1EF2904C-C448-4FFD-82FA-6AE9912DFF44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce42ea97b94ea7efd1d80f41094704e1ba7083c6","datavalue":{"value":{"entity-type":"item","numeric-id":547139,"id":"Q547139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$DA1ED6F6-5D43-439F-83A8-EE41684D3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77a394b679b2500bce6bf8bf8a7c58aa85a293a","datavalue":{"value":{"entity-type":"item","numeric-id":1201848,"id":"Q1201848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$53618CE2-B897-4DD7-AF60-F4BC2CF670B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$A72FBE92-E78D-4D1A-9452-A087AC720D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fee8e5304357c2b16b4fed67a12a68bc17a8c74","datavalue":{"value":{"time":"+2006-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3410169$E9E5100D-F3B3-46C4-B8FA-77F2396B68D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$4A13ECA4-379F-49B4-A3B8-358C97DD4D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$BA4C40E1-FC68-4879-9ED6-BD1E7C08B343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$FB0956BA-4FD4-4FB3-857F-077D81559AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d15ac71432b85f1b656922b77dc67767d28d1650","datavalue":{"value":"5074818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$DD563E34-D4C8-434C-9D5A-EA81EF33CF2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0770decf93f611bad76fcc569e77bd1a2ae08395","datavalue":{"value":"subset sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3410169$70B16E75-086F-4A89-8DBD-ABF6A3B50EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3410169$A4D1E2FD-5DAC-4262-B8A0-C34BA802650B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3410169$49074A61-E855-4491-9E3C-8FD3B1414183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3410169$9FC7DDFC-3522-49D8-94B4-A47FF37E58B6","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":"Q3410169$0C67F132-A83E-4973-948C-8D26C155F811","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"651dc8c9a0afcb25cfb3e5c2fb2ee6805eec863b","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2005.00517.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3410169$FE552AB7-B4F7-499C-AE0B-EC1C199531BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49001e249c3754f9564c9cb3894bd5bbabb29b04","datavalue":{"value":"W2145973893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$718D35BF-2CE0-4638-8CB6-0ED5EA922A5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"998f70ac7a539b123108959b7421efe351116cba","datavalue":{"value":{"entity-type":"item","numeric-id":4128511,"id":"Q4128511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$32081B89-7941-4293-984E-E2262B18933D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$1BC4D0EE-9EE6-4B71-92E1-936B175DD75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2e0fc9405e56548c715374b58021a32644ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":2770124,"id":"Q2770124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$594A5E14-B7C9-43E9-A05B-DA6C62E93708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad409c69c3a4df5936dd803edfa43407a0fa2560","datavalue":{"value":{"entity-type":"item","numeric-id":3148101,"id":"Q3148101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3410169$0AD90123-EFE7-4FA3-93C6-31F4C337A597","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd8cccf7a2a9d14cc160191eab96302731530452","datavalue":{"value":"10.1111/J.1475-3995.2005.00517.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3410169$FB498E31-503A-4AA5-A805-206DBBDE54F8","rank":"normal"}],"P1643":[{"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":"8fadb2f01eb4444ee241104ffb930ea4eb0b8107","datavalue":{"value":{"amount":"+0.7720957398414612","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":"Q3410169$9B00CC38-FB2B-4646-AD20-BCAE59573FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf225964226ee873bf806a860cb72d7c23525de","datavalue":{"value":{"entity-type":"item","numeric-id":1822965,"id":"Q1822965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5cb3a0cf19f7444014402ee031b1835dbc5a96","datavalue":{"value":{"amount":"+0.7710337042808533","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":"Q3410169$92F9D212-8C34-493D-84EF-76561C4D9441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f7e678d9379b35351d5ebc2775aed46b4213c4","datavalue":{"value":{"amount":"+0.7556230425834656","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":"Q3410169$C5465D85-FB7E-4870-8B62-2768B4DEB6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7b8f78567182829664cbff9518093e71c98616","datavalue":{"value":{"entity-type":"item","numeric-id":1346700,"id":"Q1346700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335d1cad2a4bdd599845a8f0cad12748a2ccf62d","datavalue":{"value":{"amount":"+0.7543331980705261","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":"Q3410169$B7764154-9378-48A2-B495-C7D1C2A602F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cddfdc9d63c0848b485ca2726a02b1e59203d","datavalue":{"value":{"entity-type":"item","numeric-id":1400576,"id":"Q1400576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb6f77f89f0a52c20205693ec3f7dc6f0d038a0","datavalue":{"value":{"amount":"+0.7513747215270996","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":"Q3410169$B2D70F5A-7198-4605-A519-C4A00321D248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Techniques for solving subset sum problems within a given tolerance","badges":[]}}}}}