{"entities":{"Q2344942":{"pageid":2355685,"ns":120,"title":"Item:Q2344942","lastrevid":57534894,"modified":"2026-03-31T07:37:35Z","type":"item","id":"Q2344942","labels":{"en":{"language":"en","value":"Universally balanced combinatorial optimization games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6436588"}},"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":"Q2344942$C4E08CA0-B899-43B3-9640-9D90F77876C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab18d2500c1702d2f6ee87bcb96315258408c78e","datavalue":{"value":{"text":"Universally balanced combinatorial optimization games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2344942$9895DE6F-A54D-4075-9F3B-311DE4B9AADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b112511b13690b3a32dfdb4758578e33e27aabb4","datavalue":{"value":"1311.91016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$57016977-4EA9-4BF8-9356-38FDF26C24B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23fac4605cde5ed809eca752b60f7f3898fb646b","datavalue":{"value":{"entity-type":"item","numeric-id":224110,"id":"Q224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$FA84BCC9-7AEA-42A2-A71D-C7BE8172A66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$529D4CB6-E5A6-4A3F-833E-D2766F4729D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$2DA94E2F-FFD2-406D-B1F1-1532F58C3F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1af872b12307f6e59fbb027cc58fd8691f1dd3f6","datavalue":{"value":{"time":"+2015-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2344942$A205E9E1-083B-4F8A-BD62-DEC1DD928044","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"294131fc27e58237cf61bd04d18c5e8d023923cb","datavalue":{"value":"Summary: This article surveys studies on universally balanced properties of cooperative games defined in a succinct form. In particular, we focus on combinatorial optimization games in which the values to coalitions are defined through linear optimization programs, possibly combinatorial, that is subject to integer constraints. In economic settings, the integer requirement reflects some forms of indivisibility. We are interested in the classes of games that guarantee a non-empty core no matter what are the admissible values assigned to the parameters defining these programs. We call such classes universally balanced. We present characterization and complexity results on the universally balancedness property for some classes of interesting combinatorial optimization games. In particular, we focus on the algorithmic properties for identifying universally balancedness for the games under discussion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$F640497F-5760-4408-A286-BF166F6ABD57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$32AB1341-8D93-4E5C-9ABA-6418809066C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$4A477F68-7E89-4DAF-8449-09CD41BFBC2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a033b306790e5eefcddaf161eec5cc05deb48c9","datavalue":{"value":"6436588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$5A5CE3E9-5695-4B3E-AF26-F11A5012B760","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4debe96ea530403287541fb76e004f64ddd155b1","datavalue":{"value":"combinatorial cooperative games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$C96612C3-24E8-4370-A3F1-CA0C93B8D0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afbae21af6c3265e49cc1b91c88a71c4b5fbd887","datavalue":{"value":"balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$9931460A-D811-4629-A0BC-9333570BCBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ebc797a20b41b114bf017a4c468eb6accb676a","datavalue":{"value":"blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$96B0CD42-939E-4880-BD33-AF8A39111A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274d092672a414a51cbf1f9c6392a720be1e7927","datavalue":{"value":"core","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$EC2DE428-6E94-4245-A976-1B6148A7299E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"295ab686de36bae12c9b74c536b71e45fcf5ef6d","datavalue":{"value":"integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2344942$F0B1E781-0709-4B55-9AAB-3558F9CDB410","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":"Q2344942$50F3C592-C2E7-49E7-9663-23F583C72E25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a078706b4533de1fa470f04289a43e2ebfd53a57","datavalue":{"value":"https://doi.org/10.3390/g1030299","type":"string"},"datatype":"url"},"type":"statement","id":"Q2344942$9A2B6740-C000-4134-B1E6-1A0EE4588AC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29f4509d93e8d3ac04a02b6c2bb8884449706610","datavalue":{"value":"W2169637412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$14F54317-5E22-4D50-9731-2699DC79075B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7264a25a66182357c633307fdd2a2c310d02230a","datavalue":{"value":{"entity-type":"item","numeric-id":1168899,"id":"Q1168899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$E268DA83-87E7-4642-A0E0-5F3A8C90F506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e642002e91c5c0e0e6f7f0fdabf73def5a48464c","datavalue":{"value":{"entity-type":"item","numeric-id":1277475,"id":"Q1277475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$83442ED5-1332-41B0-BDA5-9E0FC3074189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$34B65AD1-733C-49F8-85A5-894C4EDA4B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7370a85c780ecf966e4b86888f27319e35b549f","datavalue":{"value":{"entity-type":"item","numeric-id":4081025,"id":"Q4081025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$3CAA7619-1C18-4AA5-9DE7-55DBCC0CC5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab99bc585e0e59e33b4cd2f87ac57adf8a997280","datavalue":{"value":{"entity-type":"item","numeric-id":2552452,"id":"Q2552452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$5D0CBCC5-2368-43C9-8431-A14AD42F89DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ead8e9467b617276bedd09e51cc63a38bdead36","datavalue":{"value":{"entity-type":"item","numeric-id":1189671,"id":"Q1189671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$3757F9D9-2A24-4885-B7A8-B5D4F5950D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe3dc03872035da17fe4cc5a4ee9ea904c53382","datavalue":{"value":{"entity-type":"item","numeric-id":1317316,"id":"Q1317316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$58C5E570-2AB7-41CD-B989-1B940BDE1B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdd32357e8e85c9424c5fd891bbcf457d30be14","datavalue":{"value":{"entity-type":"item","numeric-id":4708452,"id":"Q4708452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$66475346-55FC-4A77-AE3C-6B4CA398050F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$7D8E91FF-3E36-4BE4-9C01-856A1D0D343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5b6e9812029bacf492b5a77a24f82de382341d","datavalue":{"value":{"entity-type":"item","numeric-id":4302588,"id":"Q4302588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$29115569-9379-4C6C-BB3F-32AE57CD39BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$8AB81DE5-02B4-4056-AAF3-FAA4E64069FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9b0dd21068f6077f6b274785bad766533b8600","datavalue":{"value":{"entity-type":"item","numeric-id":1886742,"id":"Q1886742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$C87E546C-93FF-4131-BACB-1D726FB9BAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88150a22cd18a5a67ef0a5093fcf45c66821afb","datavalue":{"value":{"entity-type":"item","numeric-id":4951047,"id":"Q4951047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$E4B1DDBB-28D9-4962-B2AF-9165E75CB5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$EB2C5C7E-3EEE-4F1C-AD0A-60D6196F8C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20e0b8b69bb74bc107c5a48305e78f34c64cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2494439,"id":"Q2494439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$5DB0033D-B5F6-4588-995B-39F4161D9F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3388905a4c27897c90b9dbca02e2ee9ae4216e6f","datavalue":{"value":{"entity-type":"item","numeric-id":927158,"id":"Q927158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$D7402EFF-3B3E-4FF7-A090-FD5AAC223607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1724370f67747194fdc9b77b691e6591acc64b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5574573,"id":"Q5574573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2344942$CE199E58-902B-4399-80B6-01A17E59E3F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00b9943baa0e647352efbefda08d667fbc24a215","datavalue":{"value":"10.3390/G1030299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2344942$23833AA6-730D-4AF6-8C51-B06508ED0CF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da6dd7573ce653a0aba3ac8394ffef392641ce77","datavalue":{"value":{"entity-type":"item","numeric-id":1575068,"id":"Q1575068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245fbbc4e62a26d725f3d50053a7ef179327b743","datavalue":{"value":{"amount":"+0.8386694192886353","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":"Q2344942$F35A2D0C-A278-40FF-9BCF-2065EF09E14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a49c5284dd72bedde633b63d63f0d9b324c39b","datavalue":{"value":{"entity-type":"item","numeric-id":3528695,"id":"Q3528695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68386b52fddd8f2cd3234b9bb83cc732b2b752e0","datavalue":{"value":{"amount":"+0.8376712799072266","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":"Q2344942$8126C74F-5C7F-4D09-AE29-A41953D2574B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fa391eb88fd68f8f1b5b3d9d571bea7a420b40","datavalue":{"value":{"entity-type":"item","numeric-id":4703145,"id":"Q4703145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fc46afb18fe9b933f6452410d4ebcb23d4f927","datavalue":{"value":{"amount":"+0.8193061947822571","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":"Q2344942$161A0A5C-FFCA-4F6B-AA9B-42B30BCABBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48c106ccfb5fa030cf3085c9023ffc86cc04cf3c","datavalue":{"value":{"entity-type":"item","numeric-id":4204022,"id":"Q4204022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8730c08c2f3c3185b42136684dc02488fa3bae","datavalue":{"value":{"amount":"+0.7977047562599182","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":"Q2344942$BD690596-A954-4619-9D2A-C7919CE49A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9052d3fbc69fe59c204832cfb34f4239e1eef69a","datavalue":{"value":{"entity-type":"item","numeric-id":3142154,"id":"Q3142154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dc44c9471ef4afc29d8de5025cde0cc70d005a","datavalue":{"value":{"amount":"+0.7970845103263855","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":"Q2344942$2260995F-6C24-412B-9DED-AF8CC18B2740","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":"Q2344942$19B9D4EE-FC00-4CFD-8F17-02C418FD92C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2344942","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2344942"}}}}}