Faster Compressed Dictionary Matching View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Wing-Kai Hon , Tsung-Han Ku , Rahul Shah , Sharma V. Thankachan , Jeffrey Scott Vitter

ABSTRACT

Given a set of d patterns, the dictionary matching problem is to index such that for any query text T, we can locate the occurrences of any pattern within T efficiently. When contains a total of n characters drawn from an alphabet of size σ, Hon et al. (2008) gave an -bit index which supports a query in O(|T| (logεn + logd) + occ) time, where ε> 0 and denotes the kth order entropy of . Very recently, Belazzougui (2010) proposed an elegant scheme, which takes n logσ + O(n) bits of index space and supports a query in optimal O(|T| + occ) time. In this paper, we provide connections between Belazzougui’s index and the XBW compression of Ferragina et al. (2005), and show that Belazzougui’s index can be slightly modified to be stored in bits, while query time remains optimal; this improves the compressed index by Hon et al. (2008) in both space and time. More... »

PAGES

191-200

References to SciGraph publications

  • 1992. Efficient randomized dictionary matching algorithms in COMBINATORIAL PATTERN MATCHING
  • 2009. Succinct Text Indexing with Wildcards in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2007. A Framework for Dynamizing Succinct Data Structures in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2010. Succinct Dictionary Matching with No Slowdown in COMBINATORIAL PATTERN MATCHING
  • Book

    TITLE

    String Processing and Information Retrieval

    ISBN

    978-3-642-16320-3
    978-3-642-16321-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-16321-0_19

    DOI

    http://dx.doi.org/10.1007/978-3-642-16321-0_19

    DIMENSIONS

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


    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": "National Tsing Hua University", 
              "id": "https://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "National Tsing Hua University, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hon", 
            "givenName": "Wing-Kai", 
            "id": "sg:person.07456324600.70", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Tsing Hua University", 
              "id": "https://www.grid.ac/institutes/grid.38348.34", 
              "name": [
                "National Tsing Hua University, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ku", 
            "givenName": "Tsung-Han", 
            "id": "sg:person.013703760711.16", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013703760711.16"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Louisiana State University System", 
              "id": "https://www.grid.ac/institutes/grid.410428.b", 
              "name": [
                "Louisiana State University, Louisiana, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shah", 
            "givenName": "Rahul", 
            "id": "sg:person.016536034313.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Louisiana State University System", 
              "id": "https://www.grid.ac/institutes/grid.410428.b", 
              "name": [
                "Louisiana State University, Louisiana, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Thankachan", 
            "givenName": "Sharma V.", 
            "id": "sg:person.014270733416.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Kansas", 
              "id": "https://www.grid.ac/institutes/grid.266515.3", 
              "name": [
                "The University of Kansas, Kansas, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vitter", 
            "givenName": "Jeffrey Scott", 
            "id": "sg:person.0613677314.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/1613676.1613680", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000507345"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1240233.1240244", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021021393"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73420-8_46", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021338437", 
              "https://doi.org/10.1007/978-3-540-73420-8_46"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73420-8_46", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021338437", 
              "https://doi.org/10.1007/978-3-540-73420-8_46"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-56024-6_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025545729", 
              "https://doi.org/10.1007/3-540-56024-6_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/360825.360855", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027390472"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-03784-9_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033342903", 
              "https://doi.org/10.1007/978-3-642-03784-9_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1082036.1082039", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034511505"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039950548", 
              "https://doi.org/10.1007/978-3-642-13509-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039950548", 
              "https://doi.org/10.1007/978-3-642-13509-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/321941.321946", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040652581"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1240233.1240243", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042619365"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1989.63533", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086192305"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/swat.1973.13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086215622"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2005.69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094634303"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/dcc.2008.62", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095627320"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010", 
        "datePublishedReg": "2010-01-01", 
        "description": "Given a set of d patterns, the dictionary matching problem is to index such that for any query text T, we can locate the occurrences of any pattern within T efficiently. When contains a total of n characters drawn from an alphabet of size \u03c3, Hon et al. (2008) gave an -bit index which supports a query in O(|T| (log\u03b5n + logd) + occ) time, where \u03b5> 0 and denotes the kth order entropy of . Very recently, Belazzougui (2010) proposed an elegant scheme, which takes n log\u03c3 + O(n) bits of index space and supports a query in optimal O(|T| + occ) time. In this paper, we provide connections between Belazzougui\u2019s index and the XBW compression of Ferragina et al. (2005), and show that Belazzougui\u2019s index can be slightly modified to be stored in bits, while query time remains optimal; this improves the compressed index by Hon et al. (2008) in both space and time.", 
        "editor": [
          {
            "familyName": "Chavez", 
            "givenName": "Edgar", 
            "type": "Person"
          }, 
          {
            "familyName": "Lonardi", 
            "givenName": "Stefano", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-16321-0_19", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-16320-3", 
            "978-3-642-16321-0"
          ], 
          "name": "String Processing and Information Retrieval", 
          "type": "Book"
        }, 
        "name": "Faster Compressed Dictionary Matching", 
        "pagination": "191-200", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1009096663"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-16321-0_19"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "2b5690b6902cd0950ee601ede569abbcec53e2f1e9d81f22ddc8789b5e98486c"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-16321-0_19", 
          "https://app.dimensions.ai/details/publication/pub.1009096663"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:27", 
        "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/0000000363_0000000363/records_70064_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-16321-0_19"
      }
    ]
     

    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-642-16321-0_19'

    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-642-16321-0_19'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-16321-0_19'

    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-642-16321-0_19'


     

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

    150 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-16321-0_19 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nc413f46047e444e5bc95ef35d9698076
    4 schema:citation sg:pub.10.1007/3-540-56024-6_21
    5 sg:pub.10.1007/978-3-540-73420-8_46
    6 sg:pub.10.1007/978-3-642-03784-9_5
    7 sg:pub.10.1007/978-3-642-13509-5_9
    8 https://doi.org/10.1109/dcc.2008.62
    9 https://doi.org/10.1109/sfcs.1989.63533
    10 https://doi.org/10.1109/sfcs.2005.69
    11 https://doi.org/10.1109/swat.1973.13
    12 https://doi.org/10.1145/1082036.1082039
    13 https://doi.org/10.1145/1240233.1240243
    14 https://doi.org/10.1145/1240233.1240244
    15 https://doi.org/10.1145/1613676.1613680
    16 https://doi.org/10.1145/321941.321946
    17 https://doi.org/10.1145/360825.360855
    18 schema:datePublished 2010
    19 schema:datePublishedReg 2010-01-01
    20 schema:description Given a set of d patterns, the dictionary matching problem is to index such that for any query text T, we can locate the occurrences of any pattern within T efficiently. When contains a total of n characters drawn from an alphabet of size σ, Hon et al. (2008) gave an -bit index which supports a query in O(|T| (logεn + logd) + occ) time, where ε> 0 and denotes the kth order entropy of . Very recently, Belazzougui (2010) proposed an elegant scheme, which takes n logσ + O(n) bits of index space and supports a query in optimal O(|T| + occ) time. In this paper, we provide connections between Belazzougui’s index and the XBW compression of Ferragina et al. (2005), and show that Belazzougui’s index can be slightly modified to be stored in bits, while query time remains optimal; this improves the compressed index by Hon et al. (2008) in both space and time.
    21 schema:editor N6bf41696243340a9bb8dee3303c68e50
    22 schema:genre chapter
    23 schema:inLanguage en
    24 schema:isAccessibleForFree true
    25 schema:isPartOf Na915b7f49cc74aa2a0b9686c0ba1f887
    26 schema:name Faster Compressed Dictionary Matching
    27 schema:pagination 191-200
    28 schema:productId N1ad4ad498f1d4c38af9de08d4695f744
    29 N34628d39463948f3bddf2e1a00a34be0
    30 Nf037ce5e6aeb42d8b60107b1f40f90e5
    31 schema:publisher Nfdf80f7a06f1482ca8b0c8c9477e080e
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009096663
    33 https://doi.org/10.1007/978-3-642-16321-0_19
    34 schema:sdDatePublished 2019-04-16T08:27
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N7c9e0a87c20f4917b7ccc97a8bd02d6c
    37 schema:url https://link.springer.com/10.1007%2F978-3-642-16321-0_19
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset chapters
    40 rdf:type schema:Chapter
    41 N07c372b9f7a64325b0a21542aa30a801 schema:familyName Chavez
    42 schema:givenName Edgar
    43 rdf:type schema:Person
    44 N1ad4ad498f1d4c38af9de08d4695f744 schema:name dimensions_id
    45 schema:value pub.1009096663
    46 rdf:type schema:PropertyValue
    47 N34628d39463948f3bddf2e1a00a34be0 schema:name readcube_id
    48 schema:value 2b5690b6902cd0950ee601ede569abbcec53e2f1e9d81f22ddc8789b5e98486c
    49 rdf:type schema:PropertyValue
    50 N484b93244e634aed8a33977b6e41c272 rdf:first sg:person.013703760711.16
    51 rdf:rest Nf12f24c695a9479fa96894d663cee53c
    52 N494d46eec3024011a08b6412fba40e95 rdf:first sg:person.014270733416.17
    53 rdf:rest Nf83eeac98164425f85b6687925d69d5c
    54 N6bf41696243340a9bb8dee3303c68e50 rdf:first N07c372b9f7a64325b0a21542aa30a801
    55 rdf:rest Naccce07675df4548a27c53e68e470e3a
    56 N7c9e0a87c20f4917b7ccc97a8bd02d6c schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 Na915b7f49cc74aa2a0b9686c0ba1f887 schema:isbn 978-3-642-16320-3
    59 978-3-642-16321-0
    60 schema:name String Processing and Information Retrieval
    61 rdf:type schema:Book
    62 Naccce07675df4548a27c53e68e470e3a rdf:first Nb83d959e41f44a3cb25acfce5eb999bb
    63 rdf:rest rdf:nil
    64 Nb83d959e41f44a3cb25acfce5eb999bb schema:familyName Lonardi
    65 schema:givenName Stefano
    66 rdf:type schema:Person
    67 Nc413f46047e444e5bc95ef35d9698076 rdf:first sg:person.07456324600.70
    68 rdf:rest N484b93244e634aed8a33977b6e41c272
    69 Nf037ce5e6aeb42d8b60107b1f40f90e5 schema:name doi
    70 schema:value 10.1007/978-3-642-16321-0_19
    71 rdf:type schema:PropertyValue
    72 Nf12f24c695a9479fa96894d663cee53c rdf:first sg:person.016536034313.19
    73 rdf:rest N494d46eec3024011a08b6412fba40e95
    74 Nf83eeac98164425f85b6687925d69d5c rdf:first sg:person.0613677314.28
    75 rdf:rest rdf:nil
    76 Nfdf80f7a06f1482ca8b0c8c9477e080e schema:location Berlin, Heidelberg
    77 schema:name Springer Berlin Heidelberg
    78 rdf:type schema:Organisation
    79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    80 schema:name Information and Computing Sciences
    81 rdf:type schema:DefinedTerm
    82 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Artificial Intelligence and Image Processing
    84 rdf:type schema:DefinedTerm
    85 sg:person.013703760711.16 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    86 schema:familyName Ku
    87 schema:givenName Tsung-Han
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013703760711.16
    89 rdf:type schema:Person
    90 sg:person.014270733416.17 schema:affiliation https://www.grid.ac/institutes/grid.410428.b
    91 schema:familyName Thankachan
    92 schema:givenName Sharma V.
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17
    94 rdf:type schema:Person
    95 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.410428.b
    96 schema:familyName Shah
    97 schema:givenName Rahul
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
    99 rdf:type schema:Person
    100 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.266515.3
    101 schema:familyName Vitter
    102 schema:givenName Jeffrey Scott
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    104 rdf:type schema:Person
    105 sg:person.07456324600.70 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    106 schema:familyName Hon
    107 schema:givenName Wing-Kai
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70
    109 rdf:type schema:Person
    110 sg:pub.10.1007/3-540-56024-6_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025545729
    111 https://doi.org/10.1007/3-540-56024-6_21
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/978-3-540-73420-8_46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021338437
    114 https://doi.org/10.1007/978-3-540-73420-8_46
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/978-3-642-03784-9_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033342903
    117 https://doi.org/10.1007/978-3-642-03784-9_5
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/978-3-642-13509-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039950548
    120 https://doi.org/10.1007/978-3-642-13509-5_9
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1109/dcc.2008.62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095627320
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1109/sfcs.1989.63533 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086192305
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1109/sfcs.2005.69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094634303
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1109/swat.1973.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086215622
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1145/1082036.1082039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034511505
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1145/1240233.1240243 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042619365
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1145/1240233.1240244 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021021393
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1145/1613676.1613680 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000507345
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1145/321941.321946 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040652581
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1145/360825.360855 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027390472
    141 rdf:type schema:CreativeWork
    142 https://www.grid.ac/institutes/grid.266515.3 schema:alternateName University of Kansas
    143 schema:name The University of Kansas, Kansas, USA
    144 rdf:type schema:Organization
    145 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
    146 schema:name National Tsing Hua University, Taiwan
    147 rdf:type schema:Organization
    148 https://www.grid.ac/institutes/grid.410428.b schema:alternateName Louisiana State University System
    149 schema:name Louisiana State University, Louisiana, USA
    150 rdf:type schema:Organization
     




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


    ...