{"entities":{"Q918448":{"pageid":920296,"ns":120,"title":"Item:Q918448","lastrevid":65338203,"modified":"2026-04-12T01:53:43Z","type":"item","id":"Q918448","labels":{"en":{"language":"en","value":"NP-completeness of some problems concerning voting games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158422"}},"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":"Q918448$2D9023B7-5EE6-495B-938B-726ABACB3605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73e02df701e785fac69af05b8348783c5fee6a07","datavalue":{"value":{"text":"NP-completeness of some problems concerning voting games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918448$C6282075-FD71-44B6-8340-9EEF99775278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c011fe38e17f67c2b6abf20f37c634e0dbda644","datavalue":{"value":"0705.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$18E340BF-CA4C-4C27-851D-B9A239A74185","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30e5b9f424e81d4e14f726a652f7e1edc153493d","datavalue":{"value":"10.1007/BF01753703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$E81B6909-9AD5-4CA9-BE64-2106F2FD6C25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d56612cb84f7069100c4cabafc4cc7f11973342","datavalue":{"value":{"entity-type":"item","numeric-id":914554,"id":"Q914554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$0C44F19C-94B4-43F4-9EC9-BEF658BE9013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef8712371e142c87c3e57daa1955918131611e11","datavalue":{"value":{"entity-type":"item","numeric-id":267073,"id":"Q267073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$EA2BA316-C4CA-44EA-9D11-1440E9140BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918448$4A9BD311-B07A-4A74-B3D5-CD979443F651","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98cdecb4cea0ff493ad78bec740cd4e870a2b183","datavalue":{"value":"Coalition voting games with different weights of players are considered. A player is pivoting for a coalition if his participation in the coalition decides about its being winning. The paper concerns the computational NP-completeness of the problem of confirming lower bounds on the number of coalitions for which a given player is pivoting. A positive answer is proved for a few variants of the lower estimates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918448$7480E3F8-2E1C-40EF-868E-344C7CE7EB7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$FD86AFA9-E86B-4E93-8037-DB4E92F49204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$53D81952-97A1-45BD-8E56-545EF1760DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$6907DC8F-1300-4633-A746-275B682C68CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$2FD3C332-D3C8-4179-89C1-289BF143FD26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303d8060886260c7bde11e86ff4f40006b722a94","datavalue":{"value":"4158422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918448$F257FDCB-17C0-4EBB-B280-7A90A98B3938","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a67ad76aa4a377721ac2b46e78ea38b49e152c7f","datavalue":{"value":"Coalition voting games","type":"string"},"datatype":"string"},"type":"statement","id":"Q918448$9852D273-7634-496A-9648-28FA156E48C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732ebf69372c2ca5725ffbaa2373ea3842225310","datavalue":{"value":{"entity-type":"item","numeric-id":201847,"id":"Q201847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$1474909A-0252-4838-A1DB-6196594F9197","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":"Q918448$8EA9F8A6-46C5-4AD4-BD3A-353836E98427","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$58F219B8-C6F6-4375-B7A4-E998D7E793DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78f28a84796ba7da683c00257d82dd64f8ac0e3","datavalue":{"value":{"entity-type":"item","numeric-id":3252269,"id":"Q3252269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$548DBCCE-5B22-40F1-B5AE-F10C4C895A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918448$5EF2206D-6EF5-4371-8258-1A4CBE35E355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae68be4629cb6285dcccf83178dde0109276a339","datavalue":{"value":{"entity-type":"item","numeric-id":2268913,"id":"Q2268913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2504f54603eba4e2365cbc8ba1f0b6e7cbd51d","datavalue":{"value":{"amount":"+0.8378322124481201","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":"Q918448$FD802B3D-14BD-4464-A4CF-7B3E9C9F1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa75e4f131e2095f946e7b23fcf05123f7d63f6","datavalue":{"value":{"entity-type":"item","numeric-id":5941522,"id":"Q5941522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea3acb3cd80aa33b3731c0447bf7519856d3539","datavalue":{"value":{"amount":"+0.8348817229270935","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":"Q918448$813116AF-95A9-455B-AC51-C56B1363D141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d183d8491c57fe20b01baa32f97a31d38859f6db","datavalue":{"value":{"entity-type":"item","numeric-id":1001906,"id":"Q1001906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28481b27bf64775ca171e7a111e8c888165ee98","datavalue":{"value":{"amount":"+0.8348816633224487","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":"Q918448$2726162E-AACC-4FA8-ADB2-DD6E8F0796DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c773957910ce21e1d2f7a7e424f351e3586d726","datavalue":{"value":{"entity-type":"item","numeric-id":5388151,"id":"Q5388151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a78c0b28b6bdadb816c18263251f6c0ed0c20d","datavalue":{"value":{"amount":"+0.8144850134849548","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":"Q918448$6FE21B85-018D-4F42-AB64-F8551C2DA1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9865aa39e147f02b179f2e4421708e5ea13c1280","datavalue":{"value":{"entity-type":"item","numeric-id":553522,"id":"Q553522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c03b81cf1f00a2a6298ab3b0fb4ff05f0a71d5","datavalue":{"value":{"amount":"+0.8045474290847778","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":"Q918448$3B0BC2B4-FFE9-434B-BEB8-23EF7BE5B8CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-completeness of some problems concerning voting games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-completeness_of_some_problems_concerning_voting_games"}}}}}