{"entities":{"Q5955091":{"pageid":8131893,"ns":120,"title":"Item:Q5955091","lastrevid":47739907,"modified":"2026-01-02T14:03:25Z","type":"item","id":"Q5955091","labels":{"en":{"language":"en","value":"An exact algorithm for the subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703129"}},"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":"Q5955091$F2674FD4-7772-4DFA-B7B8-C3C1BFA57766","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbd4373e3258d79f82e8b12df253b4a144cd6116","datavalue":{"value":{"text":"An exact algorithm for the subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955091$AB259865-D86D-4BED-8CF1-2BBA91D63612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8d7674de3699c2e93966379448725daf8f8732d","datavalue":{"value":"1087.90526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955091$F38DCD54-402E-4F66-9C68-5C55AC8E8E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d24af81148123569ae8682c60328bfa6c2a4e572","datavalue":{"value":"10.1016/S0377-2217(00)00329-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955091$A63958BD-61D4-42D4-A902-AEE0F3FDB4D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f7870f3728a90c91078689f67cf8e789b894d3b","datavalue":{"value":{"entity-type":"item","numeric-id":228558,"id":"Q228558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$37CBBF76-8849-467B-99CA-E0EFF09D52A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$50C78A0E-AE92-407C-B533-3D205DEA3E43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$1999A585-A182-4DEA-9597-36D2F4D516D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955091$CDA46162-B6D9-4C30-86D4-43D2D0B961CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955091$689C1D50-27FB-4DAF-82EE-8D6E0ACA74A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955091$1D480E7D-FAE2-426F-AE19-CE50FCDBA1D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85cf92b7560a900a6b48ac8501d7035aa2f18903","datavalue":{"value":"1703129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955091$40EE5947-53B9-4246-9A18-A8C4D4C9B622","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955091$32249BE3-D505-4022-8CDA-6577DE907B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a716fcb06a9c6b06d03babd3cb4e6177dce9151d","datavalue":{"value":"Subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955091$E276E770-25CF-498D-96DC-3C08692B2EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955091$5D1BE827-8272-449A-A027-6442AD625978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8334ef900176d74020be33711d5c2eff627e1f2","datavalue":{"value":"Core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955091$54E31E4A-B621-4C1C-A5FA-2D3AC880B381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a591ae55eea1351455e0d2a716f6c8f0fa0130ef","datavalue":{"value":"Binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955091$24674284-025B-4C39-9A84-7C28C1A9681B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$E8FA9597-E5FC-4EAD-BDB4-8AF37B019707","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":"Q5955091$389754E6-979E-4AE2-85E6-B420D579A4D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad60d685ae5ce1a89f7ede0e1ea264dd6127679","datavalue":{"value":{"entity-type":"item","numeric-id":3893671,"id":"Q3893671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$D7ABA9C5-E97D-45A0-AD68-301A930CAE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$CAD5347B-56AD-4BB3-875E-7B2D0D52809C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552127697b54f48dfe1e9d47768fe1f179805934","datavalue":{"value":{"entity-type":"item","numeric-id":1156694,"id":"Q1156694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$C8BE692D-1C9C-4362-B1DE-C824E1E4F6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$403E1868-0FAA-4628-B427-562F42F279C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed790b782026ca0af1f2f2c8daa26146bb247bd0","datavalue":{"value":{"entity-type":"item","numeric-id":4002255,"id":"Q4002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$ACA488D6-B389-42FD-BBD2-A4E1F178C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1023e35dfe27b03e4b07bc7335e24f73c416ece3","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$8A9E62D4-4A9C-4F00-A75E-AA92936C40A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$F2DA990E-9ED9-4AE7-B2C6-E970E67BBD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495cba8abec149d5abd07c6b64a40b0c51acd899","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$49EF42CE-53FB-477A-B461-DE917FDA2A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057790c66f186d3db4d9b87c984eedd48770c34","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$8B3E9814-FBA3-49B7-A6A5-56667FAA7FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f66e638a630e058a7e3f03ae8250b0a7e32359","datavalue":{"value":{"entity-type":"item","numeric-id":1346700,"id":"Q1346700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$E35C12F1-BBAA-4ADF-920A-DD6C72D2B2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e217ea144b02554dcdb4a711cace5c0ce93ca55","datavalue":{"value":{"entity-type":"item","numeric-id":1083370,"id":"Q1083370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955091$DBDE6812-B73E-4E1D-BCED-ADB919C3844C","rank":"normal"}],"P1643":[{"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":"2a105f27aaf947599acd1d16cb8c2b42375cd4c6","datavalue":{"value":{"amount":"+0.8578225374221802","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":"Q5955091$7CB35BD5-A1F4-4014-B90C-523A320CB735","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":"2a105f27aaf947599acd1d16cb8c2b42375cd4c6","datavalue":{"value":{"amount":"+0.8578225374221802","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":"Q5955091$64AF4F19-3F5C-4EC4-92D3-B5BAB54D0683","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":"0c4092bdd327c346cd092b70082090b11961f68b","datavalue":{"value":{"amount":"+0.8464829921722412","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":"Q5955091$E4659717-8474-4D9E-B086-41CC83C48BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438b1851b084ad343b4891dd24b3d4d794ab599b","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb07fc7829cd0f823edde5442515f23d8c3f633","datavalue":{"value":{"amount":"+0.8442372679710388","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":"Q5955091$C1504865-C8A8-4460-9DE9-38CBFA3DEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7555052db8b30b9f98b688ee7df70c628ba031ff","datavalue":{"value":{"entity-type":"item","numeric-id":3095720,"id":"Q3095720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df5e3dac3b1572e2ad48ca50d708ffe78187aac","datavalue":{"value":{"amount":"+0.8366210460662842","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":"Q5955091$B2FF27FD-3CDA-454E-B1AB-5FB8ED55F52D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955091"}}}}}