{"entities":{"Q2513672":{"pageid":2524415,"ns":120,"title":"Item:Q2513672","lastrevid":52183655,"modified":"2026-01-21T02:55:24Z","type":"item","id":"Q2513672","labels":{"en":{"language":"en","value":"The complexity of fully proportional representation for single-crossing electorates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6391898"}},"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":"Q2513672$FD44181D-CFBC-4CEE-8278-FB36D43A3EE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d40976e8d87f7bc9d0e344138e876597556a103c","datavalue":{"value":{"text":"The complexity of fully proportional representation for single-crossing electorates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2513672$702DF1EF-9844-48E4-9FD8-DC2AD795331F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b3d87c2d5c0975262423ac0f9dcc67a209dff6c","datavalue":{"value":"1319.91075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$A705D2A7-B4F9-407E-853C-638838F67854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4541dab79c78e411e8d15d4b331dc75a9134b882","datavalue":{"value":{"entity-type":"item","numeric-id":334809,"id":"Q334809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$3CA4FC2E-4F40-4FBE-8119-140FA8995F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc3172fa479dd47dd5107b5921a282f816233bca","datavalue":{"value":{"entity-type":"item","numeric-id":2195967,"id":"Q2195967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$3EB6AE14-5160-409C-8364-4A683677B1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77e20d57bff2117ddd25ae036f4942a127f97d52","datavalue":{"value":{"entity-type":"item","numeric-id":314423,"id":"Q314423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$1641D332-A223-4017-A479-99F99112AB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aeee448d21555d034ea0578822b3e16a748c229","datavalue":{"value":{"entity-type":"item","numeric-id":420827,"id":"Q420827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$47BE2AFE-8113-4AF3-BB41-4682A1B15C47","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":"Q2513672$860A4095-AA5C-4711-B9B4-E46174A9D671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2170cbfea6a855579cb023a2a2ea99596475f08","datavalue":{"value":{"time":"+2015-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2513672$2E03D74B-ED18-4582-9832-34EF1C1ABBBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c23a001c07f2bfbd1d93565115bab5098432c5e5","datavalue":{"value":"This paper investigates the complexity of winner determination under Chamberlin-Courant's and Monroe's rules. A polynomial-time algorithm for Chamberlin-Courant's rule for single-crossing elections is presented. This algorithm can be modified to work for elections that are close to being single-crossing in the sense of having bounded single-crossing width. An NP-hardness proof for Monroe's rule for the same setting is added. Under single-peaked single-crossing preferences, an efficient algorithm for the egalitarian variant of this last rule is provided.   See also [Zbl 1319.91074] for a previous version of this article.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$43745F48-355E-41EE-9943-789CFB214184","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e919993fbff234a6243ebde7af0ab81ee44b2bdc","datavalue":{"value":{"entity-type":"item","numeric-id":588820,"id":"Q588820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$9F1E2150-4A3A-4581-BD9B-11D15405B5C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$AEA15977-A6F7-4355-8688-6FBC7F3AAA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$6EA0F18C-AFE9-4A94-B2A0-2FFD21463E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$895BA10F-7FD2-41C2-BA0E-7F4FC5DC3846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4643bbe08c845a3151055b3c4154d91ac40af03","datavalue":{"value":"6391898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$E4F80E1F-C084-4F35-A20F-AE42CD683039","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$12C5EFC6-6B14-41F3-AFE7-76B05CBFBB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c127e3ebbb5013f3923d5fea50083cc0cd3f82","datavalue":{"value":"single-crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$BA571B66-003C-4D44-88E8-EF6ADE471EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bdaf85cf534682d98ddfcc67f299ed476b9a5cc","datavalue":{"value":"winner determination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$E954977A-A5A8-41DB-B735-512F95546027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed23ae0a0f6f5fe5770298a995c25b90e485cf18","datavalue":{"value":"Chamberlin-Courant's rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$902C4829-D944-468C-8C4D-ECD451775CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df68b93185859c3d9b4bf8cac8ed6c07023ce36d","datavalue":{"value":"Monroe's rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2513672$B72198D7-EC99-4455-B6F9-4E6ECE5B01C8","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":"Q2513672$C34AE2ED-E462-4BE9-9154-C086DB34F8B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"259a0f56e91c6108b99d8d0dae46def12ddf3b25","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2513672$43CDE226-E211-4A98-A0FA-D74EB0E98DE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5e9ff8bcc79f9553a4e89f23fd9ac9f73e82515","datavalue":{"value":"W2110060186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$00EDAF9A-3F54-481D-99AA-EF1F544207CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a90688a4edd8c077840e97971e5ce20adcb83768","datavalue":{"value":{"entity-type":"item","numeric-id":645639,"id":"Q645639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$537C2648-4DF7-4F78-8A73-4E6CD4F7C819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d6b20487be2241e70a43aa686ec6e4df72f7df","datavalue":{"value":{"entity-type":"item","numeric-id":1820991,"id":"Q1820991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$19E1FA69-D565-4EF4-A8FB-3D2854F95C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3add9e8800223152892c1a470c0a03a32d104e73","datavalue":{"value":{"entity-type":"item","numeric-id":2842192,"id":"Q2842192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$89992BA7-27DB-4CC5-9D8A-3FBAA7B14E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903bd36162fbe0a2a8af35a4b51828ad8233fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":2453407,"id":"Q2453407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$FD2C3218-6271-49E4-9769-9796C470B2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5530898de8a925573375088b888836b07b6500b4","datavalue":{"value":{"entity-type":"item","numeric-id":3457226,"id":"Q3457226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$02736A3F-B4BB-4E0A-ABD0-7C85579DF69A","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":"Q2513672$32284479-DD6A-44B3-9D99-B92EE5091F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12970242ba5ad8e255a963327df07730562c1b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4168320,"id":"Q4168320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$8B2945DC-5A0B-4311-BF1C-0EC013477B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb25fc3a447faa7c0120e436ed99e4675df7321a","datavalue":{"value":{"entity-type":"item","numeric-id":5627911,"id":"Q5627911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$57908EA4-DC9E-4FE1-A9EF-730298A71725","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":"Q2513672$839D62E4-4B69-4EEE-975F-F6E2CFE25811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd10e68bd95c84db212e156459f1228ed1c8c0","datavalue":{"value":{"entity-type":"item","numeric-id":2426957,"id":"Q2426957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$97570DA3-9662-484E-94DD-2F7914702EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3359e8ddbcdcb4ceba901cacb329666e9f429327","datavalue":{"value":{"entity-type":"item","numeric-id":2432496,"id":"Q2432496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$304C5891-197F-4C3C-BD38-0699874517E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e2ebf2670f2213259feba8bfb507bd16485ff8","datavalue":{"value":{"entity-type":"item","numeric-id":579096,"id":"Q579096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2513672$890FA005-D77A-4358-9817-45999E6012D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"528ee153913a4f3ae883b7be0eaea9c260ca6fe9","datavalue":{"value":"10.1016/J.TCS.2014.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2513672$01481E8A-89BC-425A-B461-B47DFC9EE327","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3180a83e23b8c1b4294376e8d48ed401cdf8b88","datavalue":{"value":{"entity-type":"item","numeric-id":2856127,"id":"Q2856127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb3b1e5e126085a59a978ad68a1f1897e8f0840","datavalue":{"value":{"amount":"+0.984740138053894","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":"Q2513672$A3CD6D67-7A81-4788-8930-322D243328A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b80aa9b2faf626a7d7b1432cbdb9ccc01023ccd7","datavalue":{"value":{"entity-type":"item","numeric-id":2842192,"id":"Q2842192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec952a38e42efee1227a40df08758feb71fe977e","datavalue":{"value":{"amount":"+0.900737166404724","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":"Q2513672$1434319C-68AC-4350-8AF7-EFC0BD8650C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2cd461dcdc43c2fd2523a1eb8f14563946fd66","datavalue":{"value":{"entity-type":"item","numeric-id":3457226,"id":"Q3457226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc8a5e9382817899ef9e0e3fe7e18617a787fda","datavalue":{"value":{"amount":"+0.8180447816848755","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":"Q2513672$157721CB-EFDD-490E-B2FA-3EB7299E8639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f353087d715dbe06cdd3054390330f8b3877b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1990291,"id":"Q1990291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f58d9595536455210be2afc7437b02c7b6d170e","datavalue":{"value":{"amount":"+0.8132765889167786","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":"Q2513672$830A258F-8E77-46A3-A0FC-BB7E2E6528C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcecc61964cc667732ef9c84b2f7132b1dc87b0","datavalue":{"value":{"entity-type":"item","numeric-id":5026258,"id":"Q5026258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cf1c7220fffc2957df4470b8c26d7da78192b0","datavalue":{"value":{"amount":"+0.8008741736412048","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":"Q2513672$8A8F66EA-DD03-44B8-9D3C-C8DCD37FA6DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2513672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2513672"}}}}}