Succinct Index for Dynamic Dictionary Matching View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2009

AUTHORS

Wing-Kai Hon , Tak-Wah Lam , Rahul Shah , Siu-Lung Tam , Jeffrey Scott Vitter

ABSTRACT

In this paper we revisit the dynamic dictionary matching problem, which asks for an index for a set of patterns P1, P2, ..., Pk that can support the following query and update operations efficiently. Given a query text T, we want to find all the occurrences of of these patterns; furthermore, as the set of patterns may change over time, we also want to insert or delete a pattern. The major contribution of this paper is the first succinct index for dynamic dictionary matching. Prior to our work, the most compact index is given by Chan et al. (2007), which is based on the compressed suffix arrays (Grossi and Vitter (2005) and Sadakane (2003)) and the FM-index (Ferragina and Manzini (2005)), and it requires O(nσ) bits where n is the total length of patterns and σ is the alphabet size. We develop a dynamic succinct index using a different (and simpler) paradigm based on suffix sampling. The new index not only improves the space complexity to (1 + o(1))n logσ + O(klogn) bits, but also the time complexity of the query and update operations. Specifically, the query and update operations respectively take O(|T|logn + occ) and O(|P|logσ + logn) times, where occ is the number of occurrences. More... »

PAGES

1034-1043

References to SciGraph publications

  • 2007-12. Compressed Suffix Trees with Full Functionality in THEORY OF COMPUTING SYSTEMS
  • 1996. Sparse suffix trees in COMPUTING AND COMBINATORICS
  • 2002. Two Simplified Algorithms for Maintaining Order in a List in ALGORITHMS — ESA 2002
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-10631-6_104

    DOI

    http://dx.doi.org/10.1007/978-3-642-10631-6_104

    DIMENSIONS

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


    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": "University of Hong Kong", 
              "id": "https://www.grid.ac/institutes/grid.194645.b", 
              "name": [
                "University of Hong Kong, Hong Kong"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lam", 
            "givenName": "Tak-Wah", 
            "id": "sg:person.01342007103.04", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01342007103.04"
            ], 
            "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": "University of Hong Kong", 
              "id": "https://www.grid.ac/institutes/grid.194645.b", 
              "name": [
                "University of Hong Kong, Hong Kong"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Tam", 
            "givenName": "Siu-Lung", 
            "id": "sg:person.07673643625.68", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07673643625.68"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Texas A&M University", 
              "id": "https://www.grid.ac/institutes/grid.264756.4", 
              "name": [
                "Texas A&M University, Texas, 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/301970.301973", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014848232"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1240233.1240244", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021021393"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/28395.28434", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022759585"
            ], 
            "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/3-540-61332-3_155", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032340447", 
              "https://doi.org/10.1007/3-540-61332-3_155"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0196-6774(03)00087-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034251207"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0196-6774(03)00087-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034251207"
            ], 
            "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/s00224-006-1198-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039635416", 
              "https://doi.org/10.1007/s00224-006-1198-x"
            ], 
            "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.1006/inco.1995.1090", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050614400"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45749-6_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052730126", 
              "https://doi.org/10.1007/3-540-45749-6_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0206024", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841363"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0222058", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842461"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539702402354", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879354"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s009753970240481x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879369"
            ], 
            "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.1998.743504", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094292447"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/dcc.2008.62", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095627320"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009", 
        "datePublishedReg": "2009-01-01", 
        "description": "In this paper we revisit the dynamic dictionary matching problem, which asks for an index for a set of patterns P1, P2, ..., Pk that can support the following query and update operations efficiently. Given a query text T, we want to find all the occurrences of of these patterns; furthermore, as the set of patterns may change over time, we also want to insert or delete a pattern. The major contribution of this paper is the first succinct index for dynamic dictionary matching. Prior to our work, the most compact index is given by Chan et al. (2007), which is based on the compressed suffix arrays (Grossi and Vitter (2005) and Sadakane (2003)) and the FM-index (Ferragina and Manzini (2005)), and it requires O(n\u03c3) bits where n is the total length of patterns and \u03c3 is the alphabet size. We develop a dynamic succinct index using a different (and simpler) paradigm based on suffix sampling. The new index not only improves the space complexity to (1 + o(1))n log\u03c3 + O(klogn) bits, but also the time complexity of the query and update operations. Specifically, the query and update operations respectively take O(|T|logn + occ) and O(|P|log\u03c3 + logn) times, where occ is the number of occurrences.", 
        "editor": [
          {
            "familyName": "Dong", 
            "givenName": "Yingfei", 
            "type": "Person"
          }, 
          {
            "familyName": "Du", 
            "givenName": "Ding-Zhu", 
            "type": "Person"
          }, 
          {
            "familyName": "Ibarra", 
            "givenName": "Oscar", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-10631-6_104", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-10630-9", 
            "978-3-642-10631-6"
          ], 
          "name": "Algorithms and Computation", 
          "type": "Book"
        }, 
        "name": "Succinct Index for Dynamic Dictionary Matching", 
        "pagination": "1034-1043", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1016520822"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-10631-6_104"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "4eb78ee40e0d505599fdf78892f49134278130e7de2d44f30854006a150365a9"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-10631-6_104", 
          "https://app.dimensions.ai/details/publication/pub.1016520822"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07: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/0000000355_0000000355/records_53010_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-10631-6_104"
      }
    ]
     

    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-10631-6_104'

    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-10631-6_104'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-10631-6_104'

    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-10631-6_104'


     

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

    169 TRIPLES      23 PREDICATES      45 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-10631-6_104 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N1ecb737bc7e94042af8574cc239f5920
    4 schema:citation sg:pub.10.1007/3-540-45749-6_17
    5 sg:pub.10.1007/3-540-61332-3_155
    6 sg:pub.10.1007/s00224-006-1198-x
    7 https://doi.org/10.1006/inco.1995.1090
    8 https://doi.org/10.1016/s0196-6774(03)00087-7
    9 https://doi.org/10.1109/dcc.2008.62
    10 https://doi.org/10.1109/sfcs.1998.743504
    11 https://doi.org/10.1109/swat.1973.13
    12 https://doi.org/10.1137/0206024
    13 https://doi.org/10.1137/0222058
    14 https://doi.org/10.1137/s0097539702402354
    15 https://doi.org/10.1137/s009753970240481x
    16 https://doi.org/10.1145/1082036.1082039
    17 https://doi.org/10.1145/1240233.1240244
    18 https://doi.org/10.1145/28395.28434
    19 https://doi.org/10.1145/301970.301973
    20 https://doi.org/10.1145/321941.321946
    21 https://doi.org/10.1145/360825.360855
    22 schema:datePublished 2009
    23 schema:datePublishedReg 2009-01-01
    24 schema:description In this paper we revisit the dynamic dictionary matching problem, which asks for an index for a set of patterns P1, P2, ..., Pk that can support the following query and update operations efficiently. Given a query text T, we want to find all the occurrences of of these patterns; furthermore, as the set of patterns may change over time, we also want to insert or delete a pattern. The major contribution of this paper is the first succinct index for dynamic dictionary matching. Prior to our work, the most compact index is given by Chan et al. (2007), which is based on the compressed suffix arrays (Grossi and Vitter (2005) and Sadakane (2003)) and the FM-index (Ferragina and Manzini (2005)), and it requires O(nσ) bits where n is the total length of patterns and σ is the alphabet size. We develop a dynamic succinct index using a different (and simpler) paradigm based on suffix sampling. The new index not only improves the space complexity to (1 + o(1))n logσ + O(klogn) bits, but also the time complexity of the query and update operations. Specifically, the query and update operations respectively take O(|T|logn + occ) and O(|P|logσ + logn) times, where occ is the number of occurrences.
    25 schema:editor Ne25fd65477324499aa4a8c4cd3fa8eba
    26 schema:genre chapter
    27 schema:inLanguage en
    28 schema:isAccessibleForFree false
    29 schema:isPartOf Ndbc97ef12a614d8aab5b3f48e533fe01
    30 schema:name Succinct Index for Dynamic Dictionary Matching
    31 schema:pagination 1034-1043
    32 schema:productId N389755d7cbb54a41bd7d39c7c19b0362
    33 N98163ace6699483a9a635550ec88ede1
    34 Nfe20233cf1f24ff48c7774e140d8118d
    35 schema:publisher N08012bac3bea4b2999bebd98eb7ae837
    36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016520822
    37 https://doi.org/10.1007/978-3-642-10631-6_104
    38 schema:sdDatePublished 2019-04-16T07:27
    39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    40 schema:sdPublisher N8f9ee206407e44e38b1b040cfb57f15e
    41 schema:url https://link.springer.com/10.1007%2F978-3-642-10631-6_104
    42 sgo:license sg:explorer/license/
    43 sgo:sdDataset chapters
    44 rdf:type schema:Chapter
    45 N08012bac3bea4b2999bebd98eb7ae837 schema:location Berlin, Heidelberg
    46 schema:name Springer Berlin Heidelberg
    47 rdf:type schema:Organisation
    48 N0a75ac387f084a128680b90f83e06119 schema:familyName Du
    49 schema:givenName Ding-Zhu
    50 rdf:type schema:Person
    51 N1ecb737bc7e94042af8574cc239f5920 rdf:first sg:person.07456324600.70
    52 rdf:rest N41967803bffc4e0193e8ffb94e9fe929
    53 N389755d7cbb54a41bd7d39c7c19b0362 schema:name doi
    54 schema:value 10.1007/978-3-642-10631-6_104
    55 rdf:type schema:PropertyValue
    56 N41967803bffc4e0193e8ffb94e9fe929 rdf:first sg:person.01342007103.04
    57 rdf:rest N4a76ce5fe6c348afa4003888a48f73f6
    58 N44b25584f9574086af1fb2f78732beb2 schema:familyName Ibarra
    59 schema:givenName Oscar
    60 rdf:type schema:Person
    61 N4a76ce5fe6c348afa4003888a48f73f6 rdf:first sg:person.016536034313.19
    62 rdf:rest N81d8ad5b90774f64bc166ef6df6cba93
    63 N58a72e8d029947bf9f0c96a65b9c982f schema:familyName Dong
    64 schema:givenName Yingfei
    65 rdf:type schema:Person
    66 N6f362aa72f124aa58645622b4fa749f3 rdf:first N44b25584f9574086af1fb2f78732beb2
    67 rdf:rest rdf:nil
    68 N81d8ad5b90774f64bc166ef6df6cba93 rdf:first sg:person.07673643625.68
    69 rdf:rest Nf8a7b55951c64f86a2976982b31670f1
    70 N8f9ee206407e44e38b1b040cfb57f15e schema:name Springer Nature - SN SciGraph project
    71 rdf:type schema:Organization
    72 N98163ace6699483a9a635550ec88ede1 schema:name readcube_id
    73 schema:value 4eb78ee40e0d505599fdf78892f49134278130e7de2d44f30854006a150365a9
    74 rdf:type schema:PropertyValue
    75 Ndbc97ef12a614d8aab5b3f48e533fe01 schema:isbn 978-3-642-10630-9
    76 978-3-642-10631-6
    77 schema:name Algorithms and Computation
    78 rdf:type schema:Book
    79 Ne25fd65477324499aa4a8c4cd3fa8eba rdf:first N58a72e8d029947bf9f0c96a65b9c982f
    80 rdf:rest Nff751b09f6254e95b22313dd0e7316ed
    81 Nf8a7b55951c64f86a2976982b31670f1 rdf:first sg:person.0613677314.28
    82 rdf:rest rdf:nil
    83 Nfe20233cf1f24ff48c7774e140d8118d schema:name dimensions_id
    84 schema:value pub.1016520822
    85 rdf:type schema:PropertyValue
    86 Nff751b09f6254e95b22313dd0e7316ed rdf:first N0a75ac387f084a128680b90f83e06119
    87 rdf:rest N6f362aa72f124aa58645622b4fa749f3
    88 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Information and Computing Sciences
    90 rdf:type schema:DefinedTerm
    91 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Artificial Intelligence and Image Processing
    93 rdf:type schema:DefinedTerm
    94 sg:person.01342007103.04 schema:affiliation https://www.grid.ac/institutes/grid.194645.b
    95 schema:familyName Lam
    96 schema:givenName Tak-Wah
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01342007103.04
    98 rdf:type schema:Person
    99 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.410428.b
    100 schema:familyName Shah
    101 schema:givenName Rahul
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
    103 rdf:type schema:Person
    104 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.264756.4
    105 schema:familyName Vitter
    106 schema:givenName Jeffrey Scott
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    108 rdf:type schema:Person
    109 sg:person.07456324600.70 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    110 schema:familyName Hon
    111 schema:givenName Wing-Kai
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07456324600.70
    113 rdf:type schema:Person
    114 sg:person.07673643625.68 schema:affiliation https://www.grid.ac/institutes/grid.194645.b
    115 schema:familyName Tam
    116 schema:givenName Siu-Lung
    117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07673643625.68
    118 rdf:type schema:Person
    119 sg:pub.10.1007/3-540-45749-6_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052730126
    120 https://doi.org/10.1007/3-540-45749-6_17
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/3-540-61332-3_155 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032340447
    123 https://doi.org/10.1007/3-540-61332-3_155
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/s00224-006-1198-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1039635416
    126 https://doi.org/10.1007/s00224-006-1198-x
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1006/inco.1995.1090 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050614400
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1016/s0196-6774(03)00087-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034251207
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1109/dcc.2008.62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095627320
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1109/sfcs.1998.743504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094292447
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1109/swat.1973.13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086215622
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1137/0206024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841363
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1137/0222058 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842461
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1137/s0097539702402354 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879354
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1137/s009753970240481x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879369
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1145/1082036.1082039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034511505
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1145/1240233.1240244 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021021393
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1145/28395.28434 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022759585
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1145/301970.301973 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014848232
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1145/321941.321946 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040652581
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1145/360825.360855 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027390472
    157 rdf:type schema:CreativeWork
    158 https://www.grid.ac/institutes/grid.194645.b schema:alternateName University of Hong Kong
    159 schema:name University of Hong Kong, Hong Kong
    160 rdf:type schema:Organization
    161 https://www.grid.ac/institutes/grid.264756.4 schema:alternateName Texas A&M University
    162 schema:name Texas A&M University, Texas, USA
    163 rdf:type schema:Organization
    164 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
    165 schema:name National Tsing Hua University, Taiwan
    166 rdf:type schema:Organization
    167 https://www.grid.ac/institutes/grid.410428.b schema:alternateName Louisiana State University System
    168 schema:name Louisiana State University, Louisiana, USA
    169 rdf:type schema:Organization
     




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


    ...