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 Nb93e2deec58a415ca5197d70a7470bdf
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 Nd2cb10256d294038bb9d72e5648b3166
19 schema:genre chapter
20 schema:inLanguage en
21 schema:isAccessibleForFree false
22 schema:isPartOf N661a290dbb8348fcba27ddf68b9e349c
23 schema:name Closest String and Substring Problems
24 schema:pagination 1-4
25 schema:productId Na02c200227f1434f9c01d86c079bb098
26 Nac18ef266f7d45b0b3f8f437df04069b
27 Nd7cad11cce7b4ba1ac3afbc292f2a995
28 schema:publisher Ndae8e8fb03754bc8be0c8388d51f9643
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 Na761b1a820fb486389e031f3db0f1281
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 N05d059c16471492ea2db59aaf5d522d9 rdf:first sg:person.0621576316.79
39 rdf:rest N2607bf8c3f5949c9b3eb1d52bb16e7f4
40 N2607bf8c3f5949c9b3eb1d52bb16e7f4 rdf:first sg:person.01221430663.16
41 rdf:rest rdf:nil
42 N661a290dbb8348fcba27ddf68b9e349c schema:isbn 978-3-642-27848-8
43 schema:name Encyclopedia of Algorithms
44 rdf:type schema:Book
45 N9b62a87088e943e28f6ab4814b6ec72c schema:familyName Kao
46 schema:givenName Ming-Yang
47 rdf:type schema:Person
48 Na02c200227f1434f9c01d86c079bb098 schema:name dimensions_id
49 schema:value pub.1002259706
50 rdf:type schema:PropertyValue
51 Na761b1a820fb486389e031f3db0f1281 schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 Nac18ef266f7d45b0b3f8f437df04069b schema:name doi
54 schema:value 10.1007/978-3-642-27848-8_73-2
55 rdf:type schema:PropertyValue
56 Nb93e2deec58a415ca5197d70a7470bdf rdf:first sg:person.01105113721.52
57 rdf:rest N05d059c16471492ea2db59aaf5d522d9
58 Nd2cb10256d294038bb9d72e5648b3166 rdf:first N9b62a87088e943e28f6ab4814b6ec72c
59 rdf:rest rdf:nil
60 Nd7cad11cce7b4ba1ac3afbc292f2a995 schema:name readcube_id
61 schema:value 0ac23effb5a63d15e6deb38bff0e81897a03b7f34e2f92859551ddf24bb0c9d7
62 rdf:type schema:PropertyValue
63 Ndae8e8fb03754bc8be0c8388d51f9643 schema:location Boston, MA
64 schema:name Springer US
65 rdf:type schema:Organisation
66 Nfda7653aa9d84e2d9c7f823592d6c97c schema:name Department of Computer Science, City University of Hong Kong
67 rdf:type schema:Organization
68 sg:person.01105113721.52 schema:affiliation Nfda7653aa9d84e2d9c7f823592d6c97c
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)


...