{"entities":{"Q1956930":{"pageid":1967672,"ns":120,"title":"Item:Q1956930","lastrevid":71188731,"modified":"2026-04-13T20:12:34Z","type":"item","id":"Q1956930","labels":{"en":{"language":"en","value":"Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5790920"}},"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":"Q1956930$E86D1CCC-C317-4992-B69F-98F7C3173B8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74070f0d9f558f091adcb2e48864a1418e0532fe","datavalue":{"value":{"text":"Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1956930$AD2C9F17-1003-4F5D-B9FE-1104BD38022A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a4fea11dc9b3d0aeba6bddbab1c019607d69f40","datavalue":{"value":"1198.49005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$33F6B10D-D5C1-42DA-BACD-73E937E2F5E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74725eaa79bac136039a5888950bed5e49c41434","datavalue":{"value":"10.1134/S1064230709060070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$EE4E26E0-636C-4779-A33A-37A8E40FF53D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f153e822f5d211ae99eecba3f02533f71194ef8c","datavalue":{"value":{"entity-type":"item","numeric-id":1956929,"id":"Q1956929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$AB7BBF4A-6761-4AF8-A8CA-AEE7DEDA57B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b746c630160af59d40f5f663455d13cd98e25a","datavalue":{"value":{"entity-type":"item","numeric-id":179140,"id":"Q179140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$62350869-F1C6-43A9-866F-AA63B7EE4867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01073b98f98a4ee44a2f3e494e54631a066d762c","datavalue":{"value":{"entity-type":"item","numeric-id":1423699,"id":"Q1423699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$17F627DD-01F9-410B-8BFC-8E487B190CAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cf25ce818b85bb8b10c5d233e02ea9e0a830581b","datavalue":{"value":{"entity-type":"item","numeric-id":295575,"id":"Q295575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$DC6A7264-0F2E-404E-86D5-1DA5B6802EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52a1e2aa22960d75083a2f291f9b30e3f06de5c8","datavalue":{"value":{"time":"+2010-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1956930$809C1E55-D55A-4424-BDA0-F950ECFC8D64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35ea51f450552c0665383bdc80be84c2a4415a79","datavalue":{"value":"49J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$2787C8D7-4684-49CC-BE7D-16BC2224EADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$F112403E-298D-4F22-BCA3-269A51474178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$A9810CA2-6BF6-4375-9A26-542B5B2257F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be1f38e6369ed485d5f5707d12c440cc3d3d2d70","datavalue":{"value":"5790920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$834D1689-C500-4D65-A9DA-FBC66C98092B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c5613440a3e826e803d8affd5dcd8ba83aaa2d5","datavalue":{"value":"linear and integer knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1956930$80E491AD-4C11-48AA-BFC8-120BE81B938F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65319efa91187042f4aa3e2a170e48e8e9f1ed5f","datavalue":{"value":"one-dimensional and multi-dimensional knapsack problems with Boolean variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1956930$5B7F7134-46C4-44BC-AC4A-D5DC0A42B85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1956930$A2997D61-8F80-464C-B4EC-570A7815B3D6","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":"Q1956930$0F92B7FD-EA36-4366-BB6E-20FD3E2D7F08","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":"Q1956930$5DCFD1FC-AA1D-46CF-B15A-FC4619C6E1E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f58a170e65a53e1ce069a2646ae06856723702b","datavalue":{"value":{"entity-type":"item","numeric-id":733910,"id":"Q733910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$23CECA70-2FCC-4B58-BA73-1A4D1D90F8E4","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":"Q1956930$28DAB057-D67D-42FF-AA91-5A4264439392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d876e23ab1548c4b993400f3be17e65bc05e7ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1423700,"id":"Q1423700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956930$6E3711FB-C935-40C3-B61A-E441C8223BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdb3a05198ba7d27c2cbd411a5d21ad4f2b45759","datavalue":{"value":"https://doi.org/10.1134/s1064230709060070","type":"string"},"datatype":"url"},"type":"statement","id":"Q1956930$158176FE-F52B-4672-8AED-DAEF3511A7FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edb62f16cf35318bfe2d1cb502be5ac4b501dfc6","datavalue":{"value":"W2000233350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956930$47093995-F6D1-484B-B8A0-8611DA6D5733","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f4d921922c4aaf7ae1d697c3f8d144b71f1e91","datavalue":{"value":{"entity-type":"item","numeric-id":357176,"id":"Q357176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3148524e366981f8929aeafafd1aaf60b47cd2c1","datavalue":{"value":{"amount":"+0.908025085926056","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":"Q1956930$7C52B697-CEFC-4CB7-B4D9-80EE914F427E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a7b0c4c2fa8224e7176cb56cc74cfd2feb2285","datavalue":{"value":{"entity-type":"item","numeric-id":3115623,"id":"Q3115623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bf30a912d8031d24d13e956d252d923ba066c3","datavalue":{"value":{"amount":"+0.7890746593475342","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":"Q1956930$AC8E7C6B-A76F-4865-807E-1F02932AE4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a60ac17bf9712ac3bad92e15d1168adb03522f","datavalue":{"value":{"entity-type":"item","numeric-id":2278226,"id":"Q2278226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da08726067620a7ce23f5b0d55b27999c460da65","datavalue":{"value":{"amount":"+0.7845489978790283","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":"Q1956930$92EADD63-9C18-40EC-9007-3367BCC31883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e96e493a3f5e4cccedb44359a47fa4f8f8d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3792481,"id":"Q3792481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54bcff8d50feb2f55f34085e92c83a2f95e06a9","datavalue":{"value":{"amount":"+0.7823452353477478","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":"Q1956930$E88E295D-DEDB-4B4A-B077-E245D8D8C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26825af06dbab736883a3c973db278a4d05647d0","datavalue":{"value":{"entity-type":"item","numeric-id":1130080,"id":"Q1130080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d5102f8b2e6e8d1cecc77f572a434430705657","datavalue":{"value":{"amount":"+0.7808651328086853","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":"Q1956930$15853853-A350-47F2-8EE9-B1B9B9CA4179","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ratios of optimal values of objective functions of the knapsack problem and its linear relaxation","badges":[]}}}}}