{"entities":{"Q1654342":{"pageid":1665083,"ns":120,"title":"Item:Q1654342","lastrevid":71742876,"modified":"2026-04-14T00:15:13Z","type":"item","id":"Q1654342","labels":{"en":{"language":"en","value":"A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6914684"}},"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":"Q1654342$308CAD5E-CE10-4EF9-9E70-24B4262BB03A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cb087c73a889c8a3d3e6228902f49ae4c3f9695","datavalue":{"value":{"text":"A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1654342$2D9E69FA-876E-48AA-BC29-76A181DD7CBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8401db8185335013f831325a2063ef4a93269de5","datavalue":{"value":"1458.90615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$6CD6A223-54AC-4398-9AB4-448AD5C80C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2de88df4c7ecb44c8aa20eeb4c4a9070c01c6a","datavalue":{"value":{"entity-type":"item","numeric-id":337465,"id":"Q337465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$A7E6554B-9C07-40C3-8E23-696A775DEA59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$8699B261-F5FF-47C2-9D00-DA544BA581BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ccaa43cf26694539e9b5121622f0781a5d64827","datavalue":{"value":{"time":"+2018-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1654342$AA9176B3-4A94-44AE-AEB3-CC761A94FAB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$854A00DA-C6CB-4BA9-95AD-B582292FE2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$E401EE44-8F2C-49F2-AB65-031F8A405382","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab651727dd5b9fd31f00ada4534c4fa51dabcc27","datavalue":{"value":"6914684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$28E5AE6E-1568-443A-9166-9FA06B79FF67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$703009FC-83B2-4BC8-80F8-34EEDB5FEC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$7EB099C7-EC64-47A3-9F31-B3EB8B53BA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55aeeb601b094296ae777d3000cdafec0487568b","datavalue":{"value":"polyhedral analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$EDDBBE67-0A46-4FF6-B20E-0B32F18B8C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd681780bae87def177cc4db8db1463251199fea","datavalue":{"value":"cardinality constrained cycle and chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$02CFBA44-C655-4D9A-99D0-2AA9FFA116FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb1c79c8d451981b7cbbb9fa5000f05ec2c4768","datavalue":{"value":"kidney exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$F56FB2FA-F648-4D94-9E75-6A42C5684913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"814d6dd0159141b4780eb58088d0eed4be5c0c2c","datavalue":{"value":"clearing barter exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q1654342$8FF6CD81-7F68-4053-8E1C-2ACEAB42E831","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d65c80c7c50d709560ebd94b87a7c27a8640013b","datavalue":{"value":{"entity-type":"item","numeric-id":24580,"id":"Q24580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$14F130AB-16D8-4465-A811-34C65CE9F007","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":"Q1654342$30FCB50D-7338-42F3-ACD2-E10E338B2C64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b873a8ad7b2173f4eed7d7ef4724b10a460a2598","datavalue":{"value":"https://doi.org/10.1016/j.cor.2018.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1654342$29D4F748-0A84-4242-8446-3EB58093AD35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb88a1f75a565ca26e74e6a21164e48593805f3","datavalue":{"value":"W2808219207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$F0F92411-2BB4-4B20-9134-E5C857EB185F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$6E014F58-06BB-47CD-831A-FF97B0D7839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7730de549cc1dbc6115338307aa546f0d741b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":5203058,"id":"Q5203058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$C1ED9605-6E35-498D-AC47-1E7F1B87E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e7ef5573bfa484a70291f1a044780161093382","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$F326041C-9FD8-4E98-9C65-3BFD7FB97961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d053bcc4ed3b42e16891dbd9a5a5812b1ba6be8","datavalue":{"value":{"entity-type":"item","numeric-id":5957568,"id":"Q5957568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$18B563FB-7BAC-448D-AAE0-BF364D9F1230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb30e202fbbbc3dc6153e507dd0047aaab90f0d","datavalue":{"value":{"entity-type":"item","numeric-id":5189989,"id":"Q5189989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$31787718-CD92-4D07-BEFF-60D3867F9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157efe832c450111239cc99ef66bfcb752863db6","datavalue":{"value":{"entity-type":"item","numeric-id":2356206,"id":"Q2356206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$C7013E5D-3032-42DC-AB61-43B529997DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bc77503202bd1b5de59fa9efb2e8432dee37f7","datavalue":{"value":{"entity-type":"item","numeric-id":688914,"id":"Q688914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$08268121-B147-43E3-B59D-1A3D4282DB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb91601c0ae414412b6063e5dae15bfbf69b0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971736,"id":"Q3971736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$2E198678-6B95-45F9-8820-1B40307C4FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$FC34FC07-7427-46FE-A9F2-8B9DD6330EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f8abaa4f93fd8eaf10e8c122fb61e24135839c","datavalue":{"value":{"entity-type":"item","numeric-id":3391982,"id":"Q3391982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$7C05F430-6DDE-451C-9507-7760ED54CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49063f8f448dca6821fc7f37ca2739aa1c39d058","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$A9D22CAF-1534-4106-BF20-9A20639BA98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338af1c14c7bc187bdae70b13817a10a0ffbdd87","datavalue":{"value":{"entity-type":"item","numeric-id":342402,"id":"Q342402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$A078C1A7-73BC-49E2-A38C-5BEEA93A6B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385e334c4eb2ef5700a2866084e40fcad9569a25","datavalue":{"value":{"entity-type":"item","numeric-id":904954,"id":"Q904954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$3F186B5D-C1A6-4719-BB81-07D876D0F7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5cdd5ea7c1ed8704ff0db3b41cc568ca440432","datavalue":{"value":{"entity-type":"item","numeric-id":2494811,"id":"Q2494811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$9C12673E-3811-4498-B075-23179030FD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22c5d331d08113649ffc18f3060a474ac396d11","datavalue":{"value":{"entity-type":"item","numeric-id":2384394,"id":"Q2384394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$C0B97516-3B55-4F8A-A9ED-3F83A7CE593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f226ddfcf34fb14bb61ca785a1ab6a3308e303","datavalue":{"value":{"entity-type":"item","numeric-id":2466786,"id":"Q2466786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$3C2E490C-9A4F-4F09-99D2-0BC400A49DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e20df41ba8dd1a1d04505907f0780bf30422a6d","datavalue":{"value":{"entity-type":"item","numeric-id":2479572,"id":"Q2479572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$2A75B966-973A-41B0-848D-131E8D7AA4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c7c4c77b54781640eb1a8ef86cbfa0f3903937","datavalue":{"value":{"entity-type":"item","numeric-id":512864,"id":"Q512864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$5427EEE9-28B4-42F4-810F-F1A8820B325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$853CB996-0D2C-4172-84BF-EACA2EDCCFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bb0cef73bc2c3e7209f523808b218538139e0e","datavalue":{"value":{"entity-type":"item","numeric-id":3146124,"id":"Q3146124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$B71E786D-71D6-4CD4-AEB8-571A7A2A65F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3bf5f34284feb72607653f6cb8271fd03f56c7","datavalue":{"value":{"entity-type":"item","numeric-id":1869889,"id":"Q1869889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1654342$4AC143B8-0AE7-4868-ACF3-9FB8346A8617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acbdbc5ebb1e2ee5b49cc74c330bbceb4244a535","datavalue":{"value":"10.1016/J.COR.2018.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1654342$2DDFD9C9-AE64-4CFB-BEDC-D4D56A7993C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5251c690df50bb28b4966ad0ff57083cf69760e","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bbc2297cfc36636878d77da18cb2f2d88a043c","datavalue":{"value":{"amount":"+0.8003665804862976","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":"Q1654342$C424BD62-A733-4B1D-AE0C-E57BDC751904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a475bdb92d11b49f622d0e71492d6c056ae17ab9","datavalue":{"value":{"entity-type":"item","numeric-id":5957568,"id":"Q5957568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029d454bb7fb8507bb34caf7483cd68c3a5e9080","datavalue":{"value":{"amount":"+0.7914057374000549","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":"Q1654342$ED17A648-442A-4D22-BA4E-9F03EA2E0730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a77cd0e3aaef8cc585b5c6757c402e5fe55a3e","datavalue":{"value":{"entity-type":"item","numeric-id":3085160,"id":"Q3085160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f120771c8700266abf1eeb562a4a6ea61a8dbbc","datavalue":{"value":{"amount":"+0.7620747685432434","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":"Q1654342$30015108-94BB-4FB1-9969-FC2D7DBFBA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4425c581f8dbd92904cad9f243f0028ddf9e712f","datavalue":{"value":{"entity-type":"item","numeric-id":5946821,"id":"Q5946821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740f7adb50b1ba86a25596cb8da3bcb1fa85a846","datavalue":{"value":{"amount":"+0.7482924461364746","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":"Q1654342$60328C19-3767-4857-8B31-BE4CCF5126F8","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":"e2d733f662339a1f9085e6c83a7c8dc01ba37d0f","datavalue":{"value":{"amount":"+0.7455310225486755","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":"Q1654342$F0409BDC-162E-4D7C-994C-983A0DB9B129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polyhedral study of the cardinality constrained multi-cycle and multi-chain problem on directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polyhedral_study_of_the_cardinality_constrained_multi-cycle_and_multi-chain_problem_on_directed_graphs"}}}}}