{"entities":{"Q2426957":{"pageid":2437700,"ns":120,"title":"Item:Q2426957","lastrevid":44061855,"modified":"2025-11-19T11:16:52Z","type":"item","id":"Q2426957","labels":{"en":{"language":"en","value":"On the complexity of achieving proportional representation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5275245"}},"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":"Q2426957$C3AE3FA7-131D-415A-AB7B-F83D1933303D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12a2e544715bc28d0fbd282646f2bd714ff9f82f","datavalue":{"value":{"text":"On the complexity of achieving proportional representation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426957$703AE54E-DE28-4C67-A551-09E57A694BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9cde49acd752c5b8a5a564710fa6c2179e3c1ee","datavalue":{"value":"1142.91024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426957$A8E297FF-E58C-414A-93AB-C3C46CD9F85B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b507c20918ab4d62f7897986aa4ebdd1e930364","datavalue":{"value":{"entity-type":"item","numeric-id":380932,"id":"Q380932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$5D25A584-B8C6-4A91-B3CC-5BA085B69F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d507108377ce343b27aaa1d44087bc3c6c56c3de","datavalue":{"value":{"entity-type":"item","numeric-id":354612,"id":"Q354612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$9883065C-269D-405F-8CA4-D70005ECBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03cfd6e074d3eecc88b5fbadccea2d65501ed77c","datavalue":{"value":{"entity-type":"item","numeric-id":840819,"id":"Q840819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$C2117350-21E5-42B3-93E4-44BDB0E35C28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1b9977e2abb14b1d1eeb08e625d3774d00c704b","datavalue":{"value":{"entity-type":"item","numeric-id":81658,"id":"Q81658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$B1E1C86E-827D-47A9-9F8A-A4D99AD33AB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"197a22e98db84c6d9ea60e98af5a32c35ab992c8","datavalue":{"value":{"time":"+2008-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2426957$08CC06D0-2397-4AF1-9006-6F3585C7E483","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc49d53a145de210924b6a87b2b398f3b740a200","datavalue":{"value":"\\textit{R. J. Chamberlin} and \\textit{P. N. Courant} [Am. Polit. Sci. Rev. 77, 718--733 (1983)] and \\textit{B. L. Monroe} [Am. Polit. Sci. Rev. 89, 925--940 (1995)] introduced voting systems that can be used to select an assembly of representatives of a set of voters. Though different, these systems share the fundamental properties that each voter is represented by a member of the assembly, and that there is no pre-determined grouping of voters into subsets that will have common representatives. (For instance, assemblies that have seats pre-assigned to particular geographic areas are not considered.) In the present paper the authors consider the problem of determining which candidates have won election into the assembly under these systems; they prove that the problem is computationally tractable if the size of the assembly is fixed, and intractable otherwise.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426957$F448B27A-F7D2-422F-8D6A-592C5E9B2B93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426957$12928921-8B0A-405D-9798-5B434F0D43A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3984a67de5ec3f4eebb683453c1d5dc8f15bf9f","datavalue":{"value":"5275245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426957$C46B3B4F-F467-47EE-A72B-B3FE174B2A03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08d20df450f799f66616c21578353527e7007cd","datavalue":{"value":"proportional representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426957$B5BAD8EA-6C3D-4AAE-A0DC-3DA804C2A899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426957$2F693511-AF4E-4592-BB64-E8201674023F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cb0107e5e6f8ab6aca78743ef99463818869da2","datavalue":{"value":"fixed-parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426957$636C658F-3EAB-4575-8E75-4A06EC71A307","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$B1D90CC9-2F60-4526-B44B-B65B1A17A283","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":"Q2426957$4485FBFC-2AA8-46DA-ABF2-B87659424FB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef6e9d729e90ccb793befe7320d95ec818d4b85","datavalue":{"value":"https://doi.org/10.1007/s00355-007-0235-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426957$21110FDA-9AFA-4B09-97D2-2FFAF9809B83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9513cbae36b79d4bc3653d02f9601ddb9e7b0b6","datavalue":{"value":"W2131891143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426957$EC47A3F2-ABF0-4BB3-B912-8266B85027B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2ee6a5ca8334c9d289555d7525a3a6f6ae9277","datavalue":{"value":{"entity-type":"item","numeric-id":1176435,"id":"Q1176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$E919A8AD-0FF9-4436-9835-EEC1257BD68C","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":"Q2426957$35FA46D2-DDC1-45E7-839F-093E745B6DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be32dd08355b219aedae9f7f550e12f7b99bb0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1120433,"id":"Q1120433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$A6A02AEB-A080-498C-9665-4F572782A8CB","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":"Q2426957$E8C61315-2569-427B-958C-916006A20A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$FA12784A-3B66-47DD-BBE0-BB2875E6F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$731CC3B9-CE8D-4294-9074-785AFA142660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$54C89012-29B5-4DA0-8EA7-664D0695B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae448e5947ff75249904b802bbe7a0ad9bd98bfc","datavalue":{"value":{"entity-type":"item","numeric-id":3624050,"id":"Q3624050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426957$B0CCFD18-6F3C-4D30-B0FF-98B87A31B4F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"591208edcdcc69fdebd52ecb3f998f84376f996b","datavalue":{"value":"10.1007/S00355-007-0235-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426957$765E8AA7-2C0E-4792-9856-B4E33118384A","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":"e39c7594a50904127cd34268d7f55f71f72c6af7","datavalue":{"value":{"amount":"+0.9097667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$B5145AD2-CC5C-4DCD-887D-1FB2F0E4E7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5468cd0140b06d95d9228634dd62f4bb25d8d52a","datavalue":{"value":{"entity-type":"item","numeric-id":2513672,"id":"Q2513672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d443196e14ff1b2be0df1a94998bf31dbb5894","datavalue":{"value":{"amount":"+0.9097666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$3F57A11D-9351-4EA4-B6E8-861141AB67CA","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":"df62a5a060a24098ebdbda8e288d9bbefdf9f180","datavalue":{"value":{"amount":"+0.88379985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$B5A1BD85-AD26-4397-A992-0BD17731A78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8857d92bd7387c5b2317c0d18f9f3c24682e0d36","datavalue":{"value":{"entity-type":"item","numeric-id":4203955,"id":"Q4203955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a48e85b5608067fc380736445b88b74e2d00e1","datavalue":{"value":{"amount":"+0.8656015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$6E81CED7-15A0-41B8-A4A0-192399E44589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40bdeba78ffaeb5a5d3b02f0e787a3a88c8f63d8","datavalue":{"value":{"entity-type":"item","numeric-id":2060606,"id":"Q2060606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1194576ba6844778b78dad3c71b41480830a4275","datavalue":{"value":{"amount":"+0.8585721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$1F763F00-54FC-4FEC-A067-26D8B4D7183F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dd0b3be23916df128b5c8c6687904b859d3d641","datavalue":{"value":{"entity-type":"item","numeric-id":3686544,"id":"Q3686544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8a3e257e1fa3f36fba77d325a2669a7215efa8","datavalue":{"value":{"amount":"+0.8584383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$BE75F258-20B2-4235-8C82-F61263E59E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1e75760140e05e92d2ed096c153411dace59f8","datavalue":{"value":{"entity-type":"item","numeric-id":1933942,"id":"Q1933942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab98da5040b7d3bec0ef2676656eacf90a249817","datavalue":{"value":{"amount":"+0.85802054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$1AD24315-0346-4E69-9E98-C3BC4EC71220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78891349ec90357c519f484ee21d67defb4f75c","datavalue":{"value":{"entity-type":"item","numeric-id":2389774,"id":"Q2389774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798cc66242a28c1f2582b9874d8cc12ad54630f7","datavalue":{"value":{"amount":"+0.846562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$1D333D73-3330-4EB3-9068-EEAC8AA5AEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2553db496356a2a8ce52780025559243c68e87de","datavalue":{"value":{"entity-type":"item","numeric-id":2673225,"id":"Q2673225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0779fa70380194bdc642c48d0d768de87ca2283d","datavalue":{"value":{"amount":"+0.84517944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2426957$E79077AF-25D0-4928-808C-4E29A3380D26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426957","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426957"}}}}}