{"entities":{"Q656582":{"pageid":658431,"ns":120,"title":"Item:Q656582","lastrevid":51404252,"modified":"2026-01-18T02:41:46Z","type":"item","id":"Q656582","labels":{"en":{"language":"en","value":"Parameterized complexity of control problems in Maximin election"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5998994"}},"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":"Q656582$95A90BAA-0823-4ACD-BF4C-996107AA8137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a22151e9469b897ad5bae5b984c058e73d0ee74","datavalue":{"value":{"text":"Parameterized complexity of control problems in Maximin election","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656582$33D99FAB-E1D7-4EB4-9B1A-986E0098F64C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f242e5d462fa916b313ac45a7aba62caf486ad5","datavalue":{"value":"1229.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$C4222B41-7BE8-4316-A98A-3278772EB93D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a467aa0e5704f4adb6058367c833b7cfb2e4dc19","datavalue":{"value":{"entity-type":"item","numeric-id":244698,"id":"Q244698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$53051DDB-3B18-494C-A7BB-207B2AFBAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8dc5bf145c8e238a6ee748879f27ee6f703bafc","datavalue":{"value":{"entity-type":"item","numeric-id":238016,"id":"Q238016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$1F2C9C64-5AC9-42F4-8137-C68B8FE7AC65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$EEA7F0F7-10B7-44D2-A329-C8E575D733D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f64ad09799a2b7c5e1e91e99e47c676c226996","datavalue":{"value":{"time":"+2012-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656582$4BADF77C-5D63-4CE9-99F4-CB438D4F733B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$CE04C1BF-1EE8-4FF8-A744-FCA213678883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$015EC158-BF9C-4DCA-A6E5-728B11EC4AD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35daebdb2b503fe873aa2c76c40b7d83a4293c15","datavalue":{"value":"5998994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$888B06AD-6059-4156-B8B7-24F112A301CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$6653FE83-D5CF-410D-86FC-65D5B3E41228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2d328426858e61c4d692724a9be13e7b1c1240","datavalue":{"value":"Maximin election","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$D8212785-27A6-4561-8DF1-1B7DEBCB06F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235d9f1ea5bfa248691c100bdc7ea768eaf09bf9","datavalue":{"value":"control","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$93A45A6F-5EB4-4A40-841A-061768A58F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$31C1CE04-7619-4DE4-94A3-8E41D7AD5E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020aefc65930b4f067736afebc1196313b8f3159","datavalue":{"value":"\\(W[1]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$BAE556AF-774D-407E-B859-BC6B5D44BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded714198f16ef63d374a2782a54906fed3df8c4","datavalue":{"value":"\\(W[2]\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q656582$113632BC-38C3-4C0B-BC49-B539A2111F03","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":"Q656582$0DDC099C-59BE-4FF2-8FA0-79F9EE82FA7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2acfb6d8ee275edccc83d64dc8b04234e2bd5dcb","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q656582$1110371F-44DE-4211-9ACC-B77861A19D4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56725e5f9d2843135d9d7f43ff5079ac964c93c0","datavalue":{"value":"W2026607260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$7DE059A8-50D5-474D-AB04-082A7BA093E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b823cf5de5ad268500fde650fd15eeeb5206384b","datavalue":{"value":{"entity-type":"item","numeric-id":1200886,"id":"Q1200886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$2343EA68-E485-4773-A198-6C763952EF68","rank":"normal"},{"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":"Q656582$5BD32116-5162-40E4-8A29-412260E1612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d489155ad0979d52f62a0803062b2a52e94901ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040585,"id":"Q1040585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$A2AE78D2-F94A-4F08-9535-07BE56F51A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$BB40CBCD-DF49-4071-86C2-48D34C7AA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b08c8576246d22369923f7d008bf5e338b3e72","datavalue":{"value":{"entity-type":"item","numeric-id":2463791,"id":"Q2463791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$16B7BC90-D2F7-4149-B062-71807CE95E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9db0d6013238883bf3655baa35cdddc7cc91e6","datavalue":{"value":{"entity-type":"item","numeric-id":3546334,"id":"Q3546334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$252A27A1-7C28-48E5-B418-E5C540A436B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$C32549A2-247E-400F-A6AF-CD20DD7BD86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc96275a8c0ff37b78e19cba3567963ffdd700f","datavalue":{"value":{"entity-type":"item","numeric-id":3645307,"id":"Q3645307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$84F4378F-A6D5-477E-8A90-459ED1A9A53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924dee3be94b21c3a1cafcde662606f54313976d","datavalue":{"value":{"entity-type":"item","numeric-id":3392309,"id":"Q3392309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$B3A36FA1-068F-43AD-A72E-5E2C1DAF49F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510044929fbcd54b9a41ba192fd6f81e5301aacb","datavalue":{"value":{"entity-type":"item","numeric-id":3651470,"id":"Q3651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$CABF0AE6-F7F7-4BA9-91B9-67B377E054E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47314b5c7577ac6f5ab942f049d84ea6257d9bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3081454,"id":"Q3081454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$F6DBAA66-01DA-4B44-9165-E3D90F0961D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c6ffecdb5bb1aac30277c7c6fa3d71f7b1fe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3651465,"id":"Q3651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$968FEFCB-2F71-4A43-BB22-3A03C333F6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be0eb2961ebee63498a2d039720d79488074b46d","datavalue":{"value":{"entity-type":"item","numeric-id":3511426,"id":"Q3511426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$17680842-5E67-4B4D-A916-03BB4BD1B7A5","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":"Q656582$08E7D61C-9468-4D0B-AEEF-9FB141DFC079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2eef0b1a9bcdf88c8f31606ba48f00f658fd0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1028907,"id":"Q1028907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$9CC8DE03-D662-4454-AE21-C4CB797F9832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$45406402-E8FA-40B3-BAB6-E91319A26650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0a8ca7f25c0d97774519f5540debe06a3882d1","datavalue":{"value":{"entity-type":"item","numeric-id":1029347,"id":"Q1029347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$C652DF1F-6883-4E05-A762-4511BAA01E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8379717e514b888c9fb9a43ada77a0764b56d62a","datavalue":{"value":{"entity-type":"item","numeric-id":3624161,"id":"Q3624161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$0A14473D-6FE8-4895-9111-ECA9C1EC54A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656582$294D6FF6-54B6-455C-9EF1-4E18BDD3972D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eed614b0d7baa307402b50b0576ef23cdb0cba1","datavalue":{"value":"10.1016/J.IPL.2010.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656582$2765464B-7964-49E3-AE52-6541E86D4E79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9a4f0680c806e1490f2269ac32bbac55ee2414f","datavalue":{"value":{"entity-type":"item","numeric-id":391210,"id":"Q391210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322aad127a8c370d0dfd88158ee6f4aedd154876","datavalue":{"value":{"amount":"+0.8911905288696289","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":"Q656582$519A635A-4E90-4FC2-AF65-A9D0E64376DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ac50b5a8afb77dbf1a42b91e73e42331e805d9","datavalue":{"value":{"entity-type":"item","numeric-id":4600728,"id":"Q4600728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670094c0185233cb3837d98433a6bdb32daffcaf","datavalue":{"value":{"amount":"+0.8702065944671631","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":"Q656582$EA5E8705-8173-4521-AB3A-1AF40F2DD128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f631bf187dace83b93aaf2c95e932715016c15","datavalue":{"value":{"entity-type":"item","numeric-id":5505642,"id":"Q5505642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdf0f56a57c08221c0ae6810d3134544b5c9f08","datavalue":{"value":{"amount":"+0.8654919266700745","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":"Q656582$790A1E99-FE80-460F-BD6F-E4FBE0867FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949aa6bd13d861e4f092c5e771155c8126a51210","datavalue":{"value":{"entity-type":"item","numeric-id":1029347,"id":"Q1029347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6e03bc0ace05f610adf65578275b246556bc224","datavalue":{"value":{"amount":"+0.8622070550918579","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":"Q656582$DCEAE32C-B598-4613-AD9B-5210315E34EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812996913b5ddd5c1241e67a6c0d2fa432bcc174","datavalue":{"value":{"entity-type":"item","numeric-id":4999224,"id":"Q4999224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4b83cc33764c4c8123638b529cfe16704f8739","datavalue":{"value":{"amount":"+0.8597974181175232","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":"Q656582$4387942D-53C7-434C-BE4D-AD98FCE2D885","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656582"}}}}}