{"entities":{"Q990717":{"pageid":992565,"ns":120,"title":"Item:Q990717","lastrevid":51067097,"modified":"2026-01-16T11:51:01Z","type":"item","id":"Q990717","labels":{"en":{"language":"en","value":"Exact algorithm for bi-objective 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777155"}},"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":"Q990717$9AE4E7F3-FED8-45ED-BE33-6E62CFBE00DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b828607ebb4e13333fcbe7c04ff08803f0dc514","datavalue":{"value":{"text":"Exact algorithm for bi-objective 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990717$A8A1E1D6-069F-47D5-8BD0-E50A41D78431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"852fa01a9046d809fdfa973e2805e85b8fbe7f9e","datavalue":{"value":"1193.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$2BFB5769-2D6F-44F3-86B5-65E62E78D19B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82aa6fde8fb5292f5197725ce4aa5ebb24c34737","datavalue":{"value":{"entity-type":"item","numeric-id":990715,"id":"Q990715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$3D89394F-4EE4-49F3-A8DB-1907C7B2AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"359bfb89e67d6cc5be977d5533b4bca2ef5be466","datavalue":{"value":{"entity-type":"item","numeric-id":990716,"id":"Q990716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$60896B66-946B-4A1B-9B42-D4C445D182AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4d653b2cb488c1d6c7bcee84fc2b178ba8fc22","datavalue":{"value":{"entity-type":"item","numeric-id":300719,"id":"Q300719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$9853A61C-E68C-4F5A-954E-562BBC56D6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaf8bb3610cc9e2598f9d70fc8d3ed026d74c059","datavalue":{"value":{"entity-type":"item","numeric-id":534922,"id":"Q534922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$61A41C5B-1A33-49F1-BA73-92A885C85D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05d465c4542ba2158583bcbeedfe0c4c15b2e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":730985,"id":"Q730985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$11F84F85-B842-49F5-9B13-2E448018B1C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$8DCE7A55-34D6-4584-AF5A-08B6C301DE28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990717$9B84BA67-A717-4C8D-82C1-DD0EB4184CE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$F22B519C-60E0-488B-B605-C7ACB69D157D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$F046A4A0-C148-4EBD-9359-F73537DB7F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$751009E9-5FE6-4D67-9741-3A832FE1596A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bc31402a47445cab1164a0ca65b46167321a21e","datavalue":{"value":"5777155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$28111AE8-5FFE-4223-93F4-095030273103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31fd99046e164bce75acbd806b97cb697d6dbcee","datavalue":{"value":"bi-objective 0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q990717$445A345C-386E-4128-B7C5-713E283D415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2989dc4d4a1adc1118cdce4c38bef11fefcdccd","datavalue":{"value":"multiple objective mathematical programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q990717$A5F8B702-F406-45BD-ACFF-969CBDEBCC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q990717$9DDDD323-6C58-4C64-9A46-D1626DC3C93E","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":"Q990717$17B1035B-7D55-49A2-823F-67395A56EE18","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":"Q990717$4A6C4DE9-5C38-44A9-999F-5729ACDFB2B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23197fd0a49ad504efe6ef904752f0e1dc2d198a","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.04.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q990717$013E9162-0AB3-4726-9CA8-8192AC49829D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a07667f192d28efc8567fe674153e4cbade5b4c9","datavalue":{"value":"W2058891234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$B20C0A24-0ABC-4707-8D35-68E6DB760B38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc35397cac395ffa68e51ec81bdff7339bf4431","datavalue":{"value":{"entity-type":"item","numeric-id":76461,"id":"Q76461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$B4E1F5B9-993B-411F-9A62-E0D967C87A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754cd138f7cea437db24b67347eb245368be85bd","datavalue":{"value":{"entity-type":"item","numeric-id":3853460,"id":"Q3853460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$5AD593FF-DF14-4C24-A837-753DFFF0780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8545613ea85b3cce2a29f60d020ad44da35b5707","datavalue":{"value":{"entity-type":"item","numeric-id":1835586,"id":"Q1835586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$902909F8-54ED-45B5-8320-2D1024652F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4a112754235b594b9f18fcd8c69fa1ec2fe530","datavalue":{"value":{"entity-type":"item","numeric-id":2571939,"id":"Q2571939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$420EA9F2-9E0E-4686-8D77-CDA9B13ECB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc6d8462a06ef3e376c980b4621c4cb0bc3639","datavalue":{"value":{"entity-type":"item","numeric-id":1584813,"id":"Q1584813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$73F0BA14-A434-4E6B-B4F3-D621E471C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$37C4DE9F-0913-4A23-922D-9D49E54D1132","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":"Q990717$FA4DC06C-8868-48C7-933C-F7DAC6FF4585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$CD0D7566-8286-4692-941B-2917E26474C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4898c58e077bb1b2934ba9d60ca1a90ec993ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$195B486A-B75B-4423-9E64-E6B0764718E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990717$144A98E5-5C8D-429A-8D05-2149A54111D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c42a305fa9d6b6b42a33c050269904ff6b8ef3d7","datavalue":{"value":"10.1016/J.AMC.2007.04.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990717$D993B066-6600-4CF7-BE7A-7D492EEDD5B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cc7f455a7ea6649a6236fbc1b91221a8ef3b6a","datavalue":{"value":{"entity-type":"item","numeric-id":1383928,"id":"Q1383928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12f5e3bf578e2e37717076e1eede96bfc26bf84","datavalue":{"value":{"amount":"+0.8611248135566711","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":"Q990717$C03A9151-80D5-4A6E-BEB5-C7A6EDD5574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b304e009b046a7696f861172ccecb4ed1e543e","datavalue":{"value":{"entity-type":"item","numeric-id":1887952,"id":"Q1887952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4ab169d8296c1e0abf73ae2f1244f9a17abcfa","datavalue":{"value":{"amount":"+0.8527344465255737","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":"Q990717$7409C2F4-4FA2-496E-A68E-25F4E390C18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f003fab59071e474d5112abe0e076fe1a5149e69","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380557d9996b256588afb9db3d003bf95298557f","datavalue":{"value":{"amount":"+0.8404253721237183","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":"Q990717$CC3EB9EE-7FE7-4399-A941-0224D3DB5D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa080909d76a5966bec06beaf4251fee4bac844","datavalue":{"value":{"entity-type":"item","numeric-id":5432328,"id":"Q5432328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b91c828d291f447d7facf07f0c2bc07eeb6655","datavalue":{"value":{"amount":"+0.8334837555885315","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":"Q990717$73AF8C2D-E3F9-47FA-B298-18E07C642F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e84e0ba54fee0c76950cd2bc857039c27866c1","datavalue":{"value":{"entity-type":"item","numeric-id":299843,"id":"Q299843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee45036887414eb0d9acb0047291a4dc84142a90","datavalue":{"value":{"amount":"+0.8217284679412842","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":"Q990717$68384B13-5D66-49A6-B4D1-A5294F701BB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:990717","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:990717"}}}}}