{"entities":{"Q5111273":{"pageid":7140847,"ns":120,"title":"Item:Q5111273","lastrevid":46185223,"modified":"2025-12-24T00:10:38Z","type":"item","id":"Q5111273","labels":{"en":{"language":"en","value":"On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204391"}},"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":"Q5111273$E566208A-5755-464E-A1BF-5AF17A25AE26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1532aa8be806a6707086af511c062c9ded13a4e2","datavalue":{"value":"1447.91053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$55C120EA-EAE0-4B65-81C3-9B9106300D1A","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":"Q5111273$57D9FF2F-A23A-47F4-83B3-598570C8CC7B","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":"Q5111273$A5319837-A5AA-42F2-91D1-7ED407AB07A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111273$674BF1BF-B641-4C1F-B96D-9EC2EE7182FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8375aba565bd42330791bb93800466ed372340a","datavalue":{"value":"https://arxiv.org/abs/1610.08407","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111273$375F0A8F-6D6B-42DB-BB72-598B923FC716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$EE16A256-7B58-4099-A002-93BEE5D9AFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$5EB4E76A-86A8-44A7-9879-C165F0B1154B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9af3842284bf70bb4aa5fcf6373237674d4f9db8","datavalue":{"value":"7204391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$E7D88287-AAED-4DEA-8B43-AA31E8D047A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$83DCED1C-BF51-49D9-9CCE-90243E30C7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$68876AB5-F9AE-47D5-89E5-59D8F96B5A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$70614E49-19E1-4C2F-B45A-109D85F05C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350133c281d903cd425fcaa9c80e6587be0492b1","datavalue":{"value":"maxflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$2C5472C9-DA26-49F7-89A9-537F27D4F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4caa7f5935a7c97e6b7cdc7ec191876ef862b23f","datavalue":{"value":"voting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$E8829714-86E3-4898-B1EF-F5997FB8DC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebe8681285b5bfd976fdcb5176097f144e152b0","datavalue":{"value":"possible winner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111273$8E4CD9E4-C7AA-4F8A-860F-303BD175AC05","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":"Q5111273$EB5C8DD1-437E-4334-9AFE-61D32FDE7B4F","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"48e6f04ea170538c2eb4e69c5c52b07e148f4fdf","datavalue":{"value":"1610.08407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$87A522DD-8BF4-4964-991C-085E6452D36B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a4dec602e6b0e70614c84c8173b7fd02fcef98","datavalue":{"value":{"entity-type":"item","numeric-id":413279,"id":"Q413279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$40C20BB4-BF62-4051-AC98-347BB49DAA39","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":"Q5111273$D7D24E41-4D62-4652-86A8-3DB558DB1EC8","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":"Q5111273$2D31BF8D-C629-461C-A30C-194BB758CDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afac9ba46a12cffd32deb5bdea1ae34d6c0e68","datavalue":{"value":{"entity-type":"item","numeric-id":449052,"id":"Q449052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$034494B1-730B-49AD-907F-767FA866FF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47df5f3e93d2aa789e2dd44bd7c13f812db32ef4","datavalue":{"value":{"entity-type":"item","numeric-id":4243442,"id":"Q4243442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$1C65B899-8A34-42B3-B938-B950DEA89AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$499EDC6B-221C-440B-938F-215E05437C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb2f1bd8fe1355017783ed8034cf302a699133a","datavalue":{"value":{"entity-type":"item","numeric-id":5111273,"id":"Q5111273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$2AEFA3FA-8772-4767-98D6-517EE1C8D735","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":"Q5111273$A3712D5E-6870-481D-BF33-B918341AEE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ce994d07b33347df31b39fcf57c5319d9a8a97","datavalue":{"value":{"entity-type":"item","numeric-id":527399,"id":"Q527399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$5411D55C-17D4-4AC4-8E0C-29E9C0475070","rank":"normal"},{"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":"Q5111273$D30205CA-2790-4B0A-AFE4-0B0469BF74C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019eb68cf956799a13e9be8321d2d9e6c26ff421","datavalue":{"value":{"entity-type":"item","numeric-id":5228018,"id":"Q5228018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$B5987A74-D8F8-4BC4-A878-8E1FF24245D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff5165449a8d8c026760585d0dbb0cd0eae0eab","datavalue":{"value":{"entity-type":"item","numeric-id":3007558,"id":"Q3007558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111273$849392C0-E5E6-4F67-8E11-A0807907C0B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ef32eb1f0ecc95e1e38f9e3842a2f3991a8df37","datavalue":{"value":"W2964079196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$DD79F409-5AC8-4E44-8612-AB0C1033C42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69685a7562ce3d6e4adb0409f480a37cc2d863c5","datavalue":{"value":{"text":"On the Exact Amount of Missing Information that Makes Finding Possible Winners Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111273$3F4E521F-57A5-4F20-82DE-CABE76C934A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e72c2c20d8ab3cdaed6ec3186f0512aeb70e088","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111273$D2587ADE-1B6B-4584-8F7B-21B0DE7D52EC","rank":"normal"}],"P1643":[{"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":"0acc245cb4666e1a6ce07966465a495151cef4ba","datavalue":{"value":{"amount":"+0.8342291712760925","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":"Q5111273$4022FB30-9F74-4288-8066-A5B26C8107F6","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":"961aa3d7167342f56e619c8ac83a2792ec2bcfad","datavalue":{"value":{"amount":"+0.8254658579826355","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":"Q5111273$2D4CFD88-76E9-4746-A81B-77EEEC3685DF","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":"c14f646f2dc434acd1dec089fa961eab452c5459","datavalue":{"value":{"amount":"+0.8213028311729431","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":"Q5111273$5B03D33F-6B21-49EE-AA98-D20408EB76B8","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":"f1d522dce8b394eab4b8ba8a44da7d1dd4818ba4","datavalue":{"value":{"amount":"+0.8151946067810059","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":"Q5111273$22FA4568-30D1-4480-8D65-8C6832DC6443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27c0fbdad96766e14ea0deddde840a9e89f2767","datavalue":{"value":{"entity-type":"item","numeric-id":3460381,"id":"Q3460381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e975105aa8c7f68906f8b9b7fa028542105b255b","datavalue":{"value":{"amount":"+0.793427586555481","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":"Q5111273$69CCEE26-A218-460C-B796-791B0782B6BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111273"}}}}}