{"entities":{"Q2272397":{"pageid":2283140,"ns":120,"title":"Item:Q2272397","lastrevid":57813849,"modified":"2026-04-02T15:44:06Z","type":"item","id":"Q2272397","labels":{"en":{"language":"en","value":"Fair redistricting is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102948"}},"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":"Q2272397$7BED5198-020A-4B36-8A2E-CA601573C531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60da6a43e775ef5e4ed6c176a5cdc1da196ecd7","datavalue":{"value":{"text":"Fair redistricting is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272397$B062DE39-F8C6-41E7-BF55-E9E78EBDA3A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"823ab8cb391f80d4003355f789c53174b38b89df","datavalue":{"value":"1435.91080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$E4E96A91-7E9F-4625-B9FF-9A2380915502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8197bb396ccab7a2f6be2147f8657352381d146d","datavalue":{"value":{"entity-type":"item","numeric-id":347514,"id":"Q347514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$0599E2FA-D6C5-4B9F-B913-DE1CB89B75CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5ecbafb9e90be0ae7c111f1a1161774862d7a7","datavalue":{"value":{"entity-type":"item","numeric-id":295814,"id":"Q295814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$3D6A477F-4D93-4339-B829-3DA0E777391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd49ef101b44c13e072d814a91a0c079a89b569","datavalue":{"value":{"entity-type":"item","numeric-id":1675258,"id":"Q1675258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$0243CB9E-A155-4F9A-9B1F-0D6251A0D5AB","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":"Q2272397$BE28C606-4824-4822-9B58-04EAAD8A750A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272397$6B7A529C-E2EF-479D-8A98-6F29FF7170CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2484dd06b0fffed94e3fb1504484893e7802df08","datavalue":{"value":"https://arxiv.org/abs/1808.08905","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272397$98BFBF23-5D32-47C0-B3EA-0848DE678793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5679ca9329f6811005b28b6ade1a04164501d04d","datavalue":{"value":"https://resolver.caltech.edu/CaltechAUTHORS:20190528-132709883","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272397$A29CE49B-7F30-4136-BED7-A4734CA4F806","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5525b842ffc3cf7ad8554700645122631af944c","datavalue":{"value":"This paper studies the computational complexity of the problem of partitioning states into voting districts. Criteria to be satisfied by a fair distribution are discussed. It is shown that even for simple definitions of ``fair'' and ``legal'', deciding whether there exists a fair redistricting among legal maps is NP-hard, so that high computational complexity is inherent to the redistricting problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272397$46344A2E-B47B-4F7A-A94C-F94071AFD772","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":"Q2272397$72FC8633-5920-43B3-95D4-25254139A4A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$76B2C8CB-62BB-42A1-9BF4-73F8AB348288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"668730011aeec4e04f28f03054b216ef4a768e1a","datavalue":{"value":"91F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$820663FA-7011-4C92-877D-116B6DD474D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$36B54B2A-7518-4263-84C0-E268402AC40E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a0d04c83b079b77aa9808c6629baa6b79820f03","datavalue":{"value":"7102948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$F7D0641B-356D-49D3-9A0A-F3E70E2B3E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272397$DF7D1B6F-0556-43C0-AB34-C791BA03B421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272397$F8BE4F43-5538-481B-9409-2817EF1680EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"390fce570c4450eecdb02a1e39f81dbe5964bff0","datavalue":{"value":"gerrymandering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272397$B2E5C974-6B23-43A2-8448-01484031327C","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":"Q2272397$36B94116-4D8B-4C8B-BCD1-67E21C50A50B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"499687612b729d36fa71b5ee518cd48a61efd480","datavalue":{"value":"W2888717660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$2E32E961-C1BB-4687-95E7-C366200F230F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"885a43203e583bf2cd0e9ed9691e27da72393e9b","datavalue":{"value":{"entity-type":"item","numeric-id":4559664,"id":"Q4559664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$831E60B6-D84C-40F2-A91E-C5588FFAA03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1f9cb6932a7e00facf8c6072003c0c38342167","datavalue":{"value":{"entity-type":"item","numeric-id":4611268,"id":"Q4611268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$65A7C4D9-DB37-472B-B898-1A269EDEC963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10847fdb870f148e3afb57012f7acdf22ef2743a","datavalue":{"value":{"entity-type":"item","numeric-id":4596065,"id":"Q4596065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$73217C81-A48E-4C0A-921A-5A7CFF5F5FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5dc6944773400c79be83f1b546496a1037e5bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4646117,"id":"Q4646117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$BD2FAEF5-87A1-4366-93CE-DAA7F51D6AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c441ecc981b4626a9c2189897cdabb0bac07dc2e","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$5EE3C6A3-D4C4-4E8A-8B56-E2AC9AD8C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$C8E1184F-34DD-45F0-B602-E6259811D041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272397$8A76D4F5-29B0-451E-BBFC-7D2FD9567993","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"26acaecc4972c31da00ab40a8b340c5b9475269c","datavalue":{"value":"Q127804368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$726265FA-C6EA-4020-B533-5B25CE46534E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d82dcec5e8bc25177df492fb5c4d6c04003bc96d","datavalue":{"value":"10.1016/J.TCS.2019.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272397$2E0E62CF-8AD2-405C-838F-BBA86B777F47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4168b580ae820b10cd9fcffc08dc296d0ac5913b","datavalue":{"value":{"entity-type":"item","numeric-id":2389779,"id":"Q2389779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1038bbdd0c153a8a2a9e10bb762fb299683a71","datavalue":{"value":{"amount":"+0.8672605752944946","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":"Q2272397$6B8A733D-02B4-43AB-A556-518962B257DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db96f2b10af67d31b0675d7de01969d3ad39ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1046263,"id":"Q1046263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc967fc54374fa5803518475865adc9661db2996","datavalue":{"value":{"amount":"+0.8663842678070068","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":"Q2272397$0FB594D4-526A-40DD-9498-D7AAEDCA31C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471e0c6dee838da7e444643b15fe0112511b9f2c","datavalue":{"value":{"entity-type":"item","numeric-id":1642801,"id":"Q1642801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8c959d555192d8eadf2f545e2e72708bb7c8ad","datavalue":{"value":{"amount":"+0.8503275513648987","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":"Q2272397$ECDACE21-8B7B-4361-B01E-E6CD9DF0287A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b62ce5304c5760b0f92957f2217d09a5282cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2340262,"id":"Q2340262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc620a9d53997b5588c28bfd449f251ce7b9831","datavalue":{"value":{"amount":"+0.8139738440513611","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":"Q2272397$BB0CCDF6-7B53-40A9-A8CC-A98FE180FF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e0a1c49ecea8de6ac733388c3a2f0b97b35f67b","datavalue":{"value":{"entity-type":"item","numeric-id":2939693,"id":"Q2939693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ce8c02f881455a63bb116bed95032788e57dd9","datavalue":{"value":{"amount":"+0.8058308959007263","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":"Q2272397$4C957E92-40A3-4F3E-9C9C-5150DC0C3DE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2272397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2272397"}}}}}