{"entities":{"Q3754439":{"pageid":5784345,"ns":120,"title":"Item:Q3754439","lastrevid":51717056,"modified":"2026-01-19T16:07:46Z","type":"item","id":"Q3754439","labels":{"en":{"language":"en","value":"A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001874"}},"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":"Q3754439$165AD79E-6D05-4FED-AEBC-FCF19DF6885A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c447d4b7d015eff9ef735c0cb6beae21f927ccdc","datavalue":{"value":{"text":"A new bound for the quadratic knapsack problem and its use in a branch and bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3754439$9C4136D6-11EE-45DC-9DB0-66F3E5621E97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0f337ff839ed22ec6f52cc02e9fa88ed9a8377d","datavalue":{"value":"0617.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$D6BEF708-4D0D-4A82-BB6C-C5F132E5A8D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361a09e4fbe7c7a8b3c0944f817390ac3a6a5946","datavalue":{"value":"10.1080/02331938608843180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$CB088311-88E1-45FC-A05A-227FE03ACFCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754439$D5E4A271-2C04-4C18-9365-93FB1E1C8DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3754439$633F1629-90D0-451A-A081-4F0641B55101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$309CE5B3-76E8-4C1A-BAD4-412D3F4FA960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$5F679D75-7A5A-4301-BDA5-C8E05593D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$C104277B-4602-4701-B672-578761F18D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d37d2794358dd2e4662b7639e21999c803228e4","datavalue":{"value":"4001874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$A3F40E2E-96BF-4897-B4D4-FC1A7FFF7F38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754439$03D88756-5F33-49D5-A967-53EE272DE3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1511138fe0b5f3a5cc6f283e9a99ad03823cc02","datavalue":{"value":"quadratic knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3754439$91C4C8BC-B6D1-4980-A334-61AC1927A177","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":"Q3754439$B6ACF6B5-A861-43C1-9845-524FF2E8632F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79162910cc2de52e451ce5cd454979addf625edc","datavalue":{"value":"https://doi.org/10.1080/02331938608843180","type":"string"},"datatype":"url"},"type":"statement","id":"Q3754439$1A9EE28B-AD5F-41A9-A2B9-E2D0B47023DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80d146003b67d47e26d815ac37f060e2b9cae123","datavalue":{"value":"W2048876360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3754439$CBAAEB86-EEC7-4129-8AA6-EFBDA81C5C58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dd6e2f0dd1e4341a97e3c82bc98a187197a7be","datavalue":{"value":{"entity-type":"item","numeric-id":4173192,"id":"Q4173192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754439$82B89300-8ED0-4B77-8A10-77668F521D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3645f251b21439a4043e01029f56d9a6353a002a","datavalue":{"value":{"entity-type":"item","numeric-id":1838910,"id":"Q1838910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754439$8DBF95BF-AA76-4DAB-AF02-23705D342254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459544accf7393efa17e635054fbad77de9fb9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1169260,"id":"Q1169260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3754439$D8015E51-2BB3-4EAA-9640-9B0F45D8E3FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f80bd518b7525ee5e45c77c82c391877992cf02","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9264fdd18d3694bddede1091d36a8e460ed1aca","datavalue":{"value":{"amount":"+0.8832360506057739","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":"Q3754439$B46578D2-37C8-4CC6-BE33-279552007558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b5949b6b65e941f2c3470c5d4b044d78f3839a","datavalue":{"value":{"amount":"+0.872852623462677","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":"Q3754439$13DB2836-12BC-44BA-A83D-16DA9B454B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2b2d5c2e1546e56d3ed34900f007a8648f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":1268263,"id":"Q1268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c66cc57102f90ffed9bfedb3645dc2a4056895f","datavalue":{"value":{"amount":"+0.8680524230003357","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":"Q3754439$8F1C03B3-469B-478D-9A4C-4B09F8712886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea81487afe3eb2130f3decdc39515f80f8e0065","datavalue":{"value":{"entity-type":"item","numeric-id":5448795,"id":"Q5448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ad54d1dce93e33995c4e37da8dee6b8d34ba8e","datavalue":{"value":{"amount":"+0.8424871563911438","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":"Q3754439$99BDDC87-5462-4C2B-A013-F362871A71BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6742bf4adf6b5bc169f89d1c98c1bfa6b577f07b","datavalue":{"value":{"entity-type":"item","numeric-id":4915173,"id":"Q4915173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24e3a7d0e404a0cff4f8b158e30cc3073e38bca","datavalue":{"value":{"amount":"+0.8325885534286499","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":"Q3754439$717441A5-8D5A-4F4F-AFA9-830358CA6E87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3754439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3754439"}}}}}