A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2002-06-04

AUTHORS

Sheng-Lung Peng , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Chuan Yi Tang

ABSTRACT

Ellis et al., proposed algorithms (in terms of vertex separation) to compute the node-search number of an n-vertex tree T in O(n) time and to construct an optimal node-search strategy of T in O(n log n) time. An open problem is whether the latter can also be done in linear time. In this paper, we solve this open problem by exploring fundamental graph theoretical properties. More... »

PAGES

279-289

References to SciGraph publications

  • 1996. Graph searching on chordal graphs in ALGORITHMS AND COMPUTATION
  • 1978. Pursuit-evasion in a graph in THEORY AND APPLICATIONS OF GRAPHS
  • 1990. A Linear Algorithm for the Pathwidth of Trees in TOPICS IN COMBINATORICS AND GRAPH THEORY
  • 1993. Computing treewidth and minimum fill-in: All you need are the minimal separators in ALGORITHMS—ESA '93
  • 1994. Treewidth, Computations and Approximations in NONE
  • 1997. Edge and node searching problems on trees in COMPUTING AND COMBINATORICS
  • Book

    TITLE

    Computing and Combinatorics

    ISBN

    978-3-540-64824-6
    978-3-540-68535-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-68535-9_32

    DOI

    http://dx.doi.org/10.1007/3-540-68535-9_32

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "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": "Peng", 
            "givenName": "Sheng-Lung", 
            "id": "sg:person.013531324035.31", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Central University", 
              "id": "https://www.grid.ac/institutes/grid.37589.30", 
              "name": [
                "National Central University, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ho", 
            "givenName": "Chin-Wen", 
            "id": "sg:person.01203214551.06", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01203214551.06"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Academia Sinica", 
              "id": "https://www.grid.ac/institutes/grid.28665.3f", 
              "name": [
                "Academia Sinica, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Hsu", 
            "givenName": "Tsan-sheng", 
            "id": "sg:person.015756766665.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015756766665.55"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Academia Sinica", 
              "id": "https://www.grid.ac/institutes/grid.28665.3f", 
              "name": [
                "Academia Sinica, Taiwan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ko", 
            "givenName": "Ming-Tat", 
            "id": "sg:person.07473764745.12", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07473764745.12"
            ], 
            "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": "Tang", 
            "givenName": "Chuan Yi", 
            "id": "sg:person.01312526135.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0020-0190(92)90234-m", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008492770"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(88)90028-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011534785"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0009491", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013768043", 
              "https://doi.org/10.1007/bfb0009491"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0166-218x(92)90208-r", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015127890"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/151261.151263", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017456454"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jagm.1996.0049", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022301455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90146-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023492229"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90146-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023492229"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0196-6774(91)90003-h", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033945460"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0070400", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036228874", 
              "https://doi.org/10.1007/bfb0070400"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/inco.1994.1064", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037418865"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-46908-4_70", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037858395", 
              "https://doi.org/10.1007/978-3-642-46908-4_70"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(85)90046-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043710068"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/42267.42268", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045068727"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0045095", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045993585", 
              "https://doi.org/10.1007/bfb0045095"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-57273-2_61", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046382570", 
              "https://doi.org/10.1007/3-540-57273-2_61"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0095-8956(83)90079-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049646665"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0166-218x(93)90012-d", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052359637"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0406014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062844757"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0608024", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062850112"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s089548019223992x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062882883"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0045375", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109719660", 
              "https://doi.org/10.1007/bfb0045375"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0045375", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109719660", 
              "https://doi.org/10.1007/bfb0045375"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0045375", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109719660", 
              "https://doi.org/10.1007/bfb0045375"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002-06-04", 
        "datePublishedReg": "2002-06-04", 
        "description": "Ellis et al., proposed algorithms (in terms of vertex separation) to compute the node-search number of an n-vertex tree T in O(n) time and to construct an optimal node-search strategy of T in O(n log n) time. An open problem is whether the latter can also be done in linear time. In this paper, we solve this open problem by exploring fundamental graph theoretical properties.", 
        "editor": [
          {
            "familyName": "Hsu", 
            "givenName": "Wen-Lian", 
            "type": "Person"
          }, 
          {
            "familyName": "Kao", 
            "givenName": "Ming-Yang", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-68535-9_32", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-64824-6", 
            "978-3-540-68535-7"
          ], 
          "name": "Computing and Combinatorics", 
          "type": "Book"
        }, 
        "name": "A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree", 
        "pagination": "279-289", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-68535-9_32"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5e83df792e937377c0e0fb5213fbdda2f9c623be42677dc208c3366153117936"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1019837111"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-68535-9_32", 
          "https://app.dimensions.ai/details/publication/pub.1019837111"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:33", 
        "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/0000000346_0000000346/records_99818_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-68535-9_32"
      }
    ]
     

    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-68535-9_32'

    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-68535-9_32'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-68535-9_32'

    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-68535-9_32'


     

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

    173 TRIPLES      23 PREDICATES      47 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-68535-9_32 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N0f40fa212f904079989152e1167b8911
    4 schema:citation sg:pub.10.1007/3-540-57273-2_61
    5 sg:pub.10.1007/978-3-642-46908-4_70
    6 sg:pub.10.1007/bfb0009491
    7 sg:pub.10.1007/bfb0045095
    8 sg:pub.10.1007/bfb0045375
    9 sg:pub.10.1007/bfb0070400
    10 https://doi.org/10.1006/inco.1994.1064
    11 https://doi.org/10.1006/jagm.1996.0049
    12 https://doi.org/10.1016/0012-365x(85)90046-9
    13 https://doi.org/10.1016/0020-0190(92)90234-m
    14 https://doi.org/10.1016/0095-8956(83)90079-5
    15 https://doi.org/10.1016/0166-218x(92)90208-r
    16 https://doi.org/10.1016/0166-218x(93)90012-d
    17 https://doi.org/10.1016/0196-6774(91)90003-h
    18 https://doi.org/10.1016/0304-3975(86)90146-5
    19 https://doi.org/10.1016/0304-3975(88)90028-x
    20 https://doi.org/10.1137/0406014
    21 https://doi.org/10.1137/0608024
    22 https://doi.org/10.1137/s089548019223992x
    23 https://doi.org/10.1145/151261.151263
    24 https://doi.org/10.1145/42267.42268
    25 schema:datePublished 2002-06-04
    26 schema:datePublishedReg 2002-06-04
    27 schema:description Ellis et al., proposed algorithms (in terms of vertex separation) to compute the node-search number of an n-vertex tree T in O(n) time and to construct an optimal node-search strategy of T in O(n log n) time. An open problem is whether the latter can also be done in linear time. In this paper, we solve this open problem by exploring fundamental graph theoretical properties.
    28 schema:editor Na9968e0fd443494986c4d176ea82fb8f
    29 schema:genre chapter
    30 schema:inLanguage en
    31 schema:isAccessibleForFree false
    32 schema:isPartOf N665b342d382a435298923bf0c61964e2
    33 schema:name A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree
    34 schema:pagination 279-289
    35 schema:productId N0139e79b0a1b423c8401acbb2d06e542
    36 N0b5888245da54c64807c955b8852ceaa
    37 N75e3ade040864a57af71165032d4ed19
    38 schema:publisher N313bceb0cd5b4511a63d7b7818bfc17d
    39 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019837111
    40 https://doi.org/10.1007/3-540-68535-9_32
    41 schema:sdDatePublished 2019-04-16T05:33
    42 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    43 schema:sdPublisher N83b464c298bb46da9251c87581bc09f8
    44 schema:url https://link.springer.com/10.1007%2F3-540-68535-9_32
    45 sgo:license sg:explorer/license/
    46 sgo:sdDataset chapters
    47 rdf:type schema:Chapter
    48 N0139e79b0a1b423c8401acbb2d06e542 schema:name dimensions_id
    49 schema:value pub.1019837111
    50 rdf:type schema:PropertyValue
    51 N0b5888245da54c64807c955b8852ceaa schema:name readcube_id
    52 schema:value 5e83df792e937377c0e0fb5213fbdda2f9c623be42677dc208c3366153117936
    53 rdf:type schema:PropertyValue
    54 N0f40fa212f904079989152e1167b8911 rdf:first sg:person.013531324035.31
    55 rdf:rest N6a10fcd5ce5048a2ae5f7ef75f84e0ea
    56 N1af503b59149488badf73e2987890d8d rdf:first Nc593406e6967436abd8eeadf734ca64a
    57 rdf:rest rdf:nil
    58 N313bceb0cd5b4511a63d7b7818bfc17d schema:location Berlin, Heidelberg
    59 schema:name Springer Berlin Heidelberg
    60 rdf:type schema:Organisation
    61 N665b342d382a435298923bf0c61964e2 schema:isbn 978-3-540-64824-6
    62 978-3-540-68535-7
    63 schema:name Computing and Combinatorics
    64 rdf:type schema:Book
    65 N6a10fcd5ce5048a2ae5f7ef75f84e0ea rdf:first sg:person.01203214551.06
    66 rdf:rest N94bfab930e814a25b430656d1a282947
    67 N6b128dc8fd4d449f898234dc7a70419b schema:familyName Hsu
    68 schema:givenName Wen-Lian
    69 rdf:type schema:Person
    70 N75e3ade040864a57af71165032d4ed19 schema:name doi
    71 schema:value 10.1007/3-540-68535-9_32
    72 rdf:type schema:PropertyValue
    73 N83b464c298bb46da9251c87581bc09f8 schema:name Springer Nature - SN SciGraph project
    74 rdf:type schema:Organization
    75 N94bfab930e814a25b430656d1a282947 rdf:first sg:person.015756766665.55
    76 rdf:rest Nc463b0d7e9eb49b1bf9cc541fb502e23
    77 Na9968e0fd443494986c4d176ea82fb8f rdf:first N6b128dc8fd4d449f898234dc7a70419b
    78 rdf:rest N1af503b59149488badf73e2987890d8d
    79 Nc463b0d7e9eb49b1bf9cc541fb502e23 rdf:first sg:person.07473764745.12
    80 rdf:rest Nf7b4872bf43442039100e79f2b461fcd
    81 Nc593406e6967436abd8eeadf734ca64a schema:familyName Kao
    82 schema:givenName Ming-Yang
    83 rdf:type schema:Person
    84 Nf7b4872bf43442039100e79f2b461fcd rdf:first sg:person.01312526135.27
    85 rdf:rest rdf:nil
    86 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    87 schema:name Information and Computing Sciences
    88 rdf:type schema:DefinedTerm
    89 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    90 schema:name Computation Theory and Mathematics
    91 rdf:type schema:DefinedTerm
    92 sg:person.01203214551.06 schema:affiliation https://www.grid.ac/institutes/grid.37589.30
    93 schema:familyName Ho
    94 schema:givenName Chin-Wen
    95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01203214551.06
    96 rdf:type schema:Person
    97 sg:person.01312526135.27 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    98 schema:familyName Tang
    99 schema:givenName Chuan Yi
    100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27
    101 rdf:type schema:Person
    102 sg:person.013531324035.31 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
    103 schema:familyName Peng
    104 schema:givenName Sheng-Lung
    105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31
    106 rdf:type schema:Person
    107 sg:person.015756766665.55 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
    108 schema:familyName Hsu
    109 schema:givenName Tsan-sheng
    110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015756766665.55
    111 rdf:type schema:Person
    112 sg:person.07473764745.12 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
    113 schema:familyName Ko
    114 schema:givenName Ming-Tat
    115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07473764745.12
    116 rdf:type schema:Person
    117 sg:pub.10.1007/3-540-57273-2_61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046382570
    118 https://doi.org/10.1007/3-540-57273-2_61
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/978-3-642-46908-4_70 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037858395
    121 https://doi.org/10.1007/978-3-642-46908-4_70
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/bfb0009491 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013768043
    124 https://doi.org/10.1007/bfb0009491
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/bfb0045095 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045993585
    127 https://doi.org/10.1007/bfb0045095
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/bfb0045375 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109719660
    130 https://doi.org/10.1007/bfb0045375
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/bfb0070400 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036228874
    133 https://doi.org/10.1007/bfb0070400
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1006/inco.1994.1064 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037418865
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1006/jagm.1996.0049 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022301455
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1016/0012-365x(85)90046-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043710068
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1016/0020-0190(92)90234-m schema:sameAs https://app.dimensions.ai/details/publication/pub.1008492770
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1016/0095-8956(83)90079-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049646665
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1016/0166-218x(92)90208-r schema:sameAs https://app.dimensions.ai/details/publication/pub.1015127890
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1016/0166-218x(93)90012-d schema:sameAs https://app.dimensions.ai/details/publication/pub.1052359637
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1016/0196-6774(91)90003-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1033945460
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1016/0304-3975(86)90146-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023492229
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1016/0304-3975(88)90028-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1011534785
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1137/0406014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844757
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1137/0608024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062850112
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1137/s089548019223992x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882883
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1145/151261.151263 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017456454
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1145/42267.42268 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045068727
    164 rdf:type schema:CreativeWork
    165 https://www.grid.ac/institutes/grid.28665.3f schema:alternateName Academia Sinica
    166 schema:name Academia Sinica, Taiwan
    167 rdf:type schema:Organization
    168 https://www.grid.ac/institutes/grid.37589.30 schema:alternateName National Central University
    169 schema:name National Central University, Taiwan
    170 rdf:type schema:Organization
    171 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
    172 schema:name National Tsing Hua University, Taiwan
    173 rdf:type schema:Organization
     




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


    ...