{"entities":{"Q698390":{"pageid":700239,"ns":120,"title":"Item:Q698390","lastrevid":63709353,"modified":"2026-04-11T15:01:06Z","type":"item","id":"Q698390","labels":{"en":{"language":"en","value":"Semi-definite relaxation algorithm of multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802907"}},"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":"Q698390$AF48697C-CFCB-4C8C-9DF8-D854F82AD988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e24bb5611de5e84e88c6dff118b8d22e389dccc5","datavalue":{"value":{"text":"Semi-definite relaxation algorithm of multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698390$4AA3C212-B5BB-4633-A325-C1AFA962BA44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23f03336b1ba8bc9a3f9a693314e964e0ad53c64","datavalue":{"value":"1006.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$3CE9DF52-7C0A-4829-AA68-27346B6656FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa61b345ebb45bdaa7d76ce8fe4cc685f51c5f54","datavalue":{"value":{"entity-type":"item","numeric-id":318680,"id":"Q318680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$9CBB95D2-59F0-4C04-ABCB-A956E16E5438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cb1010652d720203d3289189e3b4a5059d7ccc","datavalue":{"value":{"entity-type":"item","numeric-id":315492,"id":"Q315492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$999F4B4B-968A-4AF9-B8F8-2543BA551E36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$F3AB6BB9-4B65-4AC3-ADF5-8D05EEE9D0F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b7d40e35d39a6c5a15c7832f15c6b676b96fd9b","datavalue":{"value":{"time":"+2002-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698390$98AE5F36-A8F3-4705-AAB9-F93D563F407F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$35752984-FC8C-4C85-AE49-80A8C7B4E01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$737B94E0-D49B-4813-9ECF-8288A8F32BE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d62dea52fec42ae58657b7be1ed6232ca2be7f7","datavalue":{"value":"1802907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$7D06CF01-058F-4A21-BA0B-F004C6C20411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q698390$079868C4-F2BF-4470-B39F-43D1A03A3B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e51b4bc5fee2d59d9e3b332a75363ae740b286","datavalue":{"value":"semi-definite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q698390$2358EA28-1279-47A2-AB0E-05FB7C6E398F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$8859479C-0705-4AD9-9A0C-EAA79F5DBA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$3152D5BA-361A-4D03-B8C3-157788226315","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":"Q698390$BD5D9D8C-C36A-4DE2-A1EA-CB715F1FB371","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8367c498079bc52d8da59b9721fbdea50d4a8f79","datavalue":{"value":"https://doi.org/10.1007/s11766-002-0051-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q698390$9399FBEA-F11A-42D7-B941-F0E1FAC55D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15f74545dd52a028b598753a4d879c17b30d360e","datavalue":{"value":"W2005461483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$829954E2-F721-42F4-8F01-41D21A247390","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$24A857A8-8DE0-4B71-9182-342E19C3D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f503f6e8d6c9bf5f7d668edeb911a6daa4be963","datavalue":{"value":{"entity-type":"item","numeric-id":679447,"id":"Q679447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$8D3CA077-6649-4414-A3E4-D70E6EA6A9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506d2d44afa3f023bec6e96f58b194c743b4d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4400856,"id":"Q4400856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$A5DD0403-DF5D-4B4B-97E2-15D6B47AC77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6c2635bb0541b0426c70534844d03084e6fad8","datavalue":{"value":{"entity-type":"item","numeric-id":4391292,"id":"Q4391292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$7C1F917A-D1C2-40A8-B525-159E684A94F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e104214af32a891dd7b7a304e04bb5b5865d95e9","datavalue":{"value":{"entity-type":"item","numeric-id":1572673,"id":"Q1572673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$B72793BF-B5C2-495D-8DA4-B5F1849E3ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa702fec73d3c71a5ae58273031bf0348da44e4","datavalue":{"value":{"entity-type":"item","numeric-id":1365053,"id":"Q1365053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$D9E9A510-FDB1-4326-8EC2-04FFF69A8B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$982CDA9C-433E-4EAD-ADBA-81517093E8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$5CD8D206-47CF-49D1-9B62-9B695F416657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd9fab3a1191f74e59eeffc31def820784448a5","datavalue":{"value":{"entity-type":"item","numeric-id":4764307,"id":"Q4764307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$C90E7015-7B93-4B81-9685-87E0450028A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68667d0575a943560173a0a00df96818faa3b7","datavalue":{"value":{"entity-type":"item","numeric-id":4877532,"id":"Q4877532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$7C43CF44-D540-4E9F-A68E-C96AB43BB64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1975591d5d9308514687af3d82e3e82fc5b342d6","datavalue":{"value":{"entity-type":"item","numeric-id":4175050,"id":"Q4175050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$31042642-DC16-46CA-96F1-168B43E9499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e85d6c8d64b152510eb4508c01159ec937252d","datavalue":{"value":{"entity-type":"item","numeric-id":1142701,"id":"Q1142701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$B0449B5A-9B06-49A5-82B5-E0D454C05804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$FA646320-2D9F-4C7B-A35A-A1DF9C3A73BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$68B95CDF-3B78-4381-A8B2-EA4EA51D6E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aad9fc737b097110b31b54b5e5ce0df6a58bacb","datavalue":{"value":{"entity-type":"item","numeric-id":4231921,"id":"Q4231921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$B228B4B0-84F0-4A75-A271-BFE6092E9E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37fbcc69ad9cd3bb477cf0db02cf56d7a04095f1","datavalue":{"value":{"entity-type":"item","numeric-id":5906394,"id":"Q5906394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698390$84343E7A-B002-4F34-8F95-5750574DE9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a95f857d8b8cbe73f87bd325099a629f4c78fa6","datavalue":{"value":"10.1007/S11766-002-0051-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698390$38C25A41-29E6-4D90-8EB9-63592097FFC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dfc500c21228dd1c1812f9d61f87fb47d841347","datavalue":{"value":{"entity-type":"item","numeric-id":4807171,"id":"Q4807171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d899b09c9255baab8c389d2c08119f5e306a49","datavalue":{"value":{"amount":"+0.8634734749794006","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":"Q698390$58ED849E-A41E-45F3-811D-55C5004C07D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a42c1334af8843e0a6d108a680199dc235ddd9","datavalue":{"value":{"amount":"+0.7973555326461792","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":"Q698390$DB4A63EF-3B0C-4126-B169-A205BDBF89A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5523442a5d7314b11f01c1c300aaa2f9bcec799","datavalue":{"value":{"entity-type":"item","numeric-id":1583699,"id":"Q1583699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e18fc0c3b69b3269e387883ddff72acf3d94826","datavalue":{"value":{"amount":"+0.7910442352294922","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":"Q698390$4DAF52F5-B6AC-4672-A459-E0143E3D38E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b9f622777ef732880f443c233dc8fdc5705fae","datavalue":{"value":{"amount":"+0.7814478874206543","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":"Q698390$6FCAE50E-F8A7-4B59-A9E8-F37CD9CEB8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f2a912a6944dc1d8771f364cd331fcbae64bf1","datavalue":{"value":{"amount":"+0.7769159078598022","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":"Q698390$26EA6973-8829-4BCC-86BF-C281909FFF89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Semi-definite relaxation algorithm of multiple knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Semi-definite_relaxation_algorithm_of_multiple_knapsack_problem"}}}}}