{"entities":{"Q3789335":{"pageid":5819241,"ns":120,"title":"Item:Q3789335","lastrevid":52707899,"modified":"2026-01-23T08:02:54Z","type":"item","id":"Q3789335","labels":{"en":{"language":"en","value":"A New Algorithm for the 0-1 Knapsack Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053346"}},"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":"Q3789335$17F0C81A-C881-472B-99EE-040DF2B9F973","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bfbb79fab01a513dc6ef97f6eae6c595e1892f8","datavalue":{"value":{"text":"A New Algorithm for the 0-1 Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3789335$119226BA-CD17-43BA-927B-192C1D2F6E51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a90ad9c91cf8d12f3301c5cf622dd15d400738c8","datavalue":{"value":"0645.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$955D473C-F638-4004-B73B-EA8D24CA0720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789335$13FDCA88-8596-476E-872E-FB8E3B3D210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789335$2350CD9A-DE9E-4B2E-AEF3-1A65E9F09996","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3789335$A4A37C54-506F-4322-86ED-B3F3324693F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3789335$D8713664-578D-4B6C-9F62-AEBC1C394EFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$8502D5CE-AE60-4863-B543-EA359DCC7803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$CCCB66F6-C83A-495A-A70B-6E69D908A219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$BC5259F6-4544-4B2E-B8D9-72EF3003E733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$EAD75208-D22E-4FBF-B91B-C240C0CDF090","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1bb69fb153b81c86de19849702cba1da3f073b49","datavalue":{"value":"4053346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$4AFDF068-F2E5-4F42-8652-D08A4A635371","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789335$FEB212F2-4481-4A01-A658-9F7285406113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c76572af271a6dc50630a7ba1072211e328e3666","datavalue":{"value":"large-size problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789335$3E59DB89-9888-4AAE-B494-E8EE3DE6E341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789335$6E3B9B7D-8002-4C24-83CE-2A275B7EBC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3789335$5A1DC629-EE0F-4DD7-AE0A-A66537C203D1","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":"Q3789335$97A66E6A-1534-4060-887E-5877F2BCE501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"766b28ffa9786a96b5cfad8a25128ee8abd39cbd","datavalue":{"value":"https://doi.org/10.1287/mnsc.34.5.633","type":"string"},"datatype":"url"},"type":"statement","id":"Q3789335$57EDC4E0-B671-4211-BA58-03C8DECAE7C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35aa5757252977c8c8d4ef7f71ce8a2d5aa06d9c","datavalue":{"value":"W1981434190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$E6E9E8E2-B242-46F0-AB27-DD4D353C4BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e80899e522fe3c1d718ddb05499846732701a3f2","datavalue":{"value":"10.1287/MNSC.34.5.633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3789335$63C62ED7-9AE4-4CCB-8DEF-4DDF5B7D59C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d89cbb1a260aef0a5e223938f8ad335baec42ca1","datavalue":{"value":{"amount":"+0.8797664046287537","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":"Q3789335$999A80E5-7883-4131-8F8E-170CE76D82B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759ab286cf9f8b91932a3267462f41a43eaf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038be50aaca459bad0485c2a30b98374d23079eb","datavalue":{"value":{"amount":"+0.870389461517334","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":"Q3789335$E126196E-A055-44F9-AAE0-89B080B9EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfca5f6f19a7b7f1990e04b910e1fc1824d218fe","datavalue":{"value":{"entity-type":"item","numeric-id":2469794,"id":"Q2469794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038be50aaca459bad0485c2a30b98374d23079eb","datavalue":{"value":{"amount":"+0.870389461517334","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":"Q3789335$0A6FF9C9-6378-4B90-8903-5ABE663071E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce97933e2290c9aa9bda823a32d4a556b4d1548","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56952057b2db57ceda33e2b81d1ef225bbcf125e","datavalue":{"value":{"amount":"+0.8566186428070068","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":"Q3789335$0D849CDD-D411-45CF-98D3-BAE3B3AB9199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0840fcc3bbaf1a1436478a7cf9aaec35c8c434a","datavalue":{"value":{"entity-type":"item","numeric-id":3139129,"id":"Q3139129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4289383554e444beb3d363db5787062e7955cf73","datavalue":{"value":{"amount":"+0.8525490760803223","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":"Q3789335$A9104742-6092-4034-B91F-2947C1F5645D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3789335","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3789335"}}}}}