On the Radiocoloring Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2002

AUTHORS

Tiziana Calamoneri , Rossella Petreschi

ABSTRACT

In this paper a survey on the Radiocoloring Problem is presented. The Radiocoloring Problem (RCP) consists of an assignment of colors from the integer set (0..λ) to the vertices of a graph, such that vertices at a distance of at most two get different colors and adjacent vertices get colors which are at least two apart. The aim is to minimize λ. The RCP arose in the field of wireless radio networks, and it concerns the problem of frequency assignment. Since its formal definition, the RCP has been widely studied due both to its intrinsic theoretical interest and to the growth of wireless networks. More... »

PAGES

118-127

References to SciGraph publications

  • 2002. Frequency Channel Assignment on Planar Networks in ALGORITHMS — ESA 2002
  • 1996-04. A tabu search algorithm for frequency assignment in ANNALS OF OPERATIONS RESEARCH
  • Book

    TITLE

    Distributed Computing

    ISBN

    978-3-540-00355-7
    978-3-540-36385-9

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-36385-8_12

    DOI

    http://dx.doi.org/10.1007/3-540-36385-8_12

    DIMENSIONS

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


    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/1005", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Communications Technologies", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Technology", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Department of Computer Science, University of Rome \u201cLa Sapienza\u201d - Italy, via Salaria 113, 00198\u00a0Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Calamoneri", 
            "givenName": "Tiziana", 
            "id": "sg:person.013577775161.22", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Department of Computer Science, University of Rome \u201cLa Sapienza\u201d - Italy, via Salaria 113, 00198\u00a0Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Petreschi", 
            "givenName": "Rossella", 
            "id": "sg:person.011402427702.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0012-365x(93)e0098-o", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002658413"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02125459", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037143915", 
              "https://doi.org/10.1007/bf02125459"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02125459", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037143915", 
              "https://doi.org/10.1007/bf02125459"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(91)90258-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046051186"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45749-6_64", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047509156", 
              "https://doi.org/10.1007/3-540-45749-6_64"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/25.182594", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061134312"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/25.192382", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061134328"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/25.481825", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061134686"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/25.69987", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061134998"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0405048", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062844742"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0895480191223178", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062882846"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0895480192242821", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062882897"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0895480193245339", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062882908"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0895480199351859", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062883151"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9780898719796", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098557270"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002", 
        "datePublishedReg": "2002-01-01", 
        "description": "In this paper a survey on the Radiocoloring Problem is presented. The Radiocoloring Problem (RCP) consists of an assignment of colors from the integer set (0..\u03bb) to the vertices of a graph, such that vertices at a distance of at most two get different colors and adjacent vertices get colors which are at least two apart. The aim is to minimize \u03bb. The RCP arose in the field of wireless radio networks, and it concerns the problem of frequency assignment. Since its formal definition, the RCP has been widely studied due both to its intrinsic theoretical interest and to the growth of wireless networks.", 
        "editor": [
          {
            "familyName": "Das", 
            "givenName": "Sajal K.", 
            "type": "Person"
          }, 
          {
            "familyName": "Bhattacharya", 
            "givenName": "Swapan", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-36385-8_12", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-00355-7", 
            "978-3-540-36385-9"
          ], 
          "name": "Distributed Computing", 
          "type": "Book"
        }, 
        "name": "On the Radiocoloring Problem", 
        "pagination": "118-127", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-36385-8_12"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "1479bd3b8b0e9ca438f22b31e00514b27055f821ffc02929598539bf05c8bb48"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1004297103"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-36385-8_12", 
          "https://app.dimensions.ai/details/publication/pub.1004297103"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T16:50", 
        "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_8675_00000559.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/3-540-36385-8_12"
      }
    ]
     

    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-36385-8_12'

    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-36385-8_12'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-36385-8_12'

    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-36385-8_12'


     

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

    121 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-36385-8_12 schema:about anzsrc-for:10
    2 anzsrc-for:1005
    3 schema:author Ndf06f4be0e694200b9830be18954f3b6
    4 schema:citation sg:pub.10.1007/3-540-45749-6_64
    5 sg:pub.10.1007/bf02125459
    6 https://doi.org/10.1016/0012-365x(91)90258-4
    7 https://doi.org/10.1016/0012-365x(93)e0098-o
    8 https://doi.org/10.1109/25.182594
    9 https://doi.org/10.1109/25.192382
    10 https://doi.org/10.1109/25.481825
    11 https://doi.org/10.1109/25.69987
    12 https://doi.org/10.1137/0405048
    13 https://doi.org/10.1137/1.9780898719796
    14 https://doi.org/10.1137/s0895480191223178
    15 https://doi.org/10.1137/s0895480192242821
    16 https://doi.org/10.1137/s0895480193245339
    17 https://doi.org/10.1137/s0895480199351859
    18 schema:datePublished 2002
    19 schema:datePublishedReg 2002-01-01
    20 schema:description In this paper a survey on the Radiocoloring Problem is presented. The Radiocoloring Problem (RCP) consists of an assignment of colors from the integer set (0..λ) to the vertices of a graph, such that vertices at a distance of at most two get different colors and adjacent vertices get colors which are at least two apart. The aim is to minimize λ. The RCP arose in the field of wireless radio networks, and it concerns the problem of frequency assignment. Since its formal definition, the RCP has been widely studied due both to its intrinsic theoretical interest and to the growth of wireless networks.
    21 schema:editor N3c09240e27b043e4bb182e4cb66a2dbb
    22 schema:genre chapter
    23 schema:inLanguage en
    24 schema:isAccessibleForFree false
    25 schema:isPartOf Nd17e9e2a299841b4b03b77f06a1a2f1c
    26 schema:name On the Radiocoloring Problem
    27 schema:pagination 118-127
    28 schema:productId N5426d0a6105f45f28819ae5a72994682
    29 N945b8ce11cc947a595d3b08514aa8515
    30 N96330cc7fa8a4fe0a943a88a56a589ce
    31 schema:publisher Nee894fb0ab7b430b95508d53fbe90a51
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004297103
    33 https://doi.org/10.1007/3-540-36385-8_12
    34 schema:sdDatePublished 2019-04-15T16:50
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N272337cb6895477c9c20e046272e7469
    37 schema:url http://link.springer.com/10.1007/3-540-36385-8_12
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset chapters
    40 rdf:type schema:Chapter
    41 N272337cb6895477c9c20e046272e7469 schema:name Springer Nature - SN SciGraph project
    42 rdf:type schema:Organization
    43 N2b65d2c335c2448396df6380183d686e schema:familyName Bhattacharya
    44 schema:givenName Swapan
    45 rdf:type schema:Person
    46 N3c09240e27b043e4bb182e4cb66a2dbb rdf:first N440272b9a62c4c23bebf797244873080
    47 rdf:rest Nb1e6cff4b6924139b2f68742e1cd926b
    48 N440272b9a62c4c23bebf797244873080 schema:familyName Das
    49 schema:givenName Sajal K.
    50 rdf:type schema:Person
    51 N5426d0a6105f45f28819ae5a72994682 schema:name dimensions_id
    52 schema:value pub.1004297103
    53 rdf:type schema:PropertyValue
    54 N78b3f2712cf14ad19be5931c99f53585 rdf:first sg:person.011402427702.78
    55 rdf:rest rdf:nil
    56 N945b8ce11cc947a595d3b08514aa8515 schema:name readcube_id
    57 schema:value 1479bd3b8b0e9ca438f22b31e00514b27055f821ffc02929598539bf05c8bb48
    58 rdf:type schema:PropertyValue
    59 N96330cc7fa8a4fe0a943a88a56a589ce schema:name doi
    60 schema:value 10.1007/3-540-36385-8_12
    61 rdf:type schema:PropertyValue
    62 Nb1e6cff4b6924139b2f68742e1cd926b rdf:first N2b65d2c335c2448396df6380183d686e
    63 rdf:rest rdf:nil
    64 Nd17e9e2a299841b4b03b77f06a1a2f1c schema:isbn 978-3-540-00355-7
    65 978-3-540-36385-9
    66 schema:name Distributed Computing
    67 rdf:type schema:Book
    68 Ndf06f4be0e694200b9830be18954f3b6 rdf:first sg:person.013577775161.22
    69 rdf:rest N78b3f2712cf14ad19be5931c99f53585
    70 Nee894fb0ab7b430b95508d53fbe90a51 schema:location Berlin, Heidelberg
    71 schema:name Springer Berlin Heidelberg
    72 rdf:type schema:Organisation
    73 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Technology
    75 rdf:type schema:DefinedTerm
    76 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Communications Technologies
    78 rdf:type schema:DefinedTerm
    79 sg:person.011402427702.78 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    80 schema:familyName Petreschi
    81 schema:givenName Rossella
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011402427702.78
    83 rdf:type schema:Person
    84 sg:person.013577775161.22 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    85 schema:familyName Calamoneri
    86 schema:givenName Tiziana
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22
    88 rdf:type schema:Person
    89 sg:pub.10.1007/3-540-45749-6_64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047509156
    90 https://doi.org/10.1007/3-540-45749-6_64
    91 rdf:type schema:CreativeWork
    92 sg:pub.10.1007/bf02125459 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037143915
    93 https://doi.org/10.1007/bf02125459
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1016/0012-365x(91)90258-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046051186
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.1016/0012-365x(93)e0098-o schema:sameAs https://app.dimensions.ai/details/publication/pub.1002658413
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.1109/25.182594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134312
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.1109/25.192382 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134328
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1109/25.481825 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134686
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1109/25.69987 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061134998
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1137/0405048 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844742
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1137/1.9780898719796 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098557270
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1137/s0895480191223178 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882846
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1137/s0895480192242821 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882897
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1137/s0895480193245339 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882908
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1137/s0895480199351859 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062883151
    118 rdf:type schema:CreativeWork
    119 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    120 schema:name Department of Computer Science, University of Rome “La Sapienza” - Italy, via Salaria 113, 00198 Roma, Italy
    121 rdf:type schema:Organization
     




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


    ...