{"entities":{"Q3148101":{"pageid":3158817,"ns":120,"title":"Item:Q3148101","lastrevid":80121050,"modified":"2026-05-06T15:29:24Z","type":"item","id":"Q3148101","labels":{"en":{"language":"en","value":"A Fast Approximation Algorithm for the Subset-sum Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1810247"}},"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":"Q3148101$7719EFFA-B704-4202-B846-3F268E29B52E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"280bae4fc4ae275afa50ca65d5e1a0bcd86e1f23","datavalue":{"value":{"text":"A Fast Approximation Algorithm for the Subset-sum Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3148101$C1DC5F4F-E492-4863-A0B3-56F8CD7BA9C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d9483bac77e0998c0eea4548ab38c2d39fe09e8","datavalue":{"value":"1022.90009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$8DF52830-B771-4CE8-AFF0-64D7E8EF8EE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16293667e71f154fa0c79a05d0e4ce550371b523","datavalue":{"value":"10.1111/1475-3995.00366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$E1D19960-D9B9-4DAD-B438-B419C2FACA13","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13e62f58be72ae8435595b9eb1e3d975873962b","datavalue":{"value":{"entity-type":"item","numeric-id":2707410,"id":"Q2707410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3148101$3E8F051F-BCD5-4C10-942E-AB0A7D50E12F","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":"Q3148101$9D4286C0-373F-4A41-B800-AC16BDEC3A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa0cb31a21f9aa0b3175f7622367e049b69e104e","datavalue":{"value":{"time":"+2003-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3148101$C08D93B6-F89A-46DE-BA32-9DB682A7CA30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$52602AA0-F7AC-4C02-AD6A-E514AF6D9E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$F056CBC1-85A8-47C7-A30D-42AB6E90FEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$D1B9BF4E-D9BB-4E02-B1A1-6E7C8C3A9B77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fb9b3630acabff209dd7149a72fb41d0531a4de","datavalue":{"value":"1810247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$3F67B1A5-19E7-4CE4-A95B-4DBBAAEC20FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148101$AC618164-FDE0-4E43-ABCF-F463F9450D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148101$E979A750-CFD1-4EEF-A541-366BEB2B8FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148101$3DB2CFDD-E0A8-48A9-B741-E2895A83EA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3148101$C534B677-6080-403D-B6AC-5294FE53C062","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":"Q3148101$A735F590-57F7-415A-8FCA-9645B180B727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b9ec05cfc47e343ad3ebf75fa6afbb9af7711ec","datavalue":{"value":"https://doi.org/10.1111/1475-3995.00366","type":"string"},"datatype":"url"},"type":"statement","id":"Q3148101$3E6542A7-CE19-443E-BF94-3C0533758AD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e993c46d41f6f62ccdf2b5849f848f28857de054","datavalue":{"value":"W2154335216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3148101$582F0BAB-25A2-4DB8-A474-A5E46695C641","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":"5ccfeb100b398bb90ae24966f2a260e30126f488","datavalue":{"value":{"amount":"+0.9058300852775574","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":"Q3148101$C704C863-C66E-412F-9450-FBDF9450BEEE","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":"4881c973bb03ac45c2f1530dc7b76e3527a431b3","datavalue":{"value":{"amount":"+0.8999509811401367","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":"Q3148101$9A5BD102-C5B3-4E64-B043-DA54511F80DC","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":"1f5b1198e8f21569d47a94dec99fea6def0d66ef","datavalue":{"value":{"amount":"+0.8838070631027222","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":"Q3148101$0345522E-EFCF-4A48-812F-F62655BFF6A7","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":"7f626e9d2375b31f2556fe31a4d19bcf413fcb87","datavalue":{"value":{"amount":"+0.8723741769790649","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":"Q3148101$878F2EAC-1BD2-445B-B7EC-9B626608187A","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":"d935c8f268706d7ebc663bc53cdd9d3c63a64b66","datavalue":{"value":{"amount":"+0.8645275235176086","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":"Q3148101$4A3B123B-1E24-4F7E-BE0F-2E1131E4EC3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fast Approximation Algorithm for the Subset-sum Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Fast_Approximation_Algorithm_for_the_Subset-sum_Problem"}}}}}