Graph searching on chordal graphs View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1996

AUTHORS

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

ABSTRACT

Two variations of the graph searching problem, edge searching and node searching, are studied on several classes of chordal graphs, which include split graphs, interval graphs and k-starlike graphs.

PAGES

156-165

Book

TITLE

Algorithms and Computation

ISBN

978-3-540-62048-8
978-3-540-49633-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0009491

DOI

http://dx.doi.org/10.1007/bfb0009491

DIMENSIONS

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


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": {
          "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": "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 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": "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/0166-218x(92)90208-r", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015127890"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0095-8956(74)90094-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031063244"
        ], 
        "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": "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.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"
      }
    ], 
    "datePublished": "1996", 
    "datePublishedReg": "1996-01-01", 
    "description": "Two variations of the graph searching problem, edge searching and node searching, are studied on several classes of chordal graphs, which include split graphs, interval graphs and k-starlike graphs.", 
    "editor": [
      {
        "familyName": "Asano", 
        "givenName": "Tetsuo", 
        "type": "Person"
      }, 
      {
        "familyName": "Igarashi", 
        "givenName": "Yoshihide", 
        "type": "Person"
      }, 
      {
        "familyName": "Nagamochi", 
        "givenName": "Hiroshi", 
        "type": "Person"
      }, 
      {
        "familyName": "Miyano", 
        "givenName": "Satoru", 
        "type": "Person"
      }, 
      {
        "familyName": "Suri", 
        "givenName": "Subhash", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0009491", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-62048-8", 
        "978-3-540-49633-5"
      ], 
      "name": "Algorithms and Computation", 
      "type": "Book"
    }, 
    "name": "Graph searching on chordal graphs", 
    "pagination": "156-165", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0009491"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "4196a89fb8425e9e80fd358b826cfb09bc3b17cb642a39f52ded533ba6b91f8c"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013768043"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0009491", 
      "https://app.dimensions.ai/details/publication/pub.1013768043"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:15", 
    "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_8675_00000251.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/BFb0009491"
  }
]
 

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/bfb0009491'

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/bfb0009491'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bfb0009491'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bfb0009491'


 

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

