A Rainbow Clique Search Algorithm for BLT-Sets View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-07-14

AUTHORS

Abdullah Al-Azemi , Anton Betten , Sajeeb Roy Chowdhury

ABSTRACT

We discuss an algorithm to search for rainbow cliques in vertex-colored graphs. This algorithm is a generalization of the Bron-Kerbosch algorithm to search for maximal cliques in graphs. As an application, we describe a larger algorithm to classify a certain type of geometric-combinatorial objects called BLT-sets. We report on the classification of BLT-sets of order 71. More... »

PAGES

71-79

References to SciGraph publications

  • 2018-07-14. How Fast Can We Compute Orbits of Groups? in MATHEMATICAL SOFTWARE – ICMS 2018
  • Book

    TITLE

    Mathematical Software – ICMS 2018

    ISBN

    978-3-319-96417-1
    978-3-319-96418-8

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_9

    DOI

    http://dx.doi.org/10.1007/978-3-319-96418-8_9

    DIMENSIONS

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


    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": "Kuwait University", 
              "id": "https://www.grid.ac/institutes/grid.411196.a", 
              "name": [
                "Kuwait University, Kuwait City, Kuwait"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Al-Azemi", 
            "givenName": "Abdullah", 
            "id": "sg:person.013514172514.78", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013514172514.78"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Colorado State University", 
              "id": "https://www.grid.ac/institutes/grid.47894.36", 
              "name": [
                "Colorado State University, Fort Collins, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Betten", 
            "givenName": "Anton", 
            "id": "sg:person.015350116111.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350116111.34"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Colorado State University", 
              "id": "https://www.grid.ac/institutes/grid.47894.36", 
              "name": [
                "Colorado State University, Fort Collins, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Chowdhury", 
            "givenName": "Sajeeb Roy", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1515/advg.2003.2003.s1.232", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010063258"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s1446788700009897", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037176554"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s1446788700009897", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037176554"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2465506.2465508", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037635951"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1515/form.1990.2.163", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041782670"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/362342.362367", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049082651"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/3093338.3093379", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1096114504"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/3093338.3093379", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1096114504"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4171/066", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1099455254"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584319", 
              "https://doi.org/10.1007/978-3-319-96418-8_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-96418-8_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105584319", 
              "https://doi.org/10.1007/978-3-319-96418-8_8"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-07-14", 
        "datePublishedReg": "2018-07-14", 
        "description": "We discuss an algorithm to search for rainbow cliques in vertex-colored graphs. This algorithm is a generalization of the Bron-Kerbosch algorithm to search for maximal cliques in graphs. As an application, we describe a larger algorithm to classify a certain type of geometric-combinatorial objects called BLT-sets. We report on the classification of BLT-sets of order 71.", 
        "editor": [
          {
            "familyName": "Davenport", 
            "givenName": "James H.", 
            "type": "Person"
          }, 
          {
            "familyName": "Kauers", 
            "givenName": "Manuel", 
            "type": "Person"
          }, 
          {
            "familyName": "Labahn", 
            "givenName": "George", 
            "type": "Person"
          }, 
          {
            "familyName": "Urban", 
            "givenName": "Josef", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-319-96418-8_9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-319-96417-1", 
            "978-3-319-96418-8"
          ], 
          "name": "Mathematical Software \u2013 ICMS 2018", 
          "type": "Book"
        }, 
        "name": "A Rainbow Clique Search Algorithm for BLT-Sets", 
        "pagination": "71-79", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-319-96418-8_9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "22464edeeda6ea5519f466ebf3fdd9474a36cc1278c396d07508d4e6ba22ba74"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1105584320"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-319-96418-8_9", 
          "https://app.dimensions.ai/details/publication/pub.1105584320"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:02", 
        "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/0000000325_0000000325/records_100812_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-319-96418-8_9"
      }
    ]
     

    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/978-3-319-96418-8_9'

    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/978-3-319-96418-8_9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_9'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-96418-8_9'


     

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

    121 TRIPLES      23 PREDICATES      34 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-319-96418-8_9 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N90f393564f19402bab76fb15b5f98284
    4 schema:citation sg:pub.10.1007/978-3-319-96418-8_8
    5 https://doi.org/10.1017/s1446788700009897
    6 https://doi.org/10.1145/2465506.2465508
    7 https://doi.org/10.1145/3093338.3093379
    8 https://doi.org/10.1145/362342.362367
    9 https://doi.org/10.1515/advg.2003.2003.s1.232
    10 https://doi.org/10.1515/form.1990.2.163
    11 https://doi.org/10.4171/066
    12 schema:datePublished 2018-07-14
    13 schema:datePublishedReg 2018-07-14
    14 schema:description We discuss an algorithm to search for rainbow cliques in vertex-colored graphs. This algorithm is a generalization of the Bron-Kerbosch algorithm to search for maximal cliques in graphs. As an application, we describe a larger algorithm to classify a certain type of geometric-combinatorial objects called BLT-sets. We report on the classification of BLT-sets of order 71.
    15 schema:editor Nc82d2ca4b8cb4d86912c49efa7f37da0
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree false
    19 schema:isPartOf Nc59c5a6a298a48fd9c7f27c2a93e327f
    20 schema:name A Rainbow Clique Search Algorithm for BLT-Sets
    21 schema:pagination 71-79
    22 schema:productId N8b4fe1d816fc4422a2c0b742e7ba0c20
    23 N9a61be677d914a5682622fb73ca38234
    24 Nf652bfc7af0a4311bbaa13128abb97dc
    25 schema:publisher Nc642dfd8eaa5401c97586797999faa7a
    26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105584320
    27 https://doi.org/10.1007/978-3-319-96418-8_9
    28 schema:sdDatePublished 2019-04-16T05:02
    29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    30 schema:sdPublisher Ne625319f217446a7b124fb3d45df8f41
    31 schema:url https://link.springer.com/10.1007%2F978-3-319-96418-8_9
    32 sgo:license sg:explorer/license/
    33 sgo:sdDataset chapters
    34 rdf:type schema:Chapter
    35 N264a7f36c6c24b7598c3bfeb20dba90c rdf:first N8e4f0d2525d840bb9b7a5a0045bb0aef
    36 rdf:rest N94a806c51da74e61a2b6a9423b97c75d
    37 N33baee153c15424dbe38af2df851c56b rdf:first Nda1891fdfd5f4fee979b2a50f6deb173
    38 rdf:rest N264a7f36c6c24b7598c3bfeb20dba90c
    39 N3b5526a0f90e49299c90f0594d05587a rdf:first N4ab9e8bd1e2c415aae6da41e00991358
    40 rdf:rest rdf:nil
    41 N4ab9e8bd1e2c415aae6da41e00991358 schema:affiliation https://www.grid.ac/institutes/grid.47894.36
    42 schema:familyName Chowdhury
    43 schema:givenName Sajeeb Roy
    44 rdf:type schema:Person
    45 N4c37f41d13d4412f88170554d2d652c9 schema:familyName Davenport
    46 schema:givenName James H.
    47 rdf:type schema:Person
    48 N6a137858c8934debba3c271c74efb050 rdf:first sg:person.015350116111.34
    49 rdf:rest N3b5526a0f90e49299c90f0594d05587a
    50 N8b4fe1d816fc4422a2c0b742e7ba0c20 schema:name doi
    51 schema:value 10.1007/978-3-319-96418-8_9
    52 rdf:type schema:PropertyValue
    53 N8e4f0d2525d840bb9b7a5a0045bb0aef schema:familyName Labahn
    54 schema:givenName George
    55 rdf:type schema:Person
    56 N90f393564f19402bab76fb15b5f98284 rdf:first sg:person.013514172514.78
    57 rdf:rest N6a137858c8934debba3c271c74efb050
    58 N94a806c51da74e61a2b6a9423b97c75d rdf:first Nf71153b310b34f0eac299e0628dfc944
    59 rdf:rest rdf:nil
    60 N9a61be677d914a5682622fb73ca38234 schema:name dimensions_id
    61 schema:value pub.1105584320
    62 rdf:type schema:PropertyValue
    63 Nc59c5a6a298a48fd9c7f27c2a93e327f schema:isbn 978-3-319-96417-1
    64 978-3-319-96418-8
    65 schema:name Mathematical Software – ICMS 2018
    66 rdf:type schema:Book
    67 Nc642dfd8eaa5401c97586797999faa7a schema:location Cham
    68 schema:name Springer International Publishing
    69 rdf:type schema:Organisation
    70 Nc82d2ca4b8cb4d86912c49efa7f37da0 rdf:first N4c37f41d13d4412f88170554d2d652c9
    71 rdf:rest N33baee153c15424dbe38af2df851c56b
    72 Nda1891fdfd5f4fee979b2a50f6deb173 schema:familyName Kauers
    73 schema:givenName Manuel
    74 rdf:type schema:Person
    75 Ne625319f217446a7b124fb3d45df8f41 schema:name Springer Nature - SN SciGraph project
    76 rdf:type schema:Organization
    77 Nf652bfc7af0a4311bbaa13128abb97dc schema:name readcube_id
    78 schema:value 22464edeeda6ea5519f466ebf3fdd9474a36cc1278c396d07508d4e6ba22ba74
    79 rdf:type schema:PropertyValue
    80 Nf71153b310b34f0eac299e0628dfc944 schema:familyName Urban
    81 schema:givenName Josef
    82 rdf:type schema:Person
    83 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Information and Computing Sciences
    85 rdf:type schema:DefinedTerm
    86 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    87 schema:name Artificial Intelligence and Image Processing
    88 rdf:type schema:DefinedTerm
    89 sg:person.013514172514.78 schema:affiliation https://www.grid.ac/institutes/grid.411196.a
    90 schema:familyName Al-Azemi
    91 schema:givenName Abdullah
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013514172514.78
    93 rdf:type schema:Person
    94 sg:person.015350116111.34 schema:affiliation https://www.grid.ac/institutes/grid.47894.36
    95 schema:familyName Betten
    96 schema:givenName Anton
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015350116111.34
    98 rdf:type schema:Person
    99 sg:pub.10.1007/978-3-319-96418-8_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105584319
    100 https://doi.org/10.1007/978-3-319-96418-8_8
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1017/s1446788700009897 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037176554
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1145/2465506.2465508 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037635951
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1145/3093338.3093379 schema:sameAs https://app.dimensions.ai/details/publication/pub.1096114504
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1145/362342.362367 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049082651
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1515/advg.2003.2003.s1.232 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010063258
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1515/form.1990.2.163 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041782670
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.4171/066 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099455254
    115 rdf:type schema:CreativeWork
    116 https://www.grid.ac/institutes/grid.411196.a schema:alternateName Kuwait University
    117 schema:name Kuwait University, Kuwait City, Kuwait
    118 rdf:type schema:Organization
    119 https://www.grid.ac/institutes/grid.47894.36 schema:alternateName Colorado State University
    120 schema:name Colorado State University, Fort Collins, USA
    121 rdf:type schema:Organization
     




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


    ...