{"entities":{"Q906403":{"pageid":908251,"ns":120,"title":"Item:Q906403","lastrevid":65247051,"modified":"2026-04-12T01:17:50Z","type":"item","id":"Q906403","labels":{"en":{"language":"en","value":"Kernelization complexity of possible winner and coalitional manipulation problems in voting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534147"}},"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":"Q906403$34ECD395-61DA-4804-A5F7-55C180ED8185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c312d973d2fba6998367fcb1bfcbd5adfacb06","datavalue":{"value":{"text":"Kernelization complexity of possible winner and coalitional manipulation problems in voting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906403$1FF43E61-493E-4BD8-A7C7-322C71FB7BA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53018ca157447d6e95b123ce53db98fcfc4d57d1","datavalue":{"value":"1334.91035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$F0BB7B11-13C6-4DD2-9652-E97792590E8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d013181ace9b27f05987e2853d126f43f3e5371f","datavalue":{"value":{"entity-type":"item","numeric-id":527398,"id":"Q527398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$DD3D9462-C453-49BF-8AE0-6EAFA7C28399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$5E491B04-6B13-4476-8516-A95F3B6B6201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4beefc3984f00c9c3423a42fcf233e7b5cfdf7d","datavalue":{"value":{"entity-type":"item","numeric-id":373242,"id":"Q373242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$13810F77-7151-497E-AA7C-A9489BD2F55B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$83A58F11-BB6E-46EE-9325-3641AAA71344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906403$6086D0F6-9A52-46B6-9BAB-E8D3DF0760B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1c69e15dcc4b32f961446978ca73a762ed7e30","datavalue":{"value":"https://arxiv.org/abs/1405.3865","type":"string"},"datatype":"url"},"type":"statement","id":"Q906403$A57910A0-E790-4643-85AD-20C0AF57AA92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$B7B704AC-6A9F-497C-8AEF-EC0E05A3AE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$8FCFF5C1-E945-49AD-8C52-53A0C579234C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$239C175B-11B9-4A8E-ABD3-1D5F00AA85BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e0f9c4967ab1c24828c0897628698454fde48e","datavalue":{"value":"6534147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$07E42AAC-81AA-4A73-92B2-2D15FC9D9E5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q906403$9A1CB513-D041-4BA7-B9D3-F4A8E00B6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebe8681285b5bfd976fdcb5176097f144e152b0","datavalue":{"value":"possible winner","type":"string"},"datatype":"string"},"type":"statement","id":"Q906403$D65ED92C-DEB3-496B-A65A-3F68BBDEC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q906403$A49C2764-8116-46ED-91F1-4D8557045BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q906403$60728D9E-FA26-4448-8334-53D3EC9CF577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q906403$6895DD62-990C-4F24-9D38-0D89A39CA584","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":"Q906403$451BAD9C-EB58-439E-A2F1-AC2F3B65431C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14da3f89d300922c42089b74eb361a074e4c1fbb","datavalue":{"value":"W2951543204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$C1AAEAA4-E555-44B9-AA47-773D7AD6AD55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b571d3918f97ac14b1321aed9d216a7254ea49","datavalue":{"value":{"entity-type":"item","numeric-id":1824524,"id":"Q1824524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$13B2C3C1-9332-4E76-B047-F5C6F2558248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c215c2b99f0cb212a7a736fe4e3b60473ce88c4","datavalue":{"value":{"entity-type":"item","numeric-id":3586077,"id":"Q3586077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$1B091B15-A253-4F66-A659-8CC1566CDD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7ce1191fa60d7cb6820a064dc9d5463ff299b3","datavalue":{"value":{"entity-type":"item","numeric-id":2908543,"id":"Q2908543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$B3E56D33-A2ED-4F88-8678-3259D29ECBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d1ccd02ed7d5024c25970cdb86d888b07eed48","datavalue":{"value":{"entity-type":"item","numeric-id":3058689,"id":"Q3058689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$56E33068-A49E-48B6-B1F0-0CBD394B3D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75f26a8ab3d3d4fa300736574170c8e094c02f0","datavalue":{"value":{"entity-type":"item","numeric-id":3182918,"id":"Q3182918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$5538D9C3-4406-4A95-915F-21BACFE37F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260210dd7500761a7160f33e62d889b5fd6bb7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1035688,"id":"Q1035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$AACE3BF1-B24C-4B80-A7E4-3FE6A55E7618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48057e9566fc364d614321d8f1047f2172f358c5","datavalue":{"value":{"entity-type":"item","numeric-id":3639278,"id":"Q3639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$3497CFBF-FCE5-402F-A48B-E5C41500EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41413ef8623dac2e630bf4aef9ad1b7944f26954","datavalue":{"value":{"entity-type":"item","numeric-id":342714,"id":"Q342714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$96339DFD-0E0B-4C09-A440-6FD0ED66E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1a6c9356d4a324ad8acd6a4d12909aacfe5d7e","datavalue":{"value":{"entity-type":"item","numeric-id":906403,"id":"Q906403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$5763F2AA-B347-4E87-9B4D-44B87F350DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c75c62c5428390cc950e20399ad1a0c1b72a25","datavalue":{"value":{"entity-type":"item","numeric-id":3638049,"id":"Q3638049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$C145EF6B-4AED-4EC4-AB08-F2A784A29984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4229fac4ed693c53e55824e0039f7c863846a5e0","datavalue":{"value":{"entity-type":"item","numeric-id":1759677,"id":"Q1759677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$6FECABF0-E797-48F8-BE3A-D779E4CD860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$AC21BBBE-7585-4850-94AA-D119135E56AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b897885d3f119892889f4354a92b0f7f71255dd6","datavalue":{"value":{"entity-type":"item","numeric-id":2849932,"id":"Q2849932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$06EBF51D-C584-41E9-B1C6-DD7C43890109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906403$5F5587B0-156F-4F5E-813C-BB2873F21A43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f65cea4fd89c74142a96394e25e0d69a04f358c","datavalue":{"value":"10.1016/J.TCS.2015.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906403$870337E4-1B86-4548-A65E-AC969E040554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cc05739737c64de8dcb4eb0412be19d5798af5","datavalue":{"value":{"entity-type":"item","numeric-id":3586077,"id":"Q3586077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15c4d7271cfbe31a6525e1f8fe2fb87b3b06080","datavalue":{"value":{"amount":"+0.8707342147827148","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":"Q906403$3678C176-12E4-4446-9D97-FBDFB114D550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66bbe13ab265e7686bf6a7be6bfa9874fbdb70e","datavalue":{"value":{"entity-type":"item","numeric-id":3182918,"id":"Q3182918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f69903151a167c051ef31199eb9845e7fa435b","datavalue":{"value":{"amount":"+0.8083446025848389","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":"Q906403$D7DDCBD9-CC11-445B-9469-868E05D308A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e18e2c2ac7d296d96f3c5c71d3f8f2b657ed04","datavalue":{"value":{"entity-type":"item","numeric-id":1959429,"id":"Q1959429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9269c275dc6c3d48e14d3b62c833ef1841ea3b81","datavalue":{"value":{"amount":"+0.8075612187385559","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":"Q906403$37480AB3-6EB0-4B5D-8314-4917DCF2C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28751cfc59e654565175f278738a04580861218c","datavalue":{"value":{"entity-type":"item","numeric-id":3007558,"id":"Q3007558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c45eae763e8a08d8635c5feb6fe7d50e0f78c56","datavalue":{"value":{"amount":"+0.8012875318527222","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":"Q906403$F568E5D5-D2EE-4C0F-9349-8E92E88F8470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdcb5f604738b25b9f38fd7a89d2c7cf506565c","datavalue":{"value":{"entity-type":"item","numeric-id":413279,"id":"Q413279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6469e20fdd782ec4843b3636253dabd4adda0d9","datavalue":{"value":{"amount":"+0.7993428111076355","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":"Q906403$FEA4D6B9-88E0-416E-B935-A1A00C9CE59E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization complexity of possible winner and coalitional manipulation problems in voting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_complexity_of_possible_winner_and_coalitional_manipulation_problems_in_voting"}}}}}