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 N853b130b21024c88aa8ae5fd7359e7b9
    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 Nd2034b161e504048a1133b0a7b95c9bf
    16 schema:genre chapter
    17 schema:inLanguage en
    18 schema:isAccessibleForFree false
    19 schema:isPartOf N3ca437d7f5634a0c8ed05fbb1b2ead32
    20 schema:name A Rainbow Clique Search Algorithm for BLT-Sets
    21 schema:pagination 71-79
    22 schema:productId N4a11c68cab6f4e5cba2a95433ec47097
    23 Nb01b66f255f74b1f8e05f6cd3a562e81
    24 Nf2503bb47a084478a272b4faa59ff0b2
    25 schema:publisher N40a35c754b6c4af2ada6e9152dbc3461
    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 N6bead9e46d9444c289807a653ab353b0
    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 N0ea9ff70ea7446fc950dfc38b3961c5c rdf:first sg:person.015350116111.34
    36 rdf:rest Naf2a204a9db14c3596a40127373d08b8
    37 N1108fec7df7842f294e266032483242a rdf:first Na025ca4e24d34dddaeff7ae3eb2f6004
    38 rdf:rest N20ccdbee5c4f408db71bdc99f14fcb04
    39 N12aac237d10c4405b649facf12dab948 schema:familyName Davenport
    40 schema:givenName James H.
    41 rdf:type schema:Person
    42 N20ccdbee5c4f408db71bdc99f14fcb04 rdf:first N9c98ac536e2c41db8c50c89621b61c0a
    43 rdf:rest Nbb12538cb208472884d97bb573537617
    44 N3ca437d7f5634a0c8ed05fbb1b2ead32 schema:isbn 978-3-319-96417-1
    45 978-3-319-96418-8
    46 schema:name Mathematical Software – ICMS 2018
    47 rdf:type schema:Book
    48 N40a35c754b6c4af2ada6e9152dbc3461 schema:location Cham
    49 schema:name Springer International Publishing
    50 rdf:type schema:Organisation
    51 N4a11c68cab6f4e5cba2a95433ec47097 schema:name dimensions_id
    52 schema:value pub.1105584320
    53 rdf:type schema:PropertyValue
    54 N6042bfc676224a5a91b617291799c412 schema:affiliation https://www.grid.ac/institutes/grid.47894.36
    55 schema:familyName Chowdhury
    56 schema:givenName Sajeeb Roy
    57 rdf:type schema:Person
    58 N6bead9e46d9444c289807a653ab353b0 schema:name Springer Nature - SN SciGraph project
    59 rdf:type schema:Organization
    60 N72cf61581606411b82618785c07c4f67 schema:familyName Urban
    61 schema:givenName Josef
    62 rdf:type schema:Person
    63 N853b130b21024c88aa8ae5fd7359e7b9 rdf:first sg:person.013514172514.78
    64 rdf:rest N0ea9ff70ea7446fc950dfc38b3961c5c
    65 N9c98ac536e2c41db8c50c89621b61c0a schema:familyName Labahn
    66 schema:givenName George
    67 rdf:type schema:Person
    68 Na025ca4e24d34dddaeff7ae3eb2f6004 schema:familyName Kauers
    69 schema:givenName Manuel
    70 rdf:type schema:Person
    71 Naf2a204a9db14c3596a40127373d08b8 rdf:first N6042bfc676224a5a91b617291799c412
    72 rdf:rest rdf:nil
    73 Nb01b66f255f74b1f8e05f6cd3a562e81 schema:name readcube_id
    74 schema:value 22464edeeda6ea5519f466ebf3fdd9474a36cc1278c396d07508d4e6ba22ba74
    75 rdf:type schema:PropertyValue
    76 Nbb12538cb208472884d97bb573537617 rdf:first N72cf61581606411b82618785c07c4f67
    77 rdf:rest rdf:nil
    78 Nd2034b161e504048a1133b0a7b95c9bf rdf:first N12aac237d10c4405b649facf12dab948
    79 rdf:rest N1108fec7df7842f294e266032483242a
    80 Nf2503bb47a084478a272b4faa59ff0b2 schema:name doi
    81 schema:value 10.1007/978-3-319-96418-8_9
    82 rdf:type schema:PropertyValue
    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)


    ...