{"entities":{"Q4313818":{"pageid":6343419,"ns":120,"title":"Item:Q4313818","lastrevid":88758194,"modified":"2026-06-04T15:23:02Z","type":"item","id":"Q4313818","labels":{"en":{"language":"en","value":"A Fast Approximation Algorithm For The Subset-Sum Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 696984"}},"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":"Q4313818$EFB0A5E7-D68E-461E-A7F1-AA9F3E38247A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9845d05ec3570a7f03acae1de62e42929d9a8432","datavalue":{"value":{"text":"A Fast Approximation Algorithm For The Subset-Sum Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4313818$A46C5E66-55EA-4F35-ABCA-579D80C24FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"215d8e664d20f265447b4916da2a320800230754","datavalue":{"value":"0823.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$D135EEAE-5C97-4A71-8A92-A584CD0E343F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbf46ddbf8b8eb252cb2d05924d7c11cb9a4afd6","datavalue":{"value":"10.1080/03155986.1994.11732245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$010A00D1-BB95-4A28-853A-A2EF538726B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23fee04e1642813756d904748ef825c49e6b4459","datavalue":{"value":{"entity-type":"item","numeric-id":293370,"id":"Q293370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$CC65243A-D564-4DF1-BF85-B7C62CA1A5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$72BB65D3-D9AD-492B-9C57-B251010A92EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$D4AC363D-F00E-4308-9D5A-60C494804934","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4313818$86540565-7FA2-420A-853B-1025F3D81017","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$5A59889C-7EBA-4D0B-AAFA-BD37F53EC0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$0ED4F49B-B4C3-4E35-94F8-541F4FD9032B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8ead011bc1172e6aba8edd8190fa943109a2846","datavalue":{"value":"696984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$9C9606F4-39E6-4A63-B16B-F9DFDF544FE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2a096bf7d496097b97b0603ba40ba3a9db59d3","datavalue":{"value":"subset-sum-problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313818$CF06D968-794E-469A-8623-6AC5BBDBF5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313818$573090CB-09A6-4EB3-B79A-CF8A03569FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10856616c8697c996715954944e42bbfb34eb3f8","datavalue":{"value":"polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313818$1B03E80A-4390-48D9-83CC-1D83EF556B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2211b7605ffeb1f415096095686e798721af4f47","datavalue":{"value":"scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313818$BED640E9-AC11-4CA5-BE2E-742E4A9AC918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4313818$53283623-FBDB-4E20-AE61-B4EC13B5150C","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":"Q4313818$49B7AAE6-6871-46F9-BDEE-A384E007F267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e1eccf04db19eb771fcf7b70c7478fab9f7cdb8","datavalue":{"value":"https://doi.org/10.1080/03155986.1994.11732245","type":"string"},"datatype":"url"},"type":"statement","id":"Q4313818$E999E291-7331-4745-9D9F-299CD29822A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb56cfffa4d6ea019ec38fa2113c2507fe01237f","datavalue":{"value":"W2395820029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4313818$CA481202-4F54-41F1-9C61-3B734612F1D8","rank":"normal"}],"P223":[{"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":"Q4313818$215E2F0D-BCFB-4789-8A6A-BB3BD705E18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$B8F41112-1E9D-4FD8-BEA9-113DB7AFB6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$AA98CD3B-364E-4F80-8716-B72D16369223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7688d7dacc720c8c34031a0026000cf2dbdd544","datavalue":{"value":{"entity-type":"item","numeric-id":4158817,"id":"Q4158817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$3AD39A76-91DA-41A7-928E-446402F005D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d70289ddb1b7d2d3dd9668c3b9c4d721b8c0e56","datavalue":{"value":{"entity-type":"item","numeric-id":1317477,"id":"Q1317477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$534CB092-2AB2-412F-93E3-A49E5CC4E985","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":"Q4313818$6525E96B-BB0A-4C23-B49B-C74E65314C41","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":"Q4313818$1A061311-FCE7-42D6-BD11-73E918C36D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e83afaa1e336fd235c85a9e190416122bc0d17","datavalue":{"value":{"entity-type":"item","numeric-id":1208445,"id":"Q1208445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$8ED5E5DB-0D0B-4AC3-9F13-32EC957AFCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95164467eac9d63fb218b3fade58d99ccd022b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1319679,"id":"Q1319679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$43B23132-76A3-4B3E-9D92-5AF6AA1E01AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d892254aa15b4cbf087ce246b264a735b2081c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1190599,"id":"Q1190599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$03FA9547-FBDA-4693-9687-8FB8BCD5C4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f0a768398da60d9005ba18d4b593cefb69ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":1101237,"id":"Q1101237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4313818$60456FB6-C8EE-46D4-92EF-88616B76744F","rank":"normal"}],"P1643":[{"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":"9f9f7795e0da6fc9f85a1eb4aaed93df6b4d1d6b","datavalue":{"value":{"amount":"+0.9304772019386292","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":"Q4313818$6CAE2BCC-7554-4103-88E9-8B59841611FA","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":"fc3c70568fd6e57218c5ab868542231654cd3614","datavalue":{"value":{"amount":"+0.918594241142273","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":"Q4313818$9511606F-0DEB-4145-9EFD-DFEDDC30FE51","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":"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":"Q4313818$F4143735-FA0A-4A2B-AE0C-04932AB7FCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ffdb745bc328cbbd990a9355e489750da8b193a","datavalue":{"value":{"entity-type":"item","numeric-id":1084863,"id":"Q1084863"},"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":"Q4313818$2C485956-CC89-4B86-AB65-794BA71EA7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105308fc9059ce370295d03e57a18a2097d7075e","datavalue":{"value":{"entity-type":"item","numeric-id":1069445,"id":"Q1069445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebde55cc6c27662bc173fecfb192883ae5117964","datavalue":{"value":{"amount":"+0.8946497440338135","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":"Q4313818$5A5629B7-9CEF-4AD4-8D49-770937882D9A","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"}}}}}