{"entities":{"Q5267564":{"pageid":7297140,"ns":120,"title":"Item:Q5267564","lastrevid":40998454,"modified":"2025-04-17T12:39:44Z","type":"item","id":"Q5267564","labels":{"en":{"language":"en","value":"A 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729952"}},"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":"Q5267564$1320A75D-3CC4-4D67-B2EC-624AFF4EF6DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f2aca9480392ea56ed32a8ee1f9258788d04ff","datavalue":{"value":{"text":"A 2-APPROXIMATION ALGORITHM FOR THE MINIMUM KNAPSACK PROBLEM WITH A FORCING GRAPH","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5267564$B5BE72A9-F9A4-4261-8257-48AA997F7CA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493c2990c41348d80c23e958afb770720caca901","datavalue":{"value":"1371.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$87DB04D4-9FBD-4687-8407-F0CC9D24D5F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c400e7b7ea7ac0855e33ab63b0d62dea877654","datavalue":{"value":{"entity-type":"item","numeric-id":2297656,"id":"Q2297656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267564$A1D2FDB2-16A6-4E80-A2B7-ED2195ABC34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1387dcc5a7382e1f53324eee772fa1425baa2648","datavalue":{"value":{"entity-type":"item","numeric-id":173893,"id":"Q173893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267564$D309781E-AAD3-45BC-AB7F-6E667095AF29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4fa878c96f2b674452e2190f5a1de9b1b8692d3","datavalue":{"value":{"entity-type":"item","numeric-id":70472,"id":"Q70472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5267564$E4C95F5B-1734-47BA-88BC-7AC04467F3BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5267564$3F2A0C9E-2DF2-4191-B506-0521F6F8BEDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$C7D8FC32-184E-4220-A919-D1A701E636F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$986BA50C-B364-4A58-A598-C6EFA7B25400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$546AA0F1-28A9-4F22-8032-E81732E0446E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$210AA8BF-3464-47F3-9F73-6CB8F4C90063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c0e19e2a458df9b00b067536f666f35080fe731","datavalue":{"value":"6729952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$49ACC9F4-40FB-450D-B7A2-57CFA16BB60A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267564$626A7BA6-04DA-4B1F-8D30-E298B312F5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267564$2B03256E-C3C7-4CCF-B554-C551E18862A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2893f9c705010e36d9d6c64948e78ce107a7f9b","datavalue":{"value":"minimum knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267564$0A5DE432-8A53-4F28-97A2-BF9F6CBDC44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24dfde480c4f71e73158c0ae95a5923115e553b6","datavalue":{"value":"forcing graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267564$FCF36DF7-A8DA-4C93-809D-30C85006CCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eaded6824c3600b187daf0b566edf2bae4838b1","datavalue":{"value":"covering integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5267564$10021F74-7222-4182-B3A5-4C689B9C8523","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":"Q5267564$3780DC6D-F109-47DB-B6DF-117BEB34DF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"297478d5b95ad0088e06f6667c71be28b1940c04","datavalue":{"value":"https://doi.org/10.15807/jorsj.60.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5267564$CC92C209-DB1C-40F0-83CA-700E33665C29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4af8f2b47153013d9109bb631b112feff680fe30","datavalue":{"value":"W2583281281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$2605C9C2-A402-4BB7-A2FD-0572932BBB9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04e8341cbd657a68b743c86e000e0190252acd77","datavalue":{"value":"10.15807/JORSJ.60.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5267564$FC86A482-30E8-43FA-9C6F-D6BA575A601A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8fe13817fbe6d7eeaa7f08101b3d5fdc750763","datavalue":{"value":{"entity-type":"item","numeric-id":2012887,"id":"Q2012887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b5bd1c7ba33daf4b521bb81cfd7e968b2e3e22","datavalue":{"value":{"amount":"+0.9304684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$803743FD-39E6-41B0-8D75-665183C089B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ddb1faf3800d843f55bd3f73626379f3152fc8d","datavalue":{"value":{"entity-type":"item","numeric-id":2311126,"id":"Q2311126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5664afe8b285270fea4558f5a41daa4f752e1958","datavalue":{"value":{"amount":"+0.8922735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$E0F57830-8936-44E3-AC87-36AB4E61FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dffc33341b9d6e680edde68310956b5461a884","datavalue":{"value":{"entity-type":"item","numeric-id":1790954,"id":"Q1790954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612c712a0f393d665daac53ba1bff589b963a322","datavalue":{"value":{"amount":"+0.89046174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$4FEE9754-71F7-49B6-80DF-40EDFF61DAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ad426100bc27ea92356b60d29706f8b6f59c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1127219,"id":"Q1127219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e744f5ac23af0503b52ac8e07780d6de4e6619b","datavalue":{"value":{"amount":"+0.8867671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$5BDF8AAA-90BB-4EAB-A18B-19B7BB15E4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9982e1b0663df133242a6001fd85f5c5f82d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2932049,"id":"Q2932049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9daa834a7123f3d46f8840f560297db8e0e622a","datavalue":{"value":{"amount":"+0.88082975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$60E58008-0049-4318-A079-DD89AC54EEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14906633f480532880490d3e7278b8bf206eeb73","datavalue":{"value":{"amount":"+0.8786175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$B6FDAA33-7A5D-4BE2-834B-28915545F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14906633f480532880490d3e7278b8bf206eeb73","datavalue":{"value":{"amount":"+0.8786175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$400B28AD-85BE-4745-B1C6-1FA751728BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0069c13485dfd8ac379a0190e3e2f2dd5e79c55","datavalue":{"value":{"entity-type":"item","numeric-id":2279756,"id":"Q2279756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cf2cdaf3084e0f073e0a583370b328b383ed9c","datavalue":{"value":{"amount":"+0.87713146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$9813EAA9-63BD-4233-9AA8-D58F4226AA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21a8ddadfd4535f235c600210e196e50ff08cea","datavalue":{"value":{"amount":"+0.87639195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$9C63E1DD-5FBC-4F74-ACB6-CA11B4B1AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d5254fae7c4ddcd367d9f2f291593df9f2f913b","datavalue":{"value":{"amount":"+0.8729045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5267564$1292C777-8FF1-4965-8EE4-EB678DEF6C96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5267564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5267564"}}}}}