{"entities":{"Q1304387":{"pageid":1315137,"ns":120,"title":"Item:Q1304387","lastrevid":67510434,"modified":"2026-04-12T18:29:25Z","type":"item","id":"Q1304387","labels":{"en":{"language":"en","value":"A note on the max-min 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339730"}},"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":"Q1304387$C3C52CD0-F2E5-4955-AA5D-6FC50C4D8757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c1197faec8962a247f5d6edf5221d7d7264d1e7","datavalue":{"value":{"text":"A note on the max-min 0-1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304387$7ECC7EFC-930D-4770-BD99-BB078A8BB690","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a73187242cd40ecc917fba0662d1dcfcfcb6bf","datavalue":{"value":"0935.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304387$180C46CD-15E5-4B51-844B-85569CAE7062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a453eeb868b58e9374dc0a82063088edaa62785d","datavalue":{"value":"10.1023/A:1009821323279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304387$2242D935-DA53-47CE-99DE-20804B8683AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3838142f9b4f2aa475fd43d661a69ac763d596a","datavalue":{"value":{"entity-type":"item","numeric-id":1304386,"id":"Q1304386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304387$43EF7712-4C03-4E29-AE24-A6481BB39976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304387$538621EF-6B1A-41DF-9019-66F3F666D6A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f09b8a9395155a30216cb6edc3cd9a78201bab1b","datavalue":{"value":{"time":"+2000-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304387$AC41429A-A5A3-454A-8173-7B8BA0F9FF74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304387$51DB5F64-5404-40D7-8659-288454A90A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304387$D7B77C3D-C91F-4B80-9867-21DB6E4BB721","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48e318a7cb16e6ec1f848ca9a79726fc91014b45","datavalue":{"value":"1339730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304387$20ABA10D-CFF2-4250-81DA-549996081F06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541cce6f0b4966a9724f9f2c91726c813f677099","datavalue":{"value":"surrogate relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304387$C907A996-3BB7-4D75-A835-C7551D5DBEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304387$692C16E8-8F8B-4051-B521-E7CE61B69894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304387$7F5F3E38-4C1C-4F0F-B7D4-996961845649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b504b12b398ea5e1f04934e5e3edf4004a414a06","datavalue":{"value":"max-min 0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304387$D7E2941F-E21D-40A9-99DD-F98AB2F28BDA","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":"Q1304387$3970BDE4-D05A-4D9A-B01C-DAF5DE4C9514","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4593fa782498f63dd0871335b2db7e6f2a03157","datavalue":{"value":{"entity-type":"item","numeric-id":2462550,"id":"Q2462550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67e485c6282e40e8f064a7ca7ae252b9dad9bc57","datavalue":{"value":{"amount":"+0.7817890644073486","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":"Q1304387$F306C1D4-83C1-4553-A2C8-1CF3AC0040D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7032954fd459bc21621ad0a9cde36e85782b68fe","datavalue":{"value":{"entity-type":"item","numeric-id":4668779,"id":"Q4668779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8e1b3f2ba2ff4646f95fd6fe1b32ffa78cae0e","datavalue":{"value":{"amount":"+0.7792292237281799","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":"Q1304387$4E14CD58-041E-4590-86F8-8ADB4284FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807d2eda47497948a4f669b9359919d9e17821cf","datavalue":{"value":{"entity-type":"item","numeric-id":859686,"id":"Q859686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d66607ec96d1e0e17851e19eeb1cc2e3634f4ef3","datavalue":{"value":{"amount":"+0.7689913511276245","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":"Q1304387$BFC06AF6-5776-453A-89A0-A81BE53D525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f10b9698450d7519ff490c3dad8ca2bf4df0bac","datavalue":{"value":{"entity-type":"item","numeric-id":5436249,"id":"Q5436249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"452ec8a2d77911c82224ba8e27f373dfd6028e97","datavalue":{"value":{"amount":"+0.759928822517395","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":"Q1304387$35406849-8FE1-48B4-A75A-7297380DD4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5a02cfed8a147be65b9affd763c67ff1c0dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1013302,"id":"Q1013302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d249fa9ae6ff07edf0214e31afbce8d47faf5aac","datavalue":{"value":{"amount":"+0.7541809678077698","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":"Q1304387$638588A7-8B48-44C7-BC0F-FC243BB15624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the max-min 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_max-min_0-1_knapsack_problem"}}}}}