{"entities":{"Q2427438":{"pageid":2438181,"ns":120,"title":"Item:Q2427438","lastrevid":74130132,"modified":"2026-04-14T18:31:39Z","type":"item","id":"Q2427438","labels":{"en":{"language":"en","value":"Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274039"}},"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":"Q2427438$FC474993-8087-45B1-A17D-D7F97533526E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fae84357f52b4312210baf417b16f01af9cbf35a","datavalue":{"value":{"text":"Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427438$9B622B4C-FE0C-4218-BC58-EDF0BAC96C02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6fb5f760dd933c3a4a35cad6526fdf449bc6241","datavalue":{"value":"1138.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427438$C5D42E57-CAC2-4B56-806B-C3992869BAD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ab67fd10f1a90d9a7cc9f822ccd4bc03506a0fa","datavalue":{"value":{"entity-type":"item","numeric-id":711386,"id":"Q711386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$2AAFCE00-4433-40DA-9D8F-D1A8982E00A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"161e37661bbb2657dafdc0ff4ebe6807ca198175","datavalue":{"value":{"entity-type":"item","numeric-id":542004,"id":"Q542004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$774F4587-37D3-435B-8FC9-9672A4C24399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb111ea8bf1b7176c76639bdabc1e5b7ed8b32e9","datavalue":{"value":{"entity-type":"item","numeric-id":211246,"id":"Q211246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$C5525DA9-9EFC-4235-B367-E0E605BD8526","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":"Q2427438$A64488F5-43BF-40C5-8EBB-21AFB54B447D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-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":"Q2427438$1F662BBD-2A0F-477C-AF10-0C9E9C9A3FE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427438$B56D773D-A9AD-4394-B49E-172FA22D28BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f30f03932be800180a44c3cd742f985f26d6604","datavalue":{"value":"5274039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427438$C916C038-A7B5-4E4E-915E-F8BA52CAF112","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ea282ef59bed048e173d1d8fcc3f4be536463a","datavalue":{"value":"Multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427438$F841856C-7A24-432B-9B01-E2052D48BF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04fa6d195a48b1c622776cc83d948908bed46dae","datavalue":{"value":"Implicit enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427438$B13BE0D1-9E9F-422C-BE4A-71E243AD5571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51fe46a44b3f34b061eb195c4dab8247e2fe806","datavalue":{"value":"Variable fixing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427438$0D0E6999-E715-4A93-A438-1DD4A7F15225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62b4ff7612ef5b702dac979ea3d829dd1634d90b","datavalue":{"value":"Reduced costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427438$89B23D63-F5C9-42BE-A6B1-F45BBB413BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b92cd4b3a9b7ff837f8d69a81516c594bdb73cd","datavalue":{"value":"Constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427438$FC843BF9-9ADE-4A4C-B113-9C6FCA2B2CFC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$804A3C8D-1B46-42D7-970E-749858F9A8CB","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":"Q2427438$9B996E67-CEBD-4934-A027-1640289D80D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3c07a5b3bc9d62fd1a10be1ad3c274eefa7e827","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9074-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427438$70EF002D-0B34-4251-B0ED-388663447AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9bfa13e1a7e2cacc53b15e34ea77dd950406a73","datavalue":{"value":"W2089131950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427438$C6B0AFCE-D831-48D3-9DC9-AC972614DA00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$7DE41AE1-3D52-4D3B-AC89-8AF7C13A45D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bc9a1e10868d31e6bb4ea2944d0c7f9cd26167","datavalue":{"value":{"entity-type":"item","numeric-id":1428041,"id":"Q1428041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$50952386-0059-42D4-AC86-D488F8C263B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b99e7adde4afd80d94bff753cb41c90e06eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1327230,"id":"Q1327230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$820CFC75-F9EC-4FB3-BC6B-D97FAA073081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3430a00fe3ab6411491a3987a6273a902aa8e85d","datavalue":{"value":{"entity-type":"item","numeric-id":5595641,"id":"Q5595641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$DEC3EFDE-70C7-4BB2-919A-C3C6B471F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceffa997feda70c840bafa40ecab17293ab5e72","datavalue":{"value":{"entity-type":"item","numeric-id":4546065,"id":"Q4546065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$339149F5-C65C-4AC9-84ED-6006AF0E5154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da62e1bfb78ce848de9980ddf1b4a4a268955a86","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427438$6A0ECF42-4370-4462-9DF8-D0C323390250","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda554d7acd4a099971e0675b10e6963c78ff6b4","datavalue":{"value":"10.1007/S10878-007-9074-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427438$C5FC7E78-A011-4E0E-821C-CBE02CFD6542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9869ca6a1cc6417e263462d5ff8656384e0b43ce","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d5d831f5b9233c58a5f2cf9e568e911c164adb","datavalue":{"value":{"amount":"+0.8233138918876648","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":"Q2427438$C9A391DC-AF07-4187-AD30-70C2C9ECA6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68820a4a0685912e4fdcf02b823f34da67192272","datavalue":{"value":{"amount":"+0.8191320896148682","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":"Q2427438$19F17B2E-A14C-4B72-BC45-C19D86CC763F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ebab66825651b4ed4b218554a9ee5d79341e0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4201825,"id":"Q4201825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b6a4038c9311813c78fdcdbffd662c0757fa1c","datavalue":{"value":{"amount":"+0.8179563283920288","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":"Q2427438$8952ADC1-C885-43D6-98A7-F099A9637C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f611402fa915de35eb1d49b00022fd89f1fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304675f5dda06b069ece160c7a8edf8f363ee03c","datavalue":{"value":{"amount":"+0.8179562091827393","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":"Q2427438$706FE1A2-FE5D-4BDF-B315-F2305182C261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67898595a16fb5653a1cfebbcc18913900f52ed9","datavalue":{"value":{"amount":"+0.8113117814064026","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":"Q2427438$BAEAECD6-0BFB-447E-AE68-F8FB305205E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduced costs propagation in an efficient implicit enumeration for the 01 multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduced_costs_propagation_in_an_efficient_implicit_enumeration_for_the_01_multidimensional_knapsack_problem"}}}}}