{"entities":{"Q6624194":{"pageid":14235346,"ns":120,"title":"Item:Q6624194","lastrevid":57124809,"modified":"2026-03-26T17:17:18Z","type":"item","id":"Q6624194","labels":{"en":{"language":"en","value":"On the dominant of the multicut polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7931814"}},"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":"Q6624194$5512ECEF-4A7D-4E6F-8CDF-4183046989D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abf510e0032a9427a69862cbb61abf5d06773084","datavalue":{"value":{"text":"On the dominant of the multicut polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6624194$21BA99B7-99CF-48AA-A8E2-A5EF50A09436","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$6377EC6E-4199-43FB-8F96-F94815531A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9bd33ac3a1f200f204319ed918c80cd2545027","datavalue":{"value":{"entity-type":"item","numeric-id":6624193,"id":"Q6624193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$5B8A2BA0-0048-4A77-AF51-8865D892CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"308114bcfe29c6a01016e050f05c8535eb4ec18d","datavalue":{"value":{"entity-type":"item","numeric-id":5084708,"id":"Q5084708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$538C04BE-7D2F-4210-84AF-BE2F3A7F0E49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$BD1A5EEE-F474-45DF-81A7-BB50564DDCCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9495f165e379b52c8c474f204a99b7a9dc91fe92","datavalue":{"value":{"time":"+2024-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6624194$3F9654B0-B035-45F6-9058-2DCBF9A52212","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$111D34B1-FC6E-4640-AD47-C35AB0103D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$FDBA0F2B-4BBC-4907-A729-901F07DF6F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$5DB097E5-963F-45C7-8C8D-73BF8FF51648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$0F884F05-1146-4E8A-B17F-14A73108139C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$F12F3035-9AEE-4872-A913-8DD69E11966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$AA3CADA4-CC7C-4748-8B07-DC64A3A1185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$C97B664E-71A4-4CBC-BF73-1775336C5DDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c00dcc368a38a329fb52f230810d293d9451fe81","datavalue":{"value":"7931814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$046197C3-713B-4C31-BE20-CD72164B4344","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6624194$A87AE093-8573-4C0E-8528-BFCC51336901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6624194$E174D7D3-A52F-4E26-BCD0-44B3C41AA38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3501c9e344b5aa05eaa29a1f100f6a7fb23b438b","datavalue":{"value":"multi terminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6624194$A23A2BD7-4F28-40CE-B56C-05D8F7A14F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45b20d371c7eeab99c29f26307e92f6811169029","datavalue":{"value":"polyhedral study","type":"string"},"datatype":"string"},"type":"statement","id":"Q6624194$67466F91-66E9-45C6-B840-D28DB41F598F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6624194$594B0A2C-A260-4F1E-A21C-C33B0BB71C4E","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":"Q6624194$8F9989F9-83C4-42D9-94D1-1EC2B628C859","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5a015116257f3d6426f153be5bd5c3e095e2fa","datavalue":{"value":{"entity-type":"item","numeric-id":3628781,"id":"Q3628781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$4DE3ED24-3354-40A7-9E51-C37FE7F8FB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$ACB27BD3-C291-4DD7-BAB9-CA5F707236CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642764ac6155affb6a14d1fbe8113ba2cff13533","datavalue":{"value":{"entity-type":"item","numeric-id":3974969,"id":"Q3974969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$85696724-AE22-426B-97FE-B1E1650B5966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f254aa4beacf34682044b841e9233d8cd989881a","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$DA8201BA-B7EB-49F1-BF68-60068327BD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$BB9EAC4C-27BB-4FE5-8854-90EE16C95F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8073ee9d2a965d5f27237bf6fc5a1d954f7a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":1199749,"id":"Q1199749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$4E60688A-EB21-42BB-8824-96B75F099FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e45cfc304be7bac6192efe9cf1cee960b2a327","datavalue":{"value":{"entity-type":"item","numeric-id":1199750,"id":"Q1199750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$7B1A38A0-8582-4D57-B952-9B5F3AEDABC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$1A3C1DDE-D223-4644-B7E6-810AD540FE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c294f8f74ae41d8e016cfb4fcca1d9f0e8c1b61f","datavalue":{"value":{"entity-type":"item","numeric-id":3253805,"id":"Q3253805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$EB00DEB2-5791-4940-A81C-E9420BDE22DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$8CB18865-5011-4EDC-BFA4-A253E697CFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$54A4CF36-EA54-414B-B722-AB47EB585368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a03dd47d01f18e9883e61c91a8ed725e3936bc","datavalue":{"value":{"entity-type":"item","numeric-id":3581503,"id":"Q3581503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$995EDE2B-0B03-48C2-9755-C8BE298A187A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$1CBF2C90-4FC6-47A4-BFBC-0EE6E09AE1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$3F45C322-869D-499C-A43F-C2A2E251E200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293243fabc1fbd39265aef0dc7c84c6d523f5bed","datavalue":{"value":{"entity-type":"item","numeric-id":3236253,"id":"Q3236253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$476BAC5A-4B6E-450C-A339-8739AE31691A","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":"Q6624194$296931AB-0453-49B9-8385-524932824AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8c14b0c3edb1b3d866e281ed1254600f8206e2","datavalue":{"value":{"entity-type":"item","numeric-id":1201272,"id":"Q1201272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$6B2711E5-4107-44DF-A109-A81330768993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$FA92AF9C-5D92-4C1F-AD29-04C62BFCBD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d111e4f40041ab68363f3b43adf01a2f987f656b","datavalue":{"value":{"entity-type":"item","numeric-id":4127388,"id":"Q4127388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$3CF9B667-10D9-4B53-B4F8-63E82EA05DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952282ac2b54d0d2f4d44d71f523648720fff81a","datavalue":{"value":{"entity-type":"item","numeric-id":2638384,"id":"Q2638384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$FCDBE46C-BC9A-490A-A0D0-5EDCBC15E52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914899f8dadac090b69c03dc3d80a0a5ceec2c58","datavalue":{"value":{"entity-type":"item","numeric-id":3341921,"id":"Q3341921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$DD4CA11A-D7EE-4FA6-A646-FE28FBAC690C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18902d5756301ae7736d59834ef74fe283c8a4ca","datavalue":{"value":"10.1007/S00454-024-00646-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6624194$E01B0271-3BC6-4FE8-80B9-2C9D55222748","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e74ce5a34c9463104b402d00a30659f682a032","datavalue":{"value":{"entity-type":"item","numeric-id":3974969,"id":"Q3974969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5c02ef39f001fda0f4a633b90b328d2f370a5b","datavalue":{"value":{"amount":"+0.8516079187393188","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":"Q6624194$EA24829E-DF3C-4A5C-A42B-A77824D83D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a71fb30be9f24cd264a04e47a799184652b2e59","datavalue":{"value":{"entity-type":"item","numeric-id":4361183,"id":"Q4361183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f7a5c989e48cb705b7af4fa69c713fdb838166","datavalue":{"value":{"amount":"+0.8442479372024536","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":"Q6624194$2E02B8A7-E7CF-40F8-AC57-7B33C68986B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed81dbca0992647dad238892b3ebb8fc612b36ab","datavalue":{"value":{"entity-type":"item","numeric-id":4027782,"id":"Q4027782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5542405744929810086ad06ae6da78c9288f293","datavalue":{"value":{"amount":"+0.8254079222679138","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":"Q6624194$7C8D781F-F692-4D30-B33C-A56A60DF2A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5c8c18900af751c2b8b399de41520579114b0","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de8d3c2fef044212d745ae28dc31a278670988e","datavalue":{"value":{"amount":"+0.8112683296203613","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":"Q6624194$23DF5E89-6A26-41D0-94FA-3DF0539EF0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0572c06d58a0a55e8a19053f17073c55ed18104","datavalue":{"value":{"amount":"+0.7910654544830322","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":"Q6624194$D2CB89FA-1CE2-45C7-85F0-397C7FD93ECB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6624194$90DA8C71-2A92-4D48-BA63-AFEEB13C4405","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6624194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6624194"}}}}}