Closest String and Substring Problems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2014

AUTHORS

Lusheng Wang , Ming Li , Bin Ma

ABSTRACT

N/A

PAGES

1-4

References to SciGraph publications

Book

TITLE

Encyclopedia of Algorithms

ISBN

978-3-642-27848-8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-27848-8_73-2

DOI

http://dx.doi.org/10.1007/978-3-642-27848-8_73-2

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "name": [
            "Department of Computer Science, City University of Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Lusheng", 
        "id": "sg:person.01105113721.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105113721.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Ming", 
        "id": "sg:person.0621576316.79", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "David R. Cheriton School of Computer Science, University of Waterloo"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ma", 
        "givenName": "Bin", 
        "id": "sg:person.01221430663.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01221430663.16"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1002/prot.340070105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000606228"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/prot.340070105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000606228"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/301250.301376", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002920963"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02270-8_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004246225", 
          "https://doi.org/10.1007/978-3-642-02270-8_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02270-8_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004246225", 
          "https://doi.org/10.1007/978-3-642-02270-8_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45123-4_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007323304", 
          "https://doi.org/10.1007/3-540-45123-4_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45123-4_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007323304", 
          "https://doi.org/10.1007/3-540-45123-4_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1073/pnas.88.13.5699", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009343252"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jcss.2002.1823", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024001192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-003-1028-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033688536", 
          "https://doi.org/10.1007/s00453-003-1028-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02679443", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037262625", 
          "https://doi.org/10.1007/bf02679443"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02679443", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037262625", 
          "https://doi.org/10.1007/bf02679443"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-63220-4_63", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040283480", 
          "https://doi.org/10.1007/3-540-63220-4_63"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/506147.506150", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044001636"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/9.2.123", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059414248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcbb.2011.21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061540906"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/060673898", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062849840"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539701397825", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879337"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014", 
    "datePublishedReg": "2014-01-01", 
    "editor": [
      {
        "familyName": "Kao", 
        "givenName": "Ming-Yang", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-27848-8_73-2", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-27848-8"
      ], 
      "name": "Encyclopedia of Algorithms", 
      "type": "Book"
    }, 
    "name": "Closest String and Substring Problems", 
    "pagination": "1-4", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-27848-8_73-2"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0ac23effb5a63d15e6deb38bff0e81897a03b7f34e2f92859551ddf24bb0c9d7"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002259706"
        ]
      }
    ], 
    "publisher": {
      "location": "Boston, MA", 
      "name": "Springer US", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-27848-8_73-2", 
      "https://app.dimensions.ai/details/publication/pub.1002259706"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:59", 
    "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/0000000001_0000000264/records_8690_00000244.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-27848-8_73-2"
  }
]
 

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-27848-8_73-2'

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-27848-8_73-2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-27848-8_73-2'

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-27848-8_73-2'


 

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

