{"entities":{"Q6166884":{"pageid":13301766,"ns":120,"title":"Item:Q6166884","lastrevid":102543644,"modified":"2026-06-06T04:43:26Z","type":"item","id":"Q6166884","labels":{"en":{"language":"en","value":"New classes of facets for complementarity knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7722401"}},"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":"Q6166884$2BADAF19-517F-4A52-90FE-DDBE66B2CAF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecfa1f7c612992cd0c0d19da33ae29e8f8a26df6","datavalue":{"value":{"text":"New classes of facets for complementarity knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6166884$E1FEB141-2E9E-48C9-A387-F1BE8CD3CBE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddcb32b010cc7aa30c4511b545db47c8014d65b9","datavalue":{"value":"1528.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166884$DA75E9F0-82E6-4847-8F66-C21C83C31CF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28b95ed56e6d2db58e0afbbf5ee4dde43af43fe3","datavalue":{"value":"10.1007/978-3-031-18530-4_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166884$27DA6704-880B-4BDF-98EE-65CC2A28455B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7095c7b5a4d9cf73a7e24f9e445079a1c00691a","datavalue":{"value":{"entity-type":"item","numeric-id":282755,"id":"Q282755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$0486ABFF-FE44-47F7-8E71-78345A4809B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3fb00d87db3329f45d89bdf340401743e6a3a44","datavalue":{"value":{"entity-type":"item","numeric-id":237857,"id":"Q237857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$9F1F60E2-6F87-4B22-A73B-7A943AF9601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad78703f003a5198f8af1cea7992a676291142d2","datavalue":{"value":{"entity-type":"item","numeric-id":2061875,"id":"Q2061875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$9941861B-D995-4C4B-A071-B1010E4D4ACE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$6E8AE036-29EC-4740-AF64-04FC4E9207C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6eaf6392c103dc7078b19f62b9d4fcfed266fe4","datavalue":{"value":{"time":"+2023-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6166884$B1DB6687-34AB-4967-BB11-8756391463BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"289808ec619d764bdfb42a2507ea7c3871d687c0","datavalue":{"value":"https://arxiv.org/abs/2203.02873","type":"string"},"datatype":"url"},"type":"statement","id":"Q6166884$6F33A1B6-291E-4766-90BB-FB29CD29DF03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166884$145AB3B0-04A1-431A-83F0-2BA833B6A8D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29399b2c0db7ea6f538e85134506fe4918a2d0ee","datavalue":{"value":"7722401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166884$E928D7BA-551B-489C-8A7C-FB91EDFE1282","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70606a2013caf6244dea4e5d3d792835062c3e5f","datavalue":{"value":"complementarity knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166884$C6A50F98-4874-42C3-803F-A13BD3C03189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"000b73081a2ce1ff993f1a407756350ce805cb1b","datavalue":{"value":"complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166884$4F119B64-54A8-4BB8-AC3B-71F5FD1C9277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300217b459ce946ed7248f9097882fc1b6cfd6a1","datavalue":{"value":"pack inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166884$3387702B-1EDF-4FA0-802F-46C3F07545DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6166884$22C46479-FD9F-49FE-B3EE-57A498A35A61","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":"Q6166884$9482F9C7-B143-4A74-8F72-C58A49B3F73F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"420827c3f3d865fe98ffe93fdb5b6d85d210dd48","datavalue":{"value":"W4221155956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6166884$65D96C5C-3F00-47E0-996D-EC6037D14672","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9648b2d68d5eca08ae5f41c8dc25402067c53dbb","datavalue":{"value":{"entity-type":"item","numeric-id":817174,"id":"Q817174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$B9ECDC6C-57EE-42EA-A4E8-29081E59C572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$B1BC52A5-7037-4E69-B53A-976653A1AAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$687D62CE-91F2-44DB-8CFD-2C4C55F1AB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0d31dc6ad5cab624d94d74c2a1accf4e32a9c9","datavalue":{"value":{"entity-type":"item","numeric-id":1173796,"id":"Q1173796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$8FC2F37F-3F98-439A-B83C-FDE85B4ECAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$9D47B570-6038-488E-AE86-07F5019C520F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcceaf2443f47ab4a32d6616e49e4594920e3fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775776,"id":"Q2775776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$A1514087-62CD-4D0C-B6D6-77DFFDF72D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9adf9a48dd63ceec3c5e92c5424e91b6cc26b35","datavalue":{"value":{"entity-type":"item","numeric-id":5704071,"id":"Q5704071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$9811BBDE-EE1B-4EDD-82BD-2E74AC5EFAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3978ba3807ab8ee27035a1ed94081221b01676","datavalue":{"value":{"entity-type":"item","numeric-id":2061876,"id":"Q2061876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$C8EE064F-EF19-4A7B-9509-B6F3D2B6F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0006b45d4fdfee5826f3b1446eb87ff424f80901","datavalue":{"value":{"entity-type":"item","numeric-id":2164691,"id":"Q2164691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$FB74EBE2-7D95-4F25-A85B-ADF37C8A6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66ff1776b40414a1b5ff14c86d5708e7429e045","datavalue":{"value":{"entity-type":"item","numeric-id":482112,"id":"Q482112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$425D43FA-84E1-451E-B48D-609151EDC442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee99be057373df78a937064d23f05e20dd3e33d9","datavalue":{"value":{"entity-type":"item","numeric-id":2434996,"id":"Q2434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$E41F39FF-F3F2-42BE-9B26-2E7FEF24EDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a83eb3e30ab9f9870ed9c3cde01549a7de3fd6","datavalue":{"value":{"entity-type":"item","numeric-id":1646682,"id":"Q1646682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$E3F4443B-B858-4072-A4D2-734DE3EC9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90427896b1ab94a1a4b092d116c6d90e7a544a5","datavalue":{"value":{"entity-type":"item","numeric-id":4427368,"id":"Q4427368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$BF12B52D-949A-421C-B0D7-3C45F00AECF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28780e498264786bcb69de4ff91bb540016e08c0","datavalue":{"value":{"entity-type":"item","numeric-id":1977865,"id":"Q1977865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$CAE39A39-0538-4C4E-B225-4132A5D4F962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d35aea860d5943083ab83a64a98da1beac571e0","datavalue":{"value":{"entity-type":"item","numeric-id":827125,"id":"Q827125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$0C86D078-FF01-4459-801F-969EDC66185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$879CA5D2-A5BC-4E1B-B57D-3E2B71F2F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a5d44a669b27bfd660751f1e064ebfa74cebfe","datavalue":{"value":{"entity-type":"item","numeric-id":3392024,"id":"Q3392024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$80921F4C-9289-4649-B36B-19DF4D1ABAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d2d6ee0dfe9ccacb7308e68efc35b7532cb19a","datavalue":{"value":{"entity-type":"item","numeric-id":1306471,"id":"Q1306471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$CCB4FCBC-B10D-4E06-A71D-BF98E254CB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f239291baee79541388bee956e9e2fab147820","datavalue":{"value":{"entity-type":"item","numeric-id":3869083,"id":"Q3869083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$1CFF41D5-4FEC-4AFE-867A-1A44A69D6AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$7A3194AC-70AE-489B-AED1-6890CBA62A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0583025844447bd38329dafa3e5306eb3fecb713","datavalue":{"value":{"entity-type":"item","numeric-id":4074671,"id":"Q4074671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6166884$0C028488-0170-4143-8E0D-95F85C92F879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6318df37e4999583a182942f031774268fb3ddc","datavalue":{"value":{"entity-type":"item","numeric-id":6585265,"id":"Q6585265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7285d9d96b51971249a513c8b2c8a9ca9acea3","datavalue":{"value":{"amount":"+0.9975734949111938","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":"Q6166884$91026021-B872-4B39-8772-63B2C63CE60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d9feda47096550aa0720ace476b6801f2af6c0","datavalue":{"value":{"entity-type":"item","numeric-id":5704071,"id":"Q5704071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042cf7332139c39c44af8aafb438b93a7fab1b17","datavalue":{"value":{"amount":"+0.8715947866439819","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":"Q6166884$C0A7BBED-61D6-46EB-A6C5-AFFF9B75FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e7da00af1ed537636aa1b245f24927f0c33a76","datavalue":{"value":{"entity-type":"item","numeric-id":6589743,"id":"Q6589743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af42a302798d0f8f8f588e3114be62a75597f536","datavalue":{"value":{"amount":"+0.7672889828681946","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":"Q6166884$D4087B5C-ED4A-4BF7-BB2F-F420632F502C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4120b28dc1d62338fd4c69bac79dd40144aa62cb","datavalue":{"value":{"entity-type":"item","numeric-id":1424283,"id":"Q1424283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46933c57db4c9c2e12dc03dd190e1bd83d95a6e","datavalue":{"value":{"amount":"+0.7546766996383667","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":"Q6166884$1FAB1C09-1E3E-4310-A281-A865B41EFDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa78d035bf0d87de4a3719b0eb7234c38c72a3f4","datavalue":{"value":{"entity-type":"item","numeric-id":2164691,"id":"Q2164691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a8eb146d285191fe8ad50621f18138285dc2b0","datavalue":{"value":{"amount":"+0.7450034618377686","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":"Q6166884$955EFD30-6C80-45A6-8BEB-FB158D90BCD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New classes of facets for complementarity knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_classes_of_facets_for_complementarity_knapsack_problems"}}}}}