The Sunfish Against the Octopus: Opposing Compactness to Gerrymandering View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

Nicola Apollonio , Ronald I. Becker , Isabella Lari , Federica Ricca , Bruno Simeone

ABSTRACT

Gerrymandering - the artful and partisan manipulation of electoral districts - is a well known pathology of electoral systems, especially majoritarian ones. In this paper, we try to give theoretical and experimental answers to the following questions: 1) How much biased can the assignment of seats be under the effect of gerrymandering? 2) How effective is compactness as a remedy against gerrymandering? Accordingly, the paper is divided into two parts. In the first one, a highly stylized combinatorial model of gerrymandering is studied; in the second one, a more realistic multiobjective graph-partitioning model is adopted and local search techniques are exploited in order to find satisfactory district designs. In a nutshell, our results for the theoretical model mean that gerrymandering is as bad as one can think of and that compactness is as good as one can think of. These conclusions are confirmed to a large extent by the experimental results obtained with the latter model on some medium-large real-life test problems. More... »

PAGES

19-41

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-35605-3_2

DOI

http://dx.doi.org/10.1007/3-540-35605-3_2

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1028039683


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dip. Statistica, Probabilit\u00e0 e Statistiche Applicate, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Apollonio", 
        "givenName": "Nicola", 
        "id": "sg:person.014127617403.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014127617403.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cape Town", 
          "id": "https://www.grid.ac/institutes/grid.7836.a", 
          "name": [
            "Dep. of Mathematics and Applied Mathematics, University of Cape Town, Cape Town"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Becker", 
        "givenName": "Ronald I.", 
        "id": "sg:person.010664424766.40", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010664424766.40"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dip. Statistica, Probabilit\u00e0 e Statistiche Applicate, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lari", 
        "givenName": "Isabella", 
        "id": "sg:person.014622102543.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014622102543.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of L'Aquila", 
          "id": "https://www.grid.ac/institutes/grid.158820.6", 
          "name": [
            "Dip. Sistemi e Istituzioni per l\u2019Economia, Universit\u00e0 de L\u2019Aquila, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ricca", 
        "givenName": "Federica", 
        "id": "sg:person.016420256135.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016420256135.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dip. Statistica, Probabilit\u00e0 e Statistiche Applicate, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Simeone", 
        "givenName": "Bruno", 
        "id": "sg:person.012600006066.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bf01589400", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009480552", 
          "https://doi.org/10.1007/bf01589400"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0166-218x(85)90008-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033467555"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.16.8.b495", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064716681"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Gerrymandering - the artful and partisan manipulation of electoral districts - is a well known pathology of electoral systems, especially majoritarian ones. In this paper, we try to give theoretical and experimental answers to the following questions: 1) How much biased can the assignment of seats be under the effect of gerrymandering? 2) How effective is compactness as a remedy against gerrymandering? Accordingly, the paper is divided into two parts. In the first one, a highly stylized combinatorial model of gerrymandering is studied; in the second one, a more realistic multiobjective graph-partitioning model is adopted and local search techniques are exploited in order to find satisfactory district designs. In a nutshell, our results for the theoretical model mean that gerrymandering is as bad as one can think of and that compactness is as good as one can think of. These conclusions are confirmed to a large extent by the experimental results obtained with the latter model on some medium-large real-life test problems.", 
    "editor": [
      {
        "familyName": "Simeone", 
        "givenName": "Bruno", 
        "type": "Person"
      }, 
      {
        "familyName": "Pukelsheim", 
        "givenName": "Friedrich", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-35605-3_2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-35603-5"
      ], 
      "name": "Mathematics and Democracy", 
      "type": "Book"
    }, 
    "name": "The Sunfish Against the Octopus: Opposing Compactness to Gerrymandering", 
    "pagination": "19-41", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-35605-3_2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "859358c014a97a8595c463fd48cd91b422ee40ab2df4f04b20146b85d01d1491"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028039683"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-35605-3_2", 
      "https://app.dimensions.ai/details/publication/pub.1028039683"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T17:14", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8678_00000260.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-35605-3_2"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/3-540-35605-3_2'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/3-540-35605-3_2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-35605-3_2'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-35605-3_2'


 

This table displays all metadata directly associated to this object as RDF triples.

113 TRIPLES      23 PREDICATES      30 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-35605-3_2 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N0f31a43fb776412f9f5a7cf8a298ba85
4 schema:citation sg:pub.10.1007/bf01589400
5 https://doi.org/10.1016/0166-218x(85)90008-3
6 https://doi.org/10.1287/mnsc.16.8.b495
7 schema:datePublished 2006
8 schema:datePublishedReg 2006-01-01
9 schema:description Gerrymandering - the artful and partisan manipulation of electoral districts - is a well known pathology of electoral systems, especially majoritarian ones. In this paper, we try to give theoretical and experimental answers to the following questions: 1) How much biased can the assignment of seats be under the effect of gerrymandering? 2) How effective is compactness as a remedy against gerrymandering? Accordingly, the paper is divided into two parts. In the first one, a highly stylized combinatorial model of gerrymandering is studied; in the second one, a more realistic multiobjective graph-partitioning model is adopted and local search techniques are exploited in order to find satisfactory district designs. In a nutshell, our results for the theoretical model mean that gerrymandering is as bad as one can think of and that compactness is as good as one can think of. These conclusions are confirmed to a large extent by the experimental results obtained with the latter model on some medium-large real-life test problems.
10 schema:editor Ncc03b558b735478aa84c002c9527cea2
11 schema:genre chapter
12 schema:inLanguage en
13 schema:isAccessibleForFree false
14 schema:isPartOf Nbff6dc5e964d4104bd72af97bdaa3224
15 schema:name The Sunfish Against the Octopus: Opposing Compactness to Gerrymandering
16 schema:pagination 19-41
17 schema:productId N90ab7d28c5a84435bcdc0544eb403a93
18 Nf66be488482f479fad59dd5f5f8a5161
19 Nf9b4564245d944ed8430d2be26b8fe20
20 schema:publisher N888317a6b3e9433f886c11a34d3f8afb
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028039683
22 https://doi.org/10.1007/3-540-35605-3_2
23 schema:sdDatePublished 2019-04-15T17:14
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher N63bcd58a474748b8af05d91be305a6cc
26 schema:url http://link.springer.com/10.1007/3-540-35605-3_2
27 sgo:license sg:explorer/license/
28 sgo:sdDataset chapters
29 rdf:type schema:Chapter
30 N0f31a43fb776412f9f5a7cf8a298ba85 rdf:first sg:person.014127617403.86
31 rdf:rest Nc726f328d92b4a879b82e04e25c239bd
32 N14f31f4290494a0d8942fc388c783b66 schema:familyName Simeone
33 schema:givenName Bruno
34 rdf:type schema:Person
35 N22c2e5e62de148a6ae41793a4fc6b752 rdf:first Ne9c00471319b46ec89000fbbf3e02bbf
36 rdf:rest rdf:nil
37 N38a8198c43c54742bcccb1bc1257eddf rdf:first sg:person.012600006066.78
38 rdf:rest rdf:nil
39 N63bcd58a474748b8af05d91be305a6cc schema:name Springer Nature - SN SciGraph project
40 rdf:type schema:Organization
41 N778e83bbfe7d4864b7a49cc25a2ba7c5 rdf:first sg:person.014622102543.45
42 rdf:rest Nf285ea42d3004dc08f863f3ccec2ae3e
43 N888317a6b3e9433f886c11a34d3f8afb schema:location Berlin, Heidelberg
44 schema:name Springer Berlin Heidelberg
45 rdf:type schema:Organisation
46 N90ab7d28c5a84435bcdc0544eb403a93 schema:name dimensions_id
47 schema:value pub.1028039683
48 rdf:type schema:PropertyValue
49 Nbff6dc5e964d4104bd72af97bdaa3224 schema:isbn 978-3-540-35603-5
50 schema:name Mathematics and Democracy
51 rdf:type schema:Book
52 Nc726f328d92b4a879b82e04e25c239bd rdf:first sg:person.010664424766.40
53 rdf:rest N778e83bbfe7d4864b7a49cc25a2ba7c5
54 Ncc03b558b735478aa84c002c9527cea2 rdf:first N14f31f4290494a0d8942fc388c783b66
55 rdf:rest N22c2e5e62de148a6ae41793a4fc6b752
56 Ne9c00471319b46ec89000fbbf3e02bbf schema:familyName Pukelsheim
57 schema:givenName Friedrich
58 rdf:type schema:Person
59 Nf285ea42d3004dc08f863f3ccec2ae3e rdf:first sg:person.016420256135.86
60 rdf:rest N38a8198c43c54742bcccb1bc1257eddf
61 Nf66be488482f479fad59dd5f5f8a5161 schema:name readcube_id
62 schema:value 859358c014a97a8595c463fd48cd91b422ee40ab2df4f04b20146b85d01d1491
63 rdf:type schema:PropertyValue
64 Nf9b4564245d944ed8430d2be26b8fe20 schema:name doi
65 schema:value 10.1007/3-540-35605-3_2
66 rdf:type schema:PropertyValue
67 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
68 schema:name Information and Computing Sciences
69 rdf:type schema:DefinedTerm
70 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
71 schema:name Artificial Intelligence and Image Processing
72 rdf:type schema:DefinedTerm
73 sg:person.010664424766.40 schema:affiliation https://www.grid.ac/institutes/grid.7836.a
74 schema:familyName Becker
75 schema:givenName Ronald I.
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010664424766.40
77 rdf:type schema:Person
78 sg:person.012600006066.78 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
79 schema:familyName Simeone
80 schema:givenName Bruno
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012600006066.78
82 rdf:type schema:Person
83 sg:person.014127617403.86 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
84 schema:familyName Apollonio
85 schema:givenName Nicola
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014127617403.86
87 rdf:type schema:Person
88 sg:person.014622102543.45 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
89 schema:familyName Lari
90 schema:givenName Isabella
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014622102543.45
92 rdf:type schema:Person
93 sg:person.016420256135.86 schema:affiliation https://www.grid.ac/institutes/grid.158820.6
94 schema:familyName Ricca
95 schema:givenName Federica
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016420256135.86
97 rdf:type schema:Person
98 sg:pub.10.1007/bf01589400 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009480552
99 https://doi.org/10.1007/bf01589400
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1016/0166-218x(85)90008-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033467555
102 rdf:type schema:CreativeWork
103 https://doi.org/10.1287/mnsc.16.8.b495 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716681
104 rdf:type schema:CreativeWork
105 https://www.grid.ac/institutes/grid.158820.6 schema:alternateName University of L'Aquila
106 schema:name Dip. Sistemi e Istituzioni per l’Economia, Università de L’Aquila, Italy
107 rdf:type schema:Organization
108 https://www.grid.ac/institutes/grid.7836.a schema:alternateName University of Cape Town
109 schema:name Dep. of Mathematics and Applied Mathematics, University of Cape Town, Cape Town
110 rdf:type schema:Organization
111 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
112 schema:name Dip. Statistica, Probabilità e Statistiche Applicate, Università di Roma “La Sapienza”, Italy
113 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...