Partitioned Probe Comparability Graphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

David B. Chandler , Maw-Shang Chang , Ton Kloks , Jiping Liu , Sheng-Lung Peng

ABSTRACT

Given a class of graphs \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document}, a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} is a probe graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document} if its vertices can be partitioned into a set ℙ of probes and an independent set ℕ of nonprobes such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} can be embedded into a graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document} by adding edges between certain nonprobes. If the partition of the vertices is a part of the input we call \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} a partitioned probe graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document}. In this paper we show that there exists a polynomial-time algorithm for the recognition of partitioned probe graphs of comparability graphs. This immediately leads to a polynomial-time algorithm for the recognition of partitioned probe graphs of cocomparability graphs. We then show that a partitioned graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal\rm{G}}=(\mathbb{P}+\mathbb{N},E)$\end{document} is a partitioned probe permutation graph if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} is at the same time a partitioned probe graph of comparability and cocomparability graphs. More... »

PAGES

179-190

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11917496_17

DOI

http://dx.doi.org/10.1007/11917496_17

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.506925.d", 
          "name": [
            "Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chandler", 
        "givenName": "David B.", 
        "id": "sg:person.015431467001.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015431467001.58"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.412047.4", 
          "name": [
            "Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chang", 
        "givenName": "Maw-Shang", 
        "id": "sg:person.013174232477.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013174232477.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.506925.d", 
          "name": [
            "Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C."
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kloks", 
        "givenName": "Ton", 
        "id": "sg:person.011052721431.97", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011052721431.97"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics and Computer Science, The University of Lethbridge, T1K 3M4, Alberta, Canada", 
          "id": "http://www.grid.ac/institutes/grid.47609.3c", 
          "name": [
            "Department of Mathematics and Computer Science, The University of Lethbridge, T1K 3M4, Alberta, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Jiping", 
        "id": "sg:person.012216324536.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012216324536.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien 974, Taiwan R.O.C.", 
          "id": "http://www.grid.ac/institutes/grid.260567.0", 
          "name": [
            "Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien 974, Taiwan R.O.C."
          ], 
          "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"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Given a class of graphs \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal{G}$\\end{document}, a graph \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal\\rm{G}$\\end{document} is a probe graph of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal{G}$\\end{document} if its vertices can be partitioned into a set \u2119 of probes and an independent set \u2115 of nonprobes such that \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal\\rm{G}$\\end{document} can be embedded into a graph of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal{G}$\\end{document} by adding edges between certain nonprobes. If the partition of the vertices is a part of the input we call \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal\\rm{G}$\\end{document} a partitioned probe graph of \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal{G}$\\end{document}. In this paper we show that there exists a polynomial-time algorithm for the recognition of partitioned probe graphs of comparability graphs. This immediately leads to a polynomial-time algorithm for the recognition of partitioned probe graphs of cocomparability graphs. We then show that a partitioned graph \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}${\\cal\\rm{G}}=(\\mathbb{P}+\\mathbb{N},E)$\\end{document} is a partitioned probe permutation graph if and only if \\documentclass[12pt]{minimal}\n\t\t\t\t\\usepackage{amsmath}\n\t\t\t\t\\usepackage{wasysym}\n\t\t\t\t\\usepackage{amsfonts}\n\t\t\t\t\\usepackage{amssymb}\n\t\t\t\t\\usepackage{amsbsy}\n\t\t\t\t\\usepackage{mathrsfs}\n\t\t\t\t\\usepackage{upgreek}\n\t\t\t\t\\setlength{\\oddsidemargin}{-69pt}\n\t\t\t\t\\begin{document}$\\cal\\rm{G}$\\end{document} is at the same time a partitioned probe graph of comparability and cocomparability graphs.", 
    "editor": [
      {
        "familyName": "Fomin", 
        "givenName": "Fedor V.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11917496_17", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-48381-6", 
        "978-3-540-48382-3"
      ], 
      "name": "Graph-Theoretic Concepts in Computer Science", 
      "type": "Book"
    }, 
    "keywords": [
      "probe graphs", 
      "polynomial-time algorithm", 
      "cocomparability graphs", 
      "probe permutation graphs", 
      "class of graphs", 
      "graph", 
      "nonprobes", 
      "certain nonprobes", 
      "algorithm", 
      "comparability graphs", 
      "permutation graphs", 
      "vertices", 
      "partition", 
      "input", 
      "recognition", 
      "same time", 
      "class", 
      "probe", 
      "edge", 
      "part", 
      "time", 
      "comparability", 
      "paper", 
      "Probe Comparability Graphs"
    ], 
    "name": "Partitioned Probe Comparability Graphs", 
    "pagination": "179-190", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1040301096"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11917496_17"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11917496_17", 
      "https://app.dimensions.ai/details/publication/pub.1040301096"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:48", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_157.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11917496_17"
  }
]
 

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/11917496_17'

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/11917496_17'

Turtle is a human-readable linked data format.

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

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

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


 

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

121 TRIPLES      23 PREDICATES      50 URIs      43 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11917496_17 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N96ce60dfcf004aa2b60bedaa5352e216
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description Given a class of graphs \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document}, a graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} is a probe graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document} if its vertices can be partitioned into a set ℙ of probes and an independent set ℕ of nonprobes such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} can be embedded into a graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document} by adding edges between certain nonprobes. If the partition of the vertices is a part of the input we call \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} a partitioned probe graph of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal{G}$\end{document}. In this paper we show that there exists a polynomial-time algorithm for the recognition of partitioned probe graphs of comparability graphs. This immediately leads to a polynomial-time algorithm for the recognition of partitioned probe graphs of cocomparability graphs. We then show that a partitioned graph \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}${\cal\rm{G}}=(\mathbb{P}+\mathbb{N},E)$\end{document} is a partitioned probe permutation graph if and only if \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$\cal\rm{G}$\end{document} is at the same time a partitioned probe graph of comparability and cocomparability graphs.
7 schema:editor N780bd6a1a3c44e6d8e17822b4e56d125
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N5f20ad6b42b748898744fed0740c528c
12 schema:keywords Probe Comparability Graphs
13 algorithm
14 certain nonprobes
15 class
16 class of graphs
17 cocomparability graphs
18 comparability
19 comparability graphs
20 edge
21 graph
22 input
23 nonprobes
24 paper
25 part
26 partition
27 permutation graphs
28 polynomial-time algorithm
29 probe
30 probe graphs
31 probe permutation graphs
32 recognition
33 same time
34 time
35 vertices
36 schema:name Partitioned Probe Comparability Graphs
37 schema:pagination 179-190
38 schema:productId N363e7704182e4c18b9ddb31932f3c8c0
39 Neefce5c00fc14caeb4c4c287a249999b
40 schema:publisher N3a82e890fa3347558cfecba099c84047
41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040301096
42 https://doi.org/10.1007/11917496_17
43 schema:sdDatePublished 2021-11-01T18:48
44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
45 schema:sdPublisher Ncee958ac59104d299f22da2396704ba2
46 schema:url https://doi.org/10.1007/11917496_17
47 sgo:license sg:explorer/license/
48 sgo:sdDataset chapters
49 rdf:type schema:Chapter
50 N003cc397a36b452894ba5cecbdb4f364 rdf:first sg:person.011052721431.97
51 rdf:rest N147ea8b05983477cb16b18534240f5a5
52 N1374d32eb23d4da2896d47408bacd7b3 rdf:first sg:person.013531324035.31
53 rdf:rest rdf:nil
54 N147ea8b05983477cb16b18534240f5a5 rdf:first sg:person.012216324536.52
55 rdf:rest N1374d32eb23d4da2896d47408bacd7b3
56 N363e7704182e4c18b9ddb31932f3c8c0 schema:name dimensions_id
57 schema:value pub.1040301096
58 rdf:type schema:PropertyValue
59 N3a82e890fa3347558cfecba099c84047 schema:name Springer Nature
60 rdf:type schema:Organisation
61 N460ea214ca294ca292f7d210a08702e8 rdf:first sg:person.013174232477.45
62 rdf:rest N003cc397a36b452894ba5cecbdb4f364
63 N5f20ad6b42b748898744fed0740c528c schema:isbn 978-3-540-48381-6
64 978-3-540-48382-3
65 schema:name Graph-Theoretic Concepts in Computer Science
66 rdf:type schema:Book
67 N780bd6a1a3c44e6d8e17822b4e56d125 rdf:first Nb94f117bd3b4493fa5c52e280c9c5349
68 rdf:rest rdf:nil
69 N96ce60dfcf004aa2b60bedaa5352e216 rdf:first sg:person.015431467001.58
70 rdf:rest N460ea214ca294ca292f7d210a08702e8
71 Nb94f117bd3b4493fa5c52e280c9c5349 schema:familyName Fomin
72 schema:givenName Fedor V.
73 rdf:type schema:Person
74 Ncee958ac59104d299f22da2396704ba2 schema:name Springer Nature - SN SciGraph project
75 rdf:type schema:Organization
76 Neefce5c00fc14caeb4c4c287a249999b schema:name doi
77 schema:value 10.1007/11917496_17
78 rdf:type schema:PropertyValue
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
83 schema:name Computation Theory and Mathematics
84 rdf:type schema:DefinedTerm
85 sg:person.011052721431.97 schema:affiliation grid-institutes:grid.506925.d
86 schema:familyName Kloks
87 schema:givenName Ton
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011052721431.97
89 rdf:type schema:Person
90 sg:person.012216324536.52 schema:affiliation grid-institutes:grid.47609.3c
91 schema:familyName Liu
92 schema:givenName Jiping
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012216324536.52
94 rdf:type schema:Person
95 sg:person.013174232477.45 schema:affiliation grid-institutes:grid.412047.4
96 schema:familyName Chang
97 schema:givenName Maw-Shang
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013174232477.45
99 rdf:type schema:Person
100 sg:person.013531324035.31 schema:affiliation grid-institutes:grid.260567.0
101 schema:familyName Peng
102 schema:givenName Sheng-Lung
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31
104 rdf:type schema:Person
105 sg:person.015431467001.58 schema:affiliation grid-institutes:grid.506925.d
106 schema:familyName Chandler
107 schema:givenName David B.
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015431467001.58
109 rdf:type schema:Person
110 grid-institutes:grid.260567.0 schema:alternateName Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien 974, Taiwan R.O.C.
111 schema:name Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien 974, Taiwan R.O.C.
112 rdf:type schema:Organization
113 grid-institutes:grid.412047.4 schema:alternateName Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan R.O.C.
114 schema:name Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan R.O.C.
115 rdf:type schema:Organization
116 grid-institutes:grid.47609.3c schema:alternateName Department of Mathematics and Computer Science, The University of Lethbridge, T1K 3M4, Alberta, Canada
117 schema:name Department of Mathematics and Computer Science, The University of Lethbridge, T1K 3M4, Alberta, Canada
118 rdf:type schema:Organization
119 grid-institutes:grid.506925.d schema:alternateName Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C.
120 schema:name Institute of Mathematics, Academia Sinica, Taipei 115, Taiwan R.O.C.
121 rdf:type schema:Organization
 




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


...