{"id":"https://openalex.org/W2998349703","doi":"https://doi.org/10.1145/3316513","title":"Automated Congressional Redistricting","display_name":"Automated Congressional Redistricting","publication_year":2019,"publication_date":"2019-04-25","ids":{"openalex":"https://openalex.org/W2998349703","doi":"https://doi.org/10.1145/3316513","mag":"2998349703"},"language":"en","primary_location":{"id":"doi:10.1145/3316513","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316513","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074837461","display_name":"Harry Levin","orcid":null},"institutions":[{"id":"https://openalex.org/I155707491","display_name":"Haverford College","ror":"https://ror.org/04fnrxr62","country_code":"US","type":"education","lineage":["https://openalex.org/I155707491"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harry A. Levin","raw_affiliation_strings":["Haverford College, Haverford, PA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Haverford College, Haverford, PA","institution_ids":["https://openalex.org/I155707491"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086384189","display_name":"Sorelle A. Friedler","orcid":"https://orcid.org/0000-0001-6023-1597"},"institutions":[{"id":"https://openalex.org/I155707491","display_name":"Haverford College","ror":"https://ror.org/04fnrxr62","country_code":"US","type":"education","lineage":["https://openalex.org/I155707491"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sorelle A. Friedler","raw_affiliation_strings":["Haverford College, Haverford, PA"],"raw_orcid":"https://orcid.org/0000-0001-6023-1597","affiliations":[{"raw_affiliation_string":"Haverford College, Haverford, PA","institution_ids":["https://openalex.org/I155707491"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.4638,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97409293,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"24","issue":null,"first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9538999795913696,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.947700023651123,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/redistricting","display_name":"Redistricting","score":0.993922233581543},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7316756248474121},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5716168880462646},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.5709196925163269},{"id":"https://openalex.org/keywords/gerrymandering","display_name":"Gerrymandering","score":0.5557994842529297},{"id":"https://openalex.org/keywords/democracy","display_name":"Democracy","score":0.4403230845928192},{"id":"https://openalex.org/keywords/government","display_name":"Government (linguistics)","score":0.421451598405838},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4188605546951294},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.38827502727508545},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.2891179919242859},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17471176385879517},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.16523945331573486},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.12713748216629028},{"id":"https://openalex.org/keywords/legislature","display_name":"Legislature","score":0.11877024173736572},{"id":"https://openalex.org/keywords/politics","display_name":"Politics","score":0.10398879647254944}],"concepts":[{"id":"https://openalex.org/C2778477362","wikidata":"https://www.wikidata.org/wiki/Q7305983","display_name":"Redistricting","level":3,"score":0.993922233581543},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7316756248474121},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5716168880462646},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5709196925163269},{"id":"https://openalex.org/C2779910420","wikidata":"https://www.wikidata.org/wiki/Q476310","display_name":"Gerrymandering","level":4,"score":0.5557994842529297},{"id":"https://openalex.org/C555826173","wikidata":"https://www.wikidata.org/wiki/Q7174","display_name":"Democracy","level":3,"score":0.4403230845928192},{"id":"https://openalex.org/C2778137410","wikidata":"https://www.wikidata.org/wiki/Q2732820","display_name":"Government (linguistics)","level":2,"score":0.421451598405838},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4188605546951294},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38827502727508545},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.2891179919242859},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17471176385879517},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.16523945331573486},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.12713748216629028},{"id":"https://openalex.org/C83009810","wikidata":"https://www.wikidata.org/wiki/Q11204","display_name":"Legislature","level":2,"score":0.11877024173736572},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.10398879647254944},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3316513","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316513","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W168741820","https://openalex.org/W1508987823","https://openalex.org/W1566860901","https://openalex.org/W1584389973","https://openalex.org/W1604494848","https://openalex.org/W1928415388","https://openalex.org/W1974417810","https://openalex.org/W1977334365","https://openalex.org/W1980107349","https://openalex.org/W1987662665","https://openalex.org/W1989256614","https://openalex.org/W2001106200","https://openalex.org/W2030416544","https://openalex.org/W2048236208","https://openalex.org/W2051764358","https://openalex.org/W2053469324","https://openalex.org/W2068625005","https://openalex.org/W2073868389","https://openalex.org/W2087054621","https://openalex.org/W2101400530","https://openalex.org/W2104680817","https://openalex.org/W2112050300","https://openalex.org/W2124993079","https://openalex.org/W2134493129","https://openalex.org/W2166250131","https://openalex.org/W2167696076","https://openalex.org/W2264153165","https://openalex.org/W2462584417","https://openalex.org/W2563655777","https://openalex.org/W2606752573","https://openalex.org/W2611089971","https://openalex.org/W2795952283","https://openalex.org/W2797381136","https://openalex.org/W2798229270","https://openalex.org/W2802972373","https://openalex.org/W2811021043","https://openalex.org/W2963503897","https://openalex.org/W3049321134","https://openalex.org/W3121855928","https://openalex.org/W3123489450","https://openalex.org/W3125073689","https://openalex.org/W6679692747"],"related_works":["https://openalex.org/W4205761282","https://openalex.org/W4210843789","https://openalex.org/W4205674221","https://openalex.org/W3201331143","https://openalex.org/W4220863216","https://openalex.org/W2943832880","https://openalex.org/W4293195297","https://openalex.org/W4389682352","https://openalex.org/W3123489450","https://openalex.org/W4322724849"],"abstract_inverted_index":{"Every":[0],"10":[1],"years,":[2],"when":[3],"states":[4],"are":[5,55,61,124],"forced":[6],"to":[7,50,90,127,145,161,203],"redraw":[8],"their":[9],"congressional":[10,155],"districts,":[11],"the":[12,18,26,30,37,44,66,81,94,105,114,146,169,174,192,212,223],"process":[13],"is":[14,20,186],"intensely":[15],"partisan,":[16],"and":[17,23,69,77,83,93,107,113,137,219],"outcome":[19],"rarely":[21],"fair":[22],"democratic.":[24],"In":[25,166],"past":[27],"few":[28],"decades,":[29],"growing":[31],"capabilities":[32],"of":[33,39,58,73,86,109,116,181],"computers":[34],"have":[35],"offered":[36],"promise":[38],"objective,":[40],"computerized":[41],"redistricting.":[42],"Unfortunately,":[43],"redistricting":[45,67,130,147,220],"problem":[46,68,148],"can":[47],"be":[48,51,226],"shown":[49],"NP-Complete,":[52],"but":[53,132],"there":[54,123],"a":[56,74,99,158],"number":[57],"heuristics":[59],"that":[60,103,122,153],"effective.":[62],"We":[63,97],"specifically":[64],"define":[65],"analyze":[70],"several":[71,125],"variations":[72],"new":[75,88,140,159,201],"divide":[76],"conquer":[78],"algorithm,":[79],"comparing":[80],"compactness":[82,195],"population":[84,176,205],"deviation":[85,177],"our":[87],"algorithm":[89,111,141,170],"existing":[91],"algorithms":[92,190],"actual":[95],"districts.":[96],"offer":[98],"comparative":[100,119],"component-based":[101],"analysis":[102,120],"demonstrates":[104],"strengths":[106],"weaknesses":[108],"each":[110,133],"component":[112],"type":[115],"input.":[117],"The":[118],"shows":[121],"ways":[126],"produce":[128],"valid":[129,143],"plans,":[131],"approach":[134,199],"has":[135],"benefits":[136],"consequences.":[138],"Our":[139,207],"produces":[142,171],"results":[144,224],"in":[149,178,191,233],"almost":[150],"every":[151],"state":[152],"undergoes":[154],"redistricting,":[156],"offering":[157],"solution":[160],"this":[162,198],"challenging":[163],"real-world":[164],"problem.":[165],"one":[167],"version,":[168],"plans":[172],"with":[173,211,228],"optimal":[175],"42":[179],"out":[180],"43":[182],"multi-district":[183],"states,":[184],"which":[185],"better":[187],"than":[188],"most":[189,216,229],"literature.":[193],"While":[194],"scores":[196],"vary,":[197],"offers":[200],"opportunities":[202],"improve":[204],"deviation.":[206],"output":[208],"files":[209],"comply":[210],"accepted":[213],"format":[214],"at":[215],"government":[217],"hearings":[218],"competitions,":[221],"so":[222],"would":[225],"compatible":[227],"public":[230],"participation":[231],"efforts":[232],"2020.":[234]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}