132 TRIPLES      22 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0009491 schema:author N7ca4e2a67ea44501b569b8442d6115a6
2 schema:citation https://doi.org/10.1016/0012-365x(85)90046-9
3 https://doi.org/10.1016/0020-0190(92)90234-m
4 https://doi.org/10.1016/0095-8956(74)90094-x
5 https://doi.org/10.1016/0166-218x(92)90208-r
6 https://doi.org/10.1016/0166-218x(93)90012-d
7 https://doi.org/10.1016/0196-6774(91)90003-h
8 https://doi.org/10.1137/0406014
9 schema:datePublished 1996
10 schema:datePublishedReg 1996-01-01
11 schema:description Two variations of the graph searching problem, edge searching and node searching, are studied on several classes of chordal graphs, which include split graphs, interval graphs and k-starlike graphs.
12 schema:editor N5e50d2e42b354658b34f1830ce564d32
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree true
16 schema:isPartOf N57d20f4558694ce39fdf5e878157dbf8
17 schema:name Graph searching on chordal graphs
18 schema:pagination 156-165
19 schema:productId N488d7c4473cf4db0b1d40d3ec5abf552
20 N80a32bea925a4ae890371755aedf6721
21 Na5ef3fd1e04c44618237fb520bb654e2
22 schema:publisher N7f7f07769016496582a009d31454c29e
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013768043
24 https://doi.org/10.1007/bfb0009491
25 schema:sdDatePublished 2019-04-15T16:15
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher N927801b9804e4c8093c2ec356ef5ce61
28 schema:url http://link.springer.com/10.1007/BFb0009491
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N01bb523c45cc47b5ac8f4a1e9386dbac schema:familyName Igarashi
33 schema:givenName Yoshihide
34 rdf:type schema:Person
35 N2cef6ecae9b045f3995b680dd288055d rdf:first Nd5c56542f66e440b8429a08b3d562392
36 rdf:rest rdf:nil
37 N35df7dfffd464f1dbde0f4f41d24e24c schema:familyName Miyano
38 schema:givenName Satoru
39 rdf:type schema:Person
40 N3624562df7c249da90f46e93ce1e9a39 rdf:first sg:person.01203214551.06
41 rdf:rest N4b59120fd4e84f9abe74ab7d538d7395
42 N488d7c4473cf4db0b1d40d3ec5abf552 schema:name doi
43 schema:value 10.1007/bfb0009491
44 rdf:type schema:PropertyValue
45 N4b59120fd4e84f9abe74ab7d538d7395 rdf:first sg:person.015756766665.55
46 rdf:rest Ne8d002c780b64e0fbfe5ed4630b5b838
47 N4b74d032118e4f2496c9c25cc33f77dc rdf:first N7be66bbf94d749539d96292f7648d5c6
48 rdf:rest Ncc8c7c8af1b941568f8b81040e881c92
49 N57d20f4558694ce39fdf5e878157dbf8 schema:isbn 978-3-540-49633-5
50 978-3-540-62048-8
51 schema:name Algorithms and Computation
52 rdf:type schema:Book
53 N5e50d2e42b354658b34f1830ce564d32 rdf:first Ndcff55f3b51b44068c208219b54d118d
54 rdf:rest Nf6f00a0f508c4526a0db26a2656f007f
55 N7be66bbf94d749539d96292f7648d5c6 schema:familyName Nagamochi
56 schema:givenName Hiroshi
57 rdf:type schema:Person
58 N7ca4e2a67ea44501b569b8442d6115a6 rdf:first sg:person.013531324035.31
59 rdf:rest Nbdba1ff1a82546138e148f6365c552c8
60 N7f7f07769016496582a009d31454c29e schema:location Berlin, Heidelberg
61 schema:name Springer Berlin Heidelberg
62 rdf:type schema:Organisation
63 N80a32bea925a4ae890371755aedf6721 schema:name dimensions_id
64 schema:value pub.1013768043
65 rdf:type schema:PropertyValue
66 N927801b9804e4c8093c2ec356ef5ce61 schema:name Springer Nature - SN SciGraph project
67 rdf:type schema:Organization
68 Na5ef3fd1e04c44618237fb520bb654e2 schema:name readcube_id
69 schema:value 4196a89fb8425e9e80fd358b826cfb09bc3b17cb642a39f52ded533ba6b91f8c
70 rdf:type schema:PropertyValue
71 Nbdba1ff1a82546138e148f6365c552c8 rdf:first sg:person.07473764745.12
72 rdf:rest N3624562df7c249da90f46e93ce1e9a39
73 Ncc8c7c8af1b941568f8b81040e881c92 rdf:first N35df7dfffd464f1dbde0f4f41d24e24c
74 rdf:rest N2cef6ecae9b045f3995b680dd288055d
75 Nd5c56542f66e440b8429a08b3d562392 schema:familyName Suri
76 schema:givenName Subhash
77 rdf:type schema:Person
78 Ndcff55f3b51b44068c208219b54d118d schema:familyName Asano
79 schema:givenName Tetsuo
80 rdf:type schema:Person
81 Ne8d002c780b64e0fbfe5ed4630b5b838 rdf:first sg:person.01312526135.27
82 rdf:rest rdf:nil
83 Nf6f00a0f508c4526a0db26a2656f007f rdf:first N01bb523c45cc47b5ac8f4a1e9386dbac
84 rdf:rest N4b74d032118e4f2496c9c25cc33f77dc
85 sg:person.01203214551.06 schema:affiliation https://www.grid.ac/institutes/grid.37589.30
86 schema:familyName Ho
87 schema:givenName Chin-Wen
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01203214551.06
89 rdf:type schema:Person
90 sg:person.01312526135.27 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
91 schema:familyName Tang
92 schema:givenName Chuan-Yi
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27
94 rdf:type schema:Person
95 sg:person.013531324035.31 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
96 schema:familyName Peng
97 schema:givenName Sheng-Lung
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31
99 rdf:type schema:Person
100 sg:person.015756766665.55 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
101 schema:familyName Hsu
102 schema:givenName Tsan-sheng
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015756766665.55
104 rdf:type schema:Person
105 sg:person.07473764745.12 schema:affiliation https://www.grid.ac/institutes/grid.28665.3f
106 schema:familyName Ko
107 schema:givenName Ming-Tat
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07473764745.12
109 rdf:type schema:Person
110 https://doi.org/10.1016/0012-365x(85)90046-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043710068
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1016/0020-0190(92)90234-m schema:sameAs https://app.dimensions.ai/details/publication/pub.1008492770
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1016/0095-8956(74)90094-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1031063244
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/0166-218x(92)90208-r schema:sameAs https://app.dimensions.ai/details/publication/pub.1015127890
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1016/0166-218x(93)90012-d schema:sameAs https://app.dimensions.ai/details/publication/pub.1052359637
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/0196-6774(91)90003-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1033945460
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1137/0406014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844757
123 rdf:type schema:CreativeWork
124 https://www.grid.ac/institutes/grid.28665.3f schema:alternateName Academia Sinica
125 schema:name Academia Sinica, Taiwan
126 rdf:type schema:Organization
127 https://www.grid.ac/institutes/grid.37589.30 schema:alternateName National Central University
128 schema:name National Central University, Taiwan
129 rdf:type schema:Organization
130 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
131 schema:name National Tsing Hua University, Taiwan
132 rdf:type schema:Organization
 




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


...