{"entities":{"Q413279":{"pageid":415046,"ns":120,"title":"Item:Q413279","lastrevid":56899953,"modified":"2026-03-24T12:49:52Z","type":"item","id":"Q413279","labels":{"en":{"language":"en","value":"Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6030958"}},"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":"Q413279$1F933297-0DCC-446C-A14F-40CC4A3C4E2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96a26a1bc724757bc724424347dc6dae6f9c83fa","datavalue":{"value":{"text":"Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q413279$EADB7D6F-0482-49E5-9C7D-5445A3FAD32A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fa07e1baa97151540a93075b446a4a6cd858bc3","datavalue":{"value":"1242.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$5884B027-9137-4D48-A7F3-D2C488787F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba10b7d9d334d7784eeae994d9690d05d49ea0d8","datavalue":{"value":{"entity-type":"item","numeric-id":372956,"id":"Q372956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$715A8053-6F24-4615-A40A-589D1884A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$96BB9DAE-A435-434D-86A0-801E05E74268","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":"Q413279$4713A68D-B177-4C8E-B9F2-859D05F2131D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0f2e18c1df897dbb15de5492927d1ae63c4ec2","datavalue":{"value":{"time":"+2012-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q413279$38DF020C-D6BE-444E-9FDE-7FB2E43CCEE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96ca70fa4476217c51a53d880b50e1e75befa19c","datavalue":{"value":"https://arxiv.org/abs/1108.4436","type":"string"},"datatype":"url"},"type":"statement","id":"Q413279$FC720D07-4C64-49E9-9A6B-FCF07AA1BBB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$799D5975-50B4-4EAB-A1E8-E84C8DC0B740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$D5B052C0-06C5-4FC6-BCF6-820425D844C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71acd47a726c5278f134c6af968cd97bc879d948","datavalue":{"value":"6030958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$013FA9FF-4626-4FDD-BEEB-25377676024E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q413279$63E95810-44A1-4F9D-9B5E-6A7D4749F136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0be73278dc37ad73b7ca7a0b69faa1ceea075","datavalue":{"value":"computational social choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q413279$554A8C3D-5FB4-411C-A899-12434CF34CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e027f52a411988694a5e6eed7b982f4822e0c6c3","datavalue":{"value":"possible winner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q413279$4E1F9790-BEF2-4A4A-9306-D8B513A15BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q413279$91B1D64D-C81A-4134-962C-88A7685E6A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q413279$662BDB6E-F068-485B-97C8-E55FCD672A30","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":"Q413279$32ACC479-D137-4B83-BBD8-78F160F936A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4ae0fa6bbfa67acaf9ec5e89578a0017c79a5fb","datavalue":{"value":"W1590328194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$3644D555-24A0-479E-8FFA-DECE27E5F756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"454ccbf377d6ab7d24c91da22fd649cec46ff948","datavalue":{"value":{"entity-type":"item","numeric-id":1959429,"id":"Q1959429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$5BA28467-CFC6-4D06-B7FB-405325834568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0576e2c7af4ed7cc988f08291af6e9182316deb0","datavalue":{"value":{"entity-type":"item","numeric-id":5192366,"id":"Q5192366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$8FDFECDD-E920-4B12-9BA1-197D0929D847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef5807e1960aa3923a72d2b7e35430867152ceb","datavalue":{"value":{"entity-type":"item","numeric-id":2829683,"id":"Q2829683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$425B7B19-03BA-49BA-8F6D-570F5BAEBC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$C6F853D8-C312-456B-8BF0-16CB737727C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac10b59314c5c2071d7e5097141c38d3c9a20a27","datavalue":{"value":{"entity-type":"item","numeric-id":859982,"id":"Q859982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$16C41B98-4678-495F-9F26-3682A33A4733","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":"Q413279$AC0DF91B-D58F-4720-91BB-093314699EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6475a9e3d85ec158be1961f6ceec5c36ea6a5730","datavalue":{"value":{"entity-type":"item","numeric-id":3648865,"id":"Q3648865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$76E9DEA4-75ED-4451-8211-C4E1A6290455","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":"Q413279$1601A3B6-C696-4182-8D16-26403DFC0179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa8f59814503a4e1e494ee68656dfa73215615b7","datavalue":{"value":{"entity-type":"item","numeric-id":835815,"id":"Q835815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q413279$432E0BD3-978B-49C9-88D5-BD245DC275DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abe33351a88a5e45d6660efcdb76af9fb1b58c5a","datavalue":{"value":"10.1016/J.IPL.2011.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q413279$E9C6F6C7-E012-4F2C-B3BF-C43DEB610832","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":"1fc283f266a3947412e7c88d42fec5dbf97d7360","datavalue":{"value":{"amount":"+0.9054370522499084","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":"Q413279$05AB0233-7AED-407B-A972-5D608AA12303","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":"3af84b6abcb0e0920bba8e4b2e1fc9177d0350ca","datavalue":{"value":{"amount":"+0.9045807719230652","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":"Q413279$A0802BCF-5A67-4F9A-BB7E-FB019A1AB062","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":"1560828d7905e3dd75db5b4cf1e27df299f1a3e8","datavalue":{"value":{"amount":"+0.8177517056465149","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":"Q413279$17FB86E7-1A9B-4D4D-B4AC-C6F1D75E2F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb9592437a6037ab0d1e2f68cc4fac3dc7ffca7","datavalue":{"value":{"entity-type":"item","numeric-id":3457207,"id":"Q3457207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5d7557745cab01013cfaf8de92872f3aa5180e","datavalue":{"value":{"amount":"+0.8154339790344238","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":"Q413279$C253F0A4-6F44-448C-B44B-C6E7F6720897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf36e52e74ab494971ad51a7c33e1b07f19721ac","datavalue":{"value":{"entity-type":"item","numeric-id":5111273,"id":"Q5111273"},"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":"Q413279$FBC1F3B8-53A6-4140-9D62-9A86A930FC4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:413279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:413279"}}}}}