Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977778823> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2977778823 abstract "The topic of this paper is namely the curse of deliberate creations of district maps with highly asymmetric electoral outcomes to disenfranchise voters, and it has a long legal history. Measuring and eliminating gerrymandering has enormous implications to sustain the backbone of democratic principles of a society. Although there is no dearth of legal briefs involving gerrymandering over many years, it is only more recently that mathematicians and applied computational researchers have started to investigate this topic. However, it has received relatively little attention so far from the computational complexity researchers dealing with theoretical analysis of computational complexity issues, such as computational hardness, approximability issues, etc. There could be many reasons for this, such as descriptions of these problem non-CS non-math (often legal or political) journals that theoretical CS (TCS) people usually do not follow, or the lack of coverage of these topics in TCS publication venues. One of our modest goals in writing this article is to improve upon this situation by stimulating further interactions between the gerrymandering and TCS researchers. To this effect, our main contributions are twofold: (1) we provide formalization of several models, related concepts, and corresponding problem statements using TCS frameworks from the descriptions of these problems as available in existing non-TCS (perhaps legal) venues, and (2) we also provide computational complexity analysis of some versions of these problems, leaving other versions for future research. The goal of writing this article is not to have the final word on gerrymandering, but to introduce a series of concepts, models and problems to the TCS community and to show that science of gerrymandering involves an intriguing set of partitioning problems involving geometric and combinatorial optimization." @default.
- W2977778823 created "2019-10-10" @default.
- W2977778823 creator A5012636428 @default.
- W2977778823 creator A5063144451 @default.
- W2977778823 date "2019-10-03" @default.
- W2977778823 modified "2023-09-27" @default.
- W2977778823 title "On partisan bias in redistricting: computational complexity meets the science of gerrymandering." @default.
- W2977778823 cites W2011039300 @default.
- W2977778823 cites W2021204697 @default.
- W2977778823 cites W2030087828 @default.
- W2977778823 cites W2066105330 @default.
- W2977778823 cites W2077934912 @default.
- W2977778823 cites W2106528233 @default.
- W2977778823 cites W2147285426 @default.
- W2977778823 cites W2156760067 @default.
- W2977778823 cites W2165831473 @default.
- W2977778823 cites W2192237458 @default.
- W2977778823 cites W2264153165 @default.
- W2977778823 cites W2332353470 @default.
- W2977778823 cites W2404598220 @default.
- W2977778823 cites W2556392098 @default.
- W2977778823 cites W2798551443 @default.
- W2977778823 cites W2964139436 @default.
- W2977778823 cites W2993998591 @default.
- W2977778823 cites W3121882910 @default.
- W2977778823 cites W3122017553 @default.
- W2977778823 cites W3125073689 @default.
- W2977778823 cites W3125307154 @default.
- W2977778823 cites W839372532 @default.
- W2977778823 cites W2766330095 @default.
- W2977778823 hasPublicationYear "2019" @default.
- W2977778823 type Work @default.
- W2977778823 sameAs 2977778823 @default.
- W2977778823 citedByCount "2" @default.
- W2977778823 countsByYear W29777788232021 @default.
- W2977778823 crossrefType "journal-article" @default.
- W2977778823 hasAuthorship W2977778823A5012636428 @default.
- W2977778823 hasAuthorship W2977778823A5063144451 @default.
- W2977778823 hasBestOaLocation W29777788231 @default.
- W2977778823 hasConcept C11413529 @default.
- W2977778823 hasConcept C144024400 @default.
- W2977778823 hasConcept C144237770 @default.
- W2977778823 hasConcept C17744445 @default.
- W2977778823 hasConcept C179799912 @default.
- W2977778823 hasConcept C190253527 @default.
- W2977778823 hasConcept C199539241 @default.
- W2977778823 hasConcept C2778477362 @default.
- W2977778823 hasConcept C2779910420 @default.
- W2977778823 hasConcept C33923547 @default.
- W2977778823 hasConcept C41008148 @default.
- W2977778823 hasConcept C555826173 @default.
- W2977778823 hasConcept C66024118 @default.
- W2977778823 hasConcept C94625758 @default.
- W2977778823 hasConceptScore W2977778823C11413529 @default.
- W2977778823 hasConceptScore W2977778823C144024400 @default.
- W2977778823 hasConceptScore W2977778823C144237770 @default.
- W2977778823 hasConceptScore W2977778823C17744445 @default.
- W2977778823 hasConceptScore W2977778823C179799912 @default.
- W2977778823 hasConceptScore W2977778823C190253527 @default.
- W2977778823 hasConceptScore W2977778823C199539241 @default.
- W2977778823 hasConceptScore W2977778823C2778477362 @default.
- W2977778823 hasConceptScore W2977778823C2779910420 @default.
- W2977778823 hasConceptScore W2977778823C33923547 @default.
- W2977778823 hasConceptScore W2977778823C41008148 @default.
- W2977778823 hasConceptScore W2977778823C555826173 @default.
- W2977778823 hasConceptScore W2977778823C66024118 @default.
- W2977778823 hasConceptScore W2977778823C94625758 @default.
- W2977778823 hasLocation W29777788231 @default.
- W2977778823 hasOpenAccess W2977778823 @default.
- W2977778823 hasPrimaryLocation W29777788231 @default.
- W2977778823 hasRelatedWork W1557666662 @default.
- W2977778823 hasRelatedWork W1958002385 @default.
- W2977778823 hasRelatedWork W1993990322 @default.
- W2977778823 hasRelatedWork W1998818748 @default.
- W2977778823 hasRelatedWork W2022458080 @default.
- W2977778823 hasRelatedWork W2022812485 @default.
- W2977778823 hasRelatedWork W2295121072 @default.
- W2977778823 hasRelatedWork W2581565764 @default.
- W2977778823 hasRelatedWork W2596572493 @default.
- W2977778823 hasRelatedWork W2808126968 @default.
- W2977778823 hasRelatedWork W2946056550 @default.
- W2977778823 hasRelatedWork W2969896603 @default.
- W2977778823 hasRelatedWork W3088849994 @default.
- W2977778823 hasRelatedWork W3125283242 @default.
- W2977778823 hasRelatedWork W3126108695 @default.
- W2977778823 hasRelatedWork W3130643000 @default.
- W2977778823 hasRelatedWork W3165741584 @default.
- W2977778823 hasRelatedWork W3192223233 @default.
- W2977778823 hasRelatedWork W2528509669 @default.
- W2977778823 hasRelatedWork W2962742253 @default.
- W2977778823 isParatext "false" @default.
- W2977778823 isRetracted "false" @default.
- W2977778823 magId "2977778823" @default.
- W2977778823 workType "article" @default.