{"entities":{"Q2297664":{"pageid":2308407,"ns":120,"title":"Item:Q2297664","lastrevid":71789082,"modified":"2026-04-14T00:33:10Z","type":"item","id":"Q2297664","labels":{"en":{"language":"en","value":"On the structure of linear programs with overlapping cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7170037"}},"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":"Q2297664$5D0018D6-39AC-4A4F-ACEF-CF539E66E1A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ef2fd28f6ea85026dea9e35b8709e77d07d436","datavalue":{"value":{"text":"On the structure of linear programs with overlapping cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2297664$C9C79968-C16F-44EA-86F5-5AB1490A61BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b4bb1cddf89782be6b2c0f2c489e010b40c5edc","datavalue":{"value":"1446.90163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$F38F95B3-A369-4FA8-8789-7AB84EA13D9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc5c675d7659fe096085710b98a8339333a2f36","datavalue":{"value":{"entity-type":"item","numeric-id":1646681,"id":"Q1646681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$C483388A-4F3B-4B48-808F-D56C1157C801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42f3b88df5e19d2cf4793e9ef5c82c40e906f3b","datavalue":{"value":{"entity-type":"item","numeric-id":284837,"id":"Q284837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$F10450CA-2BA1-4D85-97A0-3BF60FDAF41D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$082F01D0-8411-4F78-A5FA-1B0DCAA95AAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24486b0c9c2f4867c6ded703b21ce26ee6b26916","datavalue":{"value":{"time":"+2020-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2297664$BB11E7DE-086F-4971-AB47-A1D1A9AC84F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b5c2e31bf2b1f96bffbd89e0146f9b7db3351ff","datavalue":{"value":"A cardinality constrained linear programming problem $(P)$ is of the form $\\max c^{T}x$ s.t. $Ax \\le b$, $x \\geq 0$, the number of nonzero entries of $x$ not exceeding a positive integer $k$. The authors provide an efficient solution approach to $(P)$ based on branch-and-cut. To this end, they reformulate $(P)$ as a disjunctive programming problem resulting from a relation with independent sets in the conflict hypergraph, and they investigate the polyhedral structure of the feasible solution set. Problem $(P)$ is then shown to be NP-hard to solve in general, but polynomially solvable for special cases such as co-triangulated conflict hypergraphs. Branching rules such as hyperclique and neighborhood branching are investigated and a procedure to derive valid or facet-defining inequalities is presented and illustrated for classes of cutting planes such as hyperclique bound cuts and flow cover cuts. Based on these concepts, the authors develop an efficient branch-and-cut algorithm which for specifically structured problem instances is reported to outperform CPLEX 12.6.1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$E0C36638-F38D-4727-A4F1-C73BB38A7CCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$2E547DCA-9017-439C-AE46-E70037546392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$9B3E328F-B88B-4D25-BDA8-00A5411B5075","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97ef290ec7204849ba95612417740e6bf83136db","datavalue":{"value":"7170037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$BDC7BAB2-E831-4971-810D-426DA94502A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f22188f120daab160d89caf625f27e583414e1","datavalue":{"value":"cardinality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$9059431F-27C0-4E9D-A726-312FCE933C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f3075a0c328e5adb2bc04feee2675dbef54aff","datavalue":{"value":"complementarity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$7BEA2FE5-30C8-4393-B64A-536797B2D7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509c15a77ebb28eb86fecf538ae3339e0be4f395","datavalue":{"value":"flow cover inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$6B09D85B-9807-463C-B411-13A5AED33353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$13E00861-B04A-4574-B85A-422CAE056D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2297664$07A13D7D-BDCA-4202-8150-041F1964587D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$F6AB9AA0-5038-487B-8924-99AA8642A0A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$FB380287-D6AD-48D8-9950-331F87333F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$25435B55-D643-4DD3-B0B5-DD5276545BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1f9d5ae1e1fdc75cd56124b5c1af2d8f8d14c50d","datavalue":{"value":{"entity-type":"item","numeric-id":21849,"id":"Q21849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$BB93D098-CC0E-4325-B23A-145BB72A622A","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":"Q2297664$FF54BA57-3BFC-4A15-908D-3CE54DDF68A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c6db52c454c53b6d5e406034b75553e92b842a1","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2297664$E3E01A50-DB7B-4170-B2D5-BAA83F4F5189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b87c571d8214426f4fbe98da84d2c60768ff14f","datavalue":{"value":"W2601986810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$57EA3BEC-0E74-42F2-B877-B91EE5558E3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d07192422a9fc087879ddd6b3d74a0d63386182","datavalue":{"value":{"entity-type":"item","numeric-id":734351,"id":"Q734351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$988D945F-49D6-4B43-93EF-D1EABB2E42F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$1DE6DDD2-332D-4F59-99B0-BCD27EB839FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a136c278c64092e77d36d96bc00795316a9cdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1121793,"id":"Q1121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$32DC4052-7F3D-48BD-B755-106B99378A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e927947b8a42a2219ca32d98bb8425b97b8f7234","datavalue":{"value":{"entity-type":"item","numeric-id":1270766,"id":"Q1270766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$8C0F0180-555E-4763-BBE6-1CA73D3481E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0deb869204ae72321a503b6ce3ee7b823757c2","datavalue":{"value":{"entity-type":"item","numeric-id":5101407,"id":"Q5101407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$558E0EBD-DB3A-4620-9F73-8FA8688A905C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0edb8e854468265e1ff739db9be3667280b3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5901668,"id":"Q5901668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$E29CC5FF-EE4E-4938-980A-C66C2F973436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89be6ce9cee6c84c44da6be6b91e8e70ea3c44","datavalue":{"value":{"entity-type":"item","numeric-id":5743614,"id":"Q5743614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$7C898557-0C6B-4B97-A507-8E0C79C03A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b13324440766f10f2a389d7075661e01d4b894","datavalue":{"value":{"entity-type":"item","numeric-id":1095806,"id":"Q1095806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$D1673BAB-44CA-417E-ADB5-9F0B7A767CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246f219f00a740e3b179e12ca39d6aa67c452b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3565240,"id":"Q3565240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$B8852D21-B897-4AD7-8BB4-10A26F03B24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149c977de1cec970e16bbe18da48ae53889791ab","datavalue":{"value":{"entity-type":"item","numeric-id":4373676,"id":"Q4373676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$49B2CF73-D854-4A28-9A93-CBF24ACA95F6","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":"Q2297664$610B66D5-3710-4464-A034-6BA820A0266D","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":"Q2297664$52F13A7D-96B2-40C8-9229-D6ED2B9E4FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9c2892008481ca487fdeef16bd58d7ef5c425a","datavalue":{"value":{"entity-type":"item","numeric-id":1404231,"id":"Q1404231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$FEE0E467-34C8-4D68-975F-32C5C8A723A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d88993fef56c3767eaf7e43a20536cd163fc25","datavalue":{"value":{"entity-type":"item","numeric-id":1115455,"id":"Q1115455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$2FAA2F49-DD58-445E-BC83-801FC56F29ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a7bfdfdd9e534511df8426491d96bd2391900d","datavalue":{"value":{"entity-type":"item","numeric-id":1424284,"id":"Q1424284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$1BE17A75-C6BD-4A2F-A09B-501B58939C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a4e9a41518e55cda07a49aa23f942479a4339e","datavalue":{"value":{"entity-type":"item","numeric-id":5190622,"id":"Q5190622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$565B46B3-F521-443B-A632-E6C423F694F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c260a1d8ad38f165d1858b0b2a5a964785cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":3762334,"id":"Q3762334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$6C256D89-A32E-4EE4-853F-0DEA379D767E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a793e9b5df2e3cd3eb151f7e55a338e7d45cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5272522,"id":"Q5272522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$EC511CB1-F3DF-4F3A-B61D-59DF8D9647AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd98f03054d9c43eba7c48b6988c9065d5c53ff","datavalue":{"value":{"entity-type":"item","numeric-id":1728353,"id":"Q1728353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$052CE7E3-2CF3-4B1D-A596-B530EE0A8F92","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":"Q2297664$637EC7E3-0D76-406C-80B3-D708B143DB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6bc9181adcc6c9dd7a49c3da8b97a0a856b21b","datavalue":{"value":{"entity-type":"item","numeric-id":3120588,"id":"Q3120588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$A74E6867-DD32-4957-8ABA-9538B40A2989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53877d89f3121d17046b9edb4379f479efb476aa","datavalue":{"value":{"entity-type":"item","numeric-id":2846429,"id":"Q2846429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$09420FF3-8F3D-4E36-AD17-5730F86E04B2","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":"Q2297664$87E3F85C-367E-46F4-9000-A173E2E5DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60ff8a522439e590abc3d9c37c99a8afb7f5885","datavalue":{"value":{"entity-type":"item","numeric-id":1942257,"id":"Q1942257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$0783FE46-285A-4AFE-9851-EBA842CE8EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f988d29c44831195d0afbb721ea05888188d6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1089258,"id":"Q1089258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$01FFE140-D2D9-4F6C-B871-38AF9B445986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90361d639141d2a97ef4a364051f862084853ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1122478,"id":"Q1122478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$A127E09D-3E2D-468C-81E4-B88C482B9757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$9F72C1D1-44E7-4BA9-ACD2-2934559DC351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42b9da6b3a47db0a014b8226bbdfc4ff9766d71","datavalue":{"value":{"entity-type":"item","numeric-id":1076609,"id":"Q1076609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$78046102-B35A-466B-9012-9792CCD9B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5831781296456cafdc4b510899dccb7714b8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1265897,"id":"Q1265897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$FA584DE9-99B2-4BAF-A1B3-9505E17471AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8afc2154185528fabedbb37fbd1892c69b988b","datavalue":{"value":{"entity-type":"item","numeric-id":1122481,"id":"Q1122481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$CC32B5D8-43DD-49BE-9D61-C34CE7179477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$EE19310C-2E6A-44F5-B98C-B66742D74F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480eb122b6629a886cb4f1b28e03f31f545350e","datavalue":{"value":{"entity-type":"item","numeric-id":1364783,"id":"Q1364783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$19824B3E-7F44-4FF1-89EC-B0C7C334F41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367673c9aa7f4cbc86e110d6f7e9382468ff3eb7","datavalue":{"value":{"entity-type":"item","numeric-id":384213,"id":"Q384213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$BDDEDEC3-7B75-4DDB-8D93-A64D732328C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76ce33d0ecc1667b526729d4ba758851c5da17b","datavalue":{"value":{"entity-type":"item","numeric-id":2639772,"id":"Q2639772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2297664$F86E3191-A4F5-4E6D-8F20-A62E51E97C78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3aeef1613ab1d9d47ef623bf8b5d7de534a02cad","datavalue":{"value":"Q127028937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$92BAD7D6-D606-4035-BF07-00B7C38E3EB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"572d0e26af3cd683b4614d6c18ac7c5d46a2a282","datavalue":{"value":"10.1016/J.DAM.2019.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2297664$AD4DA22C-D6EE-4BE1-9737-DEA3E0BAFD48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17455d7a3d9f704d754804d4bab7b989bbfcbb37","datavalue":{"value":{"entity-type":"item","numeric-id":5272522,"id":"Q5272522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105a26f963ca16f4c1aa03a528092dea6c18a155","datavalue":{"value":{"amount":"+0.8400161266326904","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":"Q2297664$058529FF-9A79-48E3-A3CD-A3BF45302395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b43640a1d645131d7256d83f4b5dd7d1aaf80e","datavalue":{"value":{"entity-type":"item","numeric-id":1646682,"id":"Q1646682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dead3c3c751fa31b08db805d7ba670ef95246a7f","datavalue":{"value":{"amount":"+0.8112665414810181","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":"Q2297664$0828F8B6-2673-4EA8-8BEF-9A2F16555AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b012177aaa52d4e616cd1047e8bc4c36033a37db","datavalue":{"value":{"entity-type":"item","numeric-id":2330656,"id":"Q2330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8abffe74a45477a9e0154dec317a630ff2fd75a5","datavalue":{"value":{"amount":"+0.8090326189994812","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":"Q2297664$A68C06F8-AC7F-4DCE-8E57-1EED261E8DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b80fc8ddc47dc243f8c9ef98dd8a70d899cf67","datavalue":{"value":{"entity-type":"item","numeric-id":266031,"id":"Q266031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1015aaa5252182fc617b32c6210edc0c2ba4b88","datavalue":{"value":{"amount":"+0.7701939344406128","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":"Q2297664$5E67402F-DDAB-47D0-8D5D-45D947625EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc059ff2bf6ac347f8f10d9fb04023304c34554","datavalue":{"value":{"entity-type":"item","numeric-id":1404231,"id":"Q1404231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bcbac8d228d64c34aba581034b61a5e03534491","datavalue":{"value":{"amount":"+0.7601038217544556","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":"Q2297664$E30FB8AB-81D0-4E96-8165-CDD232442BB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of linear programs with overlapping cardinality constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_linear_programs_with_overlapping_cardinality_constraints"}}}}}