Clique-Width for Four-Vertex Forbidden Subgraphs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2005

AUTHORS

Andreas Brandstädt , Joost Engelfriet , Hoàng-Oanh Le , Vadim V. Lozin

ABSTRACT

Clique-width of graphs is a major new concept with respect to efficiency of graph algorithms. The notion of clique-width extends the one of treewidth, since bounded treewidth implies bounded clique-width. We give a complete classification of all graph classes defined by forbidden induced subgraphs of at most four vertices with respect to bounded or unbounded clique-width. More... »

PAGES

185-196

References to SciGraph publications

  • 2002-11-08. On the Clique-Width of Graphs in Hereditary Classes in ALGORITHMS AND COMPUTATION
  • 2000-04. Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width in THEORY OF COMPUTING SYSTEMS
  • Book

    TITLE

    Fundamentals of Computation Theory

    ISBN

    978-3-540-28193-1
    978-3-540-31873-6

    Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Rostock", 
              "id": "https://www.grid.ac/institutes/grid.10493.3f", 
              "name": [
                "Institut f\u00fcr Informatik, Universit\u00e4t Rostock, D-18051, Rostock, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Brandst\u00e4dt", 
            "givenName": "Andreas", 
            "id": "sg:person.011555246476.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011555246476.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "LIACS, Leiden University, P.O. Box 9512, 2300 RA, Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Engelfriet", 
            "givenName": "Joost", 
            "id": "sg:person.014574236321.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Technical University of Berlin", 
              "id": "https://www.grid.ac/institutes/grid.6734.6", 
              "name": [
                "Fachbereich Informatik, Technische Fachhochschule Berlin, D-13353, Berlin, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Le", 
            "givenName": "Ho\u00e0ng-Oanh", 
            "id": "sg:person.014673067135.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014673067135.27"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Rutgers University", 
              "id": "https://www.grid.ac/institutes/grid.430387.b", 
              "name": [
                "RUTCOR, Rutgers University, 640 Bartholomew Rd., 08854-8003, Piscataway, NJ, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lozin", 
            "givenName": "Vadim V.", 
            "id": "sg:person.015270564533.80", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015270564533.80"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/s0304-0208(08)72966-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004291223"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s002249910009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004684058", 
              "https://doi.org/10.1007/s002249910009"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0095-8956(80)90074-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006208571"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00180-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006822288"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00180-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006822288"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2004.01.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007264072"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(02)00415-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008687440"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0020-0190(02)00487-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009333372"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0020-0190(02)00487-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009333372"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0166-218x(81)90013-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012596998"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(93)90004-g", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013811435"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0020-0190(02)00291-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015205805"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(99)00184-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016019559"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0012-365x(01)00471-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020952758"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0012-365x(98)00319-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023976490"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(90)90287-r", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028146377"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36136-7_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043311770", 
              "https://doi.org/10.1007/3-540-36136-7_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36136-7_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043311770", 
              "https://doi.org/10.1007/3-540-36136-7_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2004.01.009", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046178783"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00266-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046377145"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00266-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046377145"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0012-365x(01)00335-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047772198"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00389-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048832915"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0166-218x(03)00389-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048832915"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0214065", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841854"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0603036", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062848761"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054100000260", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062896332"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054104002364", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062896529"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054199000241", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062897790"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054199000368", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062897802"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.4153/cjm-1955-001-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1072263964"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9780898719796", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098557270"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2005", 
        "datePublishedReg": "2005-01-01", 
        "description": "Clique-width of graphs is a major new concept with respect to efficiency of graph algorithms. The notion of clique-width extends the one of treewidth, since bounded treewidth implies bounded clique-width. We give a complete classification of all graph classes defined by forbidden induced subgraphs of at most four vertices with respect to bounded or unbounded clique-width.", 
        "editor": [
          {
            "familyName": "Li\u015bkiewicz", 
            "givenName": "Maciej", 
            "type": "Person"
          }, 
          {
            "familyName": "Reischuk", 
            "givenName": "R\u00fcdiger", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/11537311_17", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-28193-1", 
            "978-3-540-31873-6"
          ], 
          "name": "Fundamentals of Computation Theory", 
          "type": "Book"
        }, 
        "name": "Clique-Width for Four-Vertex Forbidden Subgraphs", 
        "pagination": "185-196", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1027887540"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/11537311_17"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "84d8d49979185773590a75f2a8553b05b1b11fa5e1c775d84f6fc0778bcb8305"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/11537311_17", 
          "https://app.dimensions.ai/details/publication/pub.1027887540"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:10", 
        "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/0000000360_0000000360/records_118344_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F11537311_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/11537311_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/11537311_17'

    Turtle is a human-readable linked data format.

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

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

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


     

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

    183 TRIPLES      23 PREDICATES      54 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/11537311_17 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N312ddfd84807430181ab509f34c7bd77
    4 schema:citation sg:pub.10.1007/3-540-36136-7_5
    5 sg:pub.10.1007/s002249910009
    6 https://doi.org/10.1016/0012-365x(90)90287-r
    7 https://doi.org/10.1016/0022-0000(93)90004-g
    8 https://doi.org/10.1016/0095-8956(80)90074-x
    9 https://doi.org/10.1016/0166-218x(81)90013-5
    10 https://doi.org/10.1016/j.dam.2004.01.009
    11 https://doi.org/10.1016/j.dam.2004.01.014
    12 https://doi.org/10.1016/s0012-365x(01)00335-1
    13 https://doi.org/10.1016/s0012-365x(01)00471-x
    14 https://doi.org/10.1016/s0012-365x(98)00319-7
    15 https://doi.org/10.1016/s0020-0190(02)00291-0
    16 https://doi.org/10.1016/s0020-0190(02)00487-8
    17 https://doi.org/10.1016/s0166-218x(02)00415-8
    18 https://doi.org/10.1016/s0166-218x(03)00180-x
    19 https://doi.org/10.1016/s0166-218x(03)00266-x
    20 https://doi.org/10.1016/s0166-218x(03)00389-5
    21 https://doi.org/10.1016/s0166-218x(99)00184-5
    22 https://doi.org/10.1016/s0304-0208(08)72966-9
    23 https://doi.org/10.1137/0214065
    24 https://doi.org/10.1137/0603036
    25 https://doi.org/10.1137/1.9780898719796
    26 https://doi.org/10.1142/s0129054100000260
    27 https://doi.org/10.1142/s0129054104002364
    28 https://doi.org/10.1142/s0129054199000241
    29 https://doi.org/10.1142/s0129054199000368
    30 https://doi.org/10.4153/cjm-1955-001-4
    31 schema:datePublished 2005
    32 schema:datePublishedReg 2005-01-01
    33 schema:description Clique-width of graphs is a major new concept with respect to efficiency of graph algorithms. The notion of clique-width extends the one of treewidth, since bounded treewidth implies bounded clique-width. We give a complete classification of all graph classes defined by forbidden induced subgraphs of at most four vertices with respect to bounded or unbounded clique-width.
    34 schema:editor N3c4c44aa5237488c9a535e7d1f61110e
    35 schema:genre chapter
    36 schema:inLanguage en
    37 schema:isAccessibleForFree false
    38 schema:isPartOf Nef508b5ff60641d28f2110871791519a
    39 schema:name Clique-Width for Four-Vertex Forbidden Subgraphs
    40 schema:pagination 185-196
    41 schema:productId N10d62113576047509fc13a60f8b44fa1
    42 Nc04943afac1340c3a133d2c8d316ed19
    43 Nd816500cc73f4287be597f656e0adcaf
    44 schema:publisher N9883eb7858604332aa087449ad1a6c20
    45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027887540
    46 https://doi.org/10.1007/11537311_17
    47 schema:sdDatePublished 2019-04-16T08:10
    48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    49 schema:sdPublisher N1a9acdd2e121492badbbae69086ebd5a
    50 schema:url https://link.springer.com/10.1007%2F11537311_17
    51 sgo:license sg:explorer/license/
    52 sgo:sdDataset chapters
    53 rdf:type schema:Chapter
    54 N10d62113576047509fc13a60f8b44fa1 schema:name dimensions_id
    55 schema:value pub.1027887540
    56 rdf:type schema:PropertyValue
    57 N1a9acdd2e121492badbbae69086ebd5a schema:name Springer Nature - SN SciGraph project
    58 rdf:type schema:Organization
    59 N312ddfd84807430181ab509f34c7bd77 rdf:first sg:person.011555246476.21
    60 rdf:rest Nedde1581e59a43f4bbfca3b39bcb09be
    61 N3c4c44aa5237488c9a535e7d1f61110e rdf:first N42eb8d5b13304de89fd0fd9778f22e57
    62 rdf:rest Nb66e139c0448425b80378dac24b8fd6d
    63 N42eb8d5b13304de89fd0fd9778f22e57 schema:familyName Liśkiewicz
    64 schema:givenName Maciej
    65 rdf:type schema:Person
    66 N9883eb7858604332aa087449ad1a6c20 schema:location Berlin, Heidelberg
    67 schema:name Springer Berlin Heidelberg
    68 rdf:type schema:Organisation
    69 N9b44f29025204f4b854c22d2fab93448 rdf:first sg:person.014673067135.27
    70 rdf:rest Nf0167ad03f2a46f38beec19977e51c42
    71 Nb66e139c0448425b80378dac24b8fd6d rdf:first Ncab3fc31eeb84faf902a1eed1840fbf4
    72 rdf:rest rdf:nil
    73 Nc04943afac1340c3a133d2c8d316ed19 schema:name doi
    74 schema:value 10.1007/11537311_17
    75 rdf:type schema:PropertyValue
    76 Ncab3fc31eeb84faf902a1eed1840fbf4 schema:familyName Reischuk
    77 schema:givenName Rüdiger
    78 rdf:type schema:Person
    79 Nd816500cc73f4287be597f656e0adcaf schema:name readcube_id
    80 schema:value 84d8d49979185773590a75f2a8553b05b1b11fa5e1c775d84f6fc0778bcb8305
    81 rdf:type schema:PropertyValue
    82 Nedde1581e59a43f4bbfca3b39bcb09be rdf:first sg:person.014574236321.39
    83 rdf:rest N9b44f29025204f4b854c22d2fab93448
    84 Nef508b5ff60641d28f2110871791519a schema:isbn 978-3-540-28193-1
    85 978-3-540-31873-6
    86 schema:name Fundamentals of Computation Theory
    87 rdf:type schema:Book
    88 Nf0167ad03f2a46f38beec19977e51c42 rdf:first sg:person.015270564533.80
    89 rdf:rest rdf:nil
    90 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    91 schema:name Information and Computing Sciences
    92 rdf:type schema:DefinedTerm
    93 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    94 schema:name Computation Theory and Mathematics
    95 rdf:type schema:DefinedTerm
    96 sg:person.011555246476.21 schema:affiliation https://www.grid.ac/institutes/grid.10493.3f
    97 schema:familyName Brandstädt
    98 schema:givenName Andreas
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011555246476.21
    100 rdf:type schema:Person
    101 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    102 schema:familyName Engelfriet
    103 schema:givenName Joost
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    105 rdf:type schema:Person
    106 sg:person.014673067135.27 schema:affiliation https://www.grid.ac/institutes/grid.6734.6
    107 schema:familyName Le
    108 schema:givenName Hoàng-Oanh
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014673067135.27
    110 rdf:type schema:Person
    111 sg:person.015270564533.80 schema:affiliation https://www.grid.ac/institutes/grid.430387.b
    112 schema:familyName Lozin
    113 schema:givenName Vadim V.
    114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015270564533.80
    115 rdf:type schema:Person
    116 sg:pub.10.1007/3-540-36136-7_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043311770
    117 https://doi.org/10.1007/3-540-36136-7_5
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/s002249910009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004684058
    120 https://doi.org/10.1007/s002249910009
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1016/0012-365x(90)90287-r schema:sameAs https://app.dimensions.ai/details/publication/pub.1028146377
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1016/0022-0000(93)90004-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1013811435
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1016/0095-8956(80)90074-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1006208571
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1016/0166-218x(81)90013-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012596998
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1016/j.dam.2004.01.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046178783
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1016/j.dam.2004.01.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007264072
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1016/s0012-365x(01)00335-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047772198
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1016/s0012-365x(01)00471-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1020952758
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1016/s0012-365x(98)00319-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023976490
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1016/s0020-0190(02)00291-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015205805
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1016/s0020-0190(02)00487-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009333372
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1016/s0166-218x(02)00415-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008687440
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1016/s0166-218x(03)00180-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1006822288
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1016/s0166-218x(03)00266-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1046377145
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1016/s0166-218x(03)00389-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048832915
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1016/s0166-218x(99)00184-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016019559
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1016/s0304-0208(08)72966-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004291223
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1137/0214065 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841854
    157 rdf:type schema:CreativeWork
    158 https://doi.org/10.1137/0603036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062848761
    159 rdf:type schema:CreativeWork
    160 https://doi.org/10.1137/1.9780898719796 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098557270
    161 rdf:type schema:CreativeWork
    162 https://doi.org/10.1142/s0129054100000260 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896332
    163 rdf:type schema:CreativeWork
    164 https://doi.org/10.1142/s0129054104002364 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896529
    165 rdf:type schema:CreativeWork
    166 https://doi.org/10.1142/s0129054199000241 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062897790
    167 rdf:type schema:CreativeWork
    168 https://doi.org/10.1142/s0129054199000368 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062897802
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.4153/cjm-1955-001-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1072263964
    171 rdf:type schema:CreativeWork
    172 https://www.grid.ac/institutes/grid.10493.3f schema:alternateName University of Rostock
    173 schema:name Institut für Informatik, Universität Rostock, D-18051, Rostock, Germany
    174 rdf:type schema:Organization
    175 https://www.grid.ac/institutes/grid.430387.b schema:alternateName Rutgers University
    176 schema:name RUTCOR, Rutgers University, 640 Bartholomew Rd., 08854-8003, Piscataway, NJ, USA
    177 rdf:type schema:Organization
    178 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    179 schema:name LIACS, Leiden University, P.O. Box 9512, 2300 RA, Leiden, The Netherlands
    180 rdf:type schema:Organization
    181 https://www.grid.ac/institutes/grid.6734.6 schema:alternateName Technical University of Berlin
    182 schema:name Fachbereich Informatik, Technische Fachhochschule Berlin, D-13353, Berlin, Germany
    183 rdf:type schema:Organization
     




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


    ...