118 TRIPLES      21 PREDICATES      38 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-27848-8_73-2 schema:author Nf4439d4a3bc54a398e2fe0f1ed07af7a
2 schema:citation sg:pub.10.1007/3-540-45123-4_10
3 sg:pub.10.1007/3-540-63220-4_63
4 sg:pub.10.1007/978-3-642-02270-8_27
5 sg:pub.10.1007/bf02679443
6 sg:pub.10.1007/s00453-003-1028-3
7 https://doi.org/10.1002/prot.340070105
8 https://doi.org/10.1006/jcss.2002.1823
9 https://doi.org/10.1073/pnas.88.13.5699
10 https://doi.org/10.1093/bioinformatics/9.2.123
11 https://doi.org/10.1109/tcbb.2011.21
12 https://doi.org/10.1137/060673898
13 https://doi.org/10.1137/s0097539701397825
14 https://doi.org/10.1145/301250.301376
15 https://doi.org/10.1145/506147.506150
16 schema:datePublished 2014
17 schema:datePublishedReg 2014-01-01
18 schema:editor Nbd2a1db387824670a3444ef22923b94b
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf Nede1c191e5c747bf969c9107220fa362
23 schema:name Closest String and Substring Problems
24 schema:pagination 1-4
25 schema:productId N6735a6af0f0c46858f3a59494b2ab557
26 Nb32efdf82eb84d0991b29be5bcbf196a
27 Ne18bf8b5f2ff4b9080e6fd6e634191b1
28 schema:publisher Nd3c2f263e3b44b0db27134ce4a0ffe9f
29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002259706
30 https://doi.org/10.1007/978-3-642-27848-8_73-2
31 schema:sdDatePublished 2019-04-15T20:59
32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
33 schema:sdPublisher N2d9aa156f45940c4ab69f344f6f09a54
34 schema:url http://link.springer.com/10.1007/978-3-642-27848-8_73-2
35 sgo:license sg:explorer/license/
36 sgo:sdDataset chapters
37 rdf:type schema:Chapter
38 N088d5fa46ea94cd59f9f9ed48e13e5f4 schema:familyName Kao
39 schema:givenName Ming-Yang
40 rdf:type schema:Person
41 N1c2324f7a0ea46ed821270518293cc01 rdf:first sg:person.0621576316.79
42 rdf:rest N7409b2ce330243fe9dbdcdf9f4754790
43 N2d9aa156f45940c4ab69f344f6f09a54 schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N6735a6af0f0c46858f3a59494b2ab557 schema:name dimensions_id
46 schema:value pub.1002259706
47 rdf:type schema:PropertyValue
48 N7409b2ce330243fe9dbdcdf9f4754790 rdf:first sg:person.01221430663.16
49 rdf:rest rdf:nil
50 Nb32efdf82eb84d0991b29be5bcbf196a schema:name readcube_id
51 schema:value 0ac23effb5a63d15e6deb38bff0e81897a03b7f34e2f92859551ddf24bb0c9d7
52 rdf:type schema:PropertyValue
53 Nba9126c4ab014668a7ac39d343949b64 schema:name Department of Computer Science, City University of Hong Kong
54 rdf:type schema:Organization
55 Nbd2a1db387824670a3444ef22923b94b rdf:first N088d5fa46ea94cd59f9f9ed48e13e5f4
56 rdf:rest rdf:nil
57 Nd3c2f263e3b44b0db27134ce4a0ffe9f schema:location Boston, MA
58 schema:name Springer US
59 rdf:type schema:Organisation
60 Ne18bf8b5f2ff4b9080e6fd6e634191b1 schema:name doi
61 schema:value 10.1007/978-3-642-27848-8_73-2
62 rdf:type schema:PropertyValue
63 Nede1c191e5c747bf969c9107220fa362 schema:isbn 978-3-642-27848-8
64 schema:name Encyclopedia of Algorithms
65 rdf:type schema:Book
66 Nf4439d4a3bc54a398e2fe0f1ed07af7a rdf:first sg:person.01105113721.52
67 rdf:rest N1c2324f7a0ea46ed821270518293cc01
68 sg:person.01105113721.52 schema:affiliation Nba9126c4ab014668a7ac39d343949b64
69 schema:familyName Wang
70 schema:givenName Lusheng
71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105113721.52
72 rdf:type schema:Person
73 sg:person.01221430663.16 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
74 schema:familyName Ma
75 schema:givenName Bin
76 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01221430663.16
77 rdf:type schema:Person
78 sg:person.0621576316.79 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
79 schema:familyName Li
80 schema:givenName Ming
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79
82 rdf:type schema:Person
83 sg:pub.10.1007/3-540-45123-4_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007323304
84 https://doi.org/10.1007/3-540-45123-4_10
85 rdf:type schema:CreativeWork
86 sg:pub.10.1007/3-540-63220-4_63 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040283480
87 https://doi.org/10.1007/3-540-63220-4_63
88 rdf:type schema:CreativeWork
89 sg:pub.10.1007/978-3-642-02270-8_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004246225
90 https://doi.org/10.1007/978-3-642-02270-8_27
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/bf02679443 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037262625
93 https://doi.org/10.1007/bf02679443
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/s00453-003-1028-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033688536
96 https://doi.org/10.1007/s00453-003-1028-3
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1002/prot.340070105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000606228
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1006/jcss.2002.1823 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024001192
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1073/pnas.88.13.5699 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009343252
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1093/bioinformatics/9.2.123 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059414248
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1109/tcbb.2011.21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061540906
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1137/060673898 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062849840
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1137/s0097539701397825 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879337
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1145/301250.301376 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002920963
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1145/506147.506150 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044001636
115 rdf:type schema:CreativeWork
116 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
117 schema:name David R. Cheriton School of Computer Science, University of Waterloo
118 rdf:type schema:Organization
 




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


...