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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute of Statistics, National Central University, 320, Chung-li, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.37589.30", 
          "name": [
            "Institute of Statistics, National Central University, 320, Chung-li, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fan", 
        "givenName": "Tsai-Hung", 
        "id": "sg:person.01024023247.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01024023247.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.482251.8", 
          "name": [
            "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lee", 
        "givenName": "Shufen", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Information Science, Academia Sinica, 115, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.28665.3f", 
          "name": [
            "Institute of Information Science, Academia Sinica, 115, Taipei, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lu", 
        "givenName": "Hsueh-I", 
        "id": "sg:person.013345515575.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013345515575.46"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Statistics, National Central University, 320, Chung-li, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.37589.30", 
          "name": [
            "Institute of Statistics, National Central University, 320, Chung-li, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tsou", 
        "givenName": "Tsung-Shan", 
        "id": "sg:person.0621035037.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621035037.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.482251.8", 
          "name": [
            "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Tsai-Cheng", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.482251.8", 
          "name": [
            "Institute of Biomedical Sciences, Academia Sinica, 115, Taipei, Taiwan, R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yao", 
        "givenName": "Adam", 
        "type": "Person"
      }
    ], 
    "datePublished": "2003-06-24", 
    "datePublishedReg": "2003-06-24", 
    "description": "We study a fundamental sequence algorithm arising from bioinformatics. Given two integers L and U and a sequence A of n numbers, the maximum-sum segment problem is to find a segment A[i,j] of A with L \u2264 j+i+1 \u2264 U that maximizes A[i]+A[i+1]+\u00b7\u00b7\u00b7+A[j]. The problem finds applications in finding repeats, designing low complexity filter, and locating segments with rich C+G content for biomolecular sequences. The best known algorithm, due to Lin, Jiang, and Chao, runs in O(n) time, based upon a clever technique called left-negative decomposition for A. In the present paper, we present a new O(n)-time algorithm that bypasses the left-negative decomposition. As a result, our algorithm has the capability to handle the input sequence in an online manner, which is clearly an important feature to cope with genome-scale sequences. We also show how to exploit the sparsity in the input sequence: If A is representable in O(k) space in some format, then our algorithm runs in O(k) time. Moreover, practical implementation of our algorithm running on the rice genome helps us to identify a very long repeat structure in rice chromosome 1 that is previously unknown.", 
    "editor": [
      {
        "familyName": "Ibarra", 
        "givenName": "Oscar H.", 
        "type": "Person"
      }, 
      {
        "familyName": "Dang", 
        "givenName": "Zhe", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-45089-0_23", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-40561-0", 
        "978-3-540-45089-4"
      ], 
      "name": "Implementation and Application of Automata", 
      "type": "Book"
    }, 
    "keywords": [
      "low-complexity filters", 
      "input sequence", 
      "complexity filters", 
      "biomolecular sequences", 
      "maximum sum segments", 
      "optimal algorithm", 
      "time algorithm", 
      "integer L", 
      "practical implementation", 
      "algorithm", 
      "sequence algorithm", 
      "online manner", 
      "maximum-sum segment problem", 
      "clever techniques", 
      "present paper", 
      "problem", 
      "chaos", 
      "important features", 
      "sparsity", 
      "segment problems", 
      "decomposition", 
      "space", 
      "applications", 
      "sequence A", 
      "filter", 
      "bioinformatics", 
      "genome-scale sequences", 
      "Lin", 
      "Jiang", 
      "sequence", 
      "technique", 
      "structure", 
      "number", 
      "implementation", 
      "time", 
      "results", 
      "capability", 
      "features", 
      "segments", 
      "manner", 
      "format", 
      "content", 
      "rice chromosome 1", 
      "repeat structure", 
      "rice genome", 
      "genome", 
      "paper", 
      "repeats", 
      "chromosome 1"
    ], 
    "name": "An Optimal Algorithm for Maximum-Sum Segment and Its Application in Bioinformatics", 
    "pagination": "251-257", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051758054"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-45089-0_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-45089-0_23", 
      "https://app.dimensions.ai/details/publication/pub.1051758054"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-10T10:38", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_137.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-45089-0_23"
  }
]

Download the RDF metadata as:  json-ld nt turtle xml License info

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

152 TRIPLES      23 PREDICATES      74 URIs      67 LITERALS      7 BLANK NODES