{"entities":{"Q1245074":{"pageid":1255824,"ns":120,"title":"Item:Q1245074","lastrevid":42972904,"modified":"2025-07-16T12:35:58Z","type":"item","id":"Q1245074","labels":{"en":{"language":"en","value":"An upper bound for the zero-one knapsack problem and a branch and bound algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3583589"}},"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":"Q1245074$61699E36-F4D9-465E-9094-6AD84DE9914E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ade42448686d4f8e064dc1332ca69dbe8095dfa","datavalue":{"value":{"text":"An upper bound for the zero-one knapsack problem and a branch and bound algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1245074$452F7D16-88C5-4767-BC10-68F46968D95C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64f48cd564a383465028f418e89f506c350573bc","datavalue":{"value":"0374.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$B164553F-2FB6-40C7-AAF7-6F2ABF35E025","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a4c177b2e9aaf3fc580d0809be42ee60fbe6fc6","datavalue":{"value":"10.1016/0377-2217(77)90024-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$1908F93D-871D-4605-80B6-E2FB191A5070","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":"Q1245074$64A80ACC-2547-47A0-A984-3F56AD7DFCFF","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":"Q1245074$8EB66114-DE93-42B4-BBA7-CE5B10EABAAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$B8E665D0-68CC-493C-BA0D-17F644028233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q1245074$D1A9562A-5AD1-4BCF-A738-D036005CC320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$985F0070-760A-4650-8694-4DFEE63CAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$E58699E7-1DE3-4027-B9AF-4EF0485A5D13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68e3f4ff30a96be982aad2e337e2fc0208dd39d4","datavalue":{"value":"3583589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$47DFB379-1637-46E5-A35F-B8235EAD1934","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":"Q1245074$C2FADD73-C6C5-4C67-AB10-402235B861BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"017636e3b36be834146c2bf3feba0d75ece3e3c5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(77)90024-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1245074$09D82AD6-C808-4BB4-8E80-9A3D7F208B47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"118fbaa4d85b1291723ccb041ccdde21f75d81cf","datavalue":{"value":"W2056380589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245074$E0E0DC62-A639-4623-8031-3B9615BC7A46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1a58dd56513555cdf1d0c1ca60995e61dc3549","datavalue":{"value":{"entity-type":"item","numeric-id":5591244,"id":"Q5591244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$CA8AF3B0-0846-4369-BCBF-B36D26E27F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$8C1DADE9-E411-4DB2-B643-965482658493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df67aacfbf5ed6739093ec2e3c1189bd2e78520","datavalue":{"value":{"entity-type":"item","numeric-id":5684502,"id":"Q5684502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$FA48D5DC-82D5-41B2-984B-0C0980C5D8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$BA3E8908-B834-4E27-84BB-7C6DE62D404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$D24D1C15-2DCD-495E-8F17-87195CD01923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a0a79f2b8ab65e0afb5757e806d06c3e9a52de","datavalue":{"value":{"entity-type":"item","numeric-id":5585877,"id":"Q5585877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$D17B0776-319A-4058-B216-ED1DD0B469A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1611b9e99c2887921bb4687cfd5ca63580eed960","datavalue":{"value":{"entity-type":"item","numeric-id":4114964,"id":"Q4114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$E32E98E8-A8B5-42E8-A467-84B6F021E33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$8FBD239E-5A78-48D5-B156-277F60729026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$E74598AA-3070-4E31-9562-5900159D6360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$66854681-FAE7-4468-AB5C-396661000083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"721f20a86b3fdb7dfd483ce9da3fbd1be30d6e48","datavalue":{"value":{"entity-type":"item","numeric-id":5560785,"id":"Q5560785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245074$82B137C0-7235-45C6-8FC2-AAA045AB556C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1245074","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1245074"}}}}}