Weighted Logics for Unranked Tree Automata View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2009-06-27

AUTHORS

Manfred Droste, Heiko Vogler

ABSTRACT

We define a weighted monadic second order logic for unranked trees and the concept of weighted unranked tree automata, and we investigate the expressive power of these two concepts. We show that weighted tree automata and a syntactically restricted weighted MSO-logic have the same expressive power in case the semiring is commutative or in case we deal only with ranked trees, but, surprisingly, not in general. This demonstrates a crucial difference between the theories of ranked trees and unranked trees in the weighted case. More... »

PAGES

23-47

References to SciGraph publications

  • 1968-03. Generalized finite automata theory with an application to a decision problem of second-order logic in THEORY OF COMPUTING SYSTEMS
  • 1997. Semirings and Formal Power Series: Their Relevance to Formal Languages and Automata in HANDBOOK OF FORMAL LANGUAGES
  • 2004. Counting in Trees for Free in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1988. Rational Series and Their Languages in NONE
  • 2009-09-16. Weighted Tree Automata and Tree Transducers in HANDBOOK OF WEIGHTED AUTOMATA
  • 2009-07-23. Weighted Picture Automata and Weighted Logics in THEORY OF COMPUTING SYSTEMS
  • 2007-01-01. Weighted Automata and Weighted Logics with Discounting in IMPLEMENTATION AND APPLICATION OF AUTOMATA
  • 2008-01-01. Weighted Logics for Nested Words and Algebraic Formal Power Series in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2006. Weighted Logics for Traces in COMPUTER SCIENCE – THEORY AND APPLICATIONS
  • 2005. Weighted Automata and Weighted Logics in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1986. Semirings, Automata, Languages in NONE
  • 2009. Handbook of Weighted Automata in NONE
  • 1978. Automata-Theoretic Aspects of Formal Power Series in NONE
  • 2007-01-01. Definable Transductions and Weighted Logics for Texts in DEVELOPMENTS IN LANGUAGE THEORY
  • 2002-09-02. Automata, Logic, and XML in COMPUTER SCIENCE LOGIC
  • 2004. XML: Model, Schemas, Types, Logics, and Queries in LOGICS FOR EMERGING APPLICATIONS OF DATABASES
  • 1997. Tree Languages in HANDBOOK OF FORMAL LANGUAGES
  • 2005. Logics for Unranked Trees: An Overview in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2009-09-16. Weighted Automata and Weighted Logics in HANDBOOK OF WEIGHTED AUTOMATA
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00224-009-9224-4

    DOI

    http://dx.doi.org/10.1007/s00224-009-9224-4

    DIMENSIONS

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


    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/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "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"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Mathematics", 
            "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"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0805", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Distributed Computing", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Institute of Computer Science, Leipzig University, 04109, Leipzig, Germany", 
              "id": "http://www.grid.ac/institutes/grid.9647.c", 
              "name": [
                "Institute of Computer Science, Leipzig University, 04109, Leipzig, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Droste", 
            "givenName": "Manfred", 
            "id": "sg:person.010545141652.14", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010545141652.14"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Department of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany", 
              "id": "http://www.grid.ac/institutes/grid.4488.0", 
              "name": [
                "Department of Computer Science, Technische Universit\u00e4t Dresden, 01062, Dresden, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vogler", 
            "givenName": "Heiko", 
            "id": "sg:person.014562633673.93", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-70583-3_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031990544", 
              "https://doi.org/10.1007/978-3-540-70583-3_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59126-6_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000867424", 
              "https://doi.org/10.1007/978-3-642-59126-6_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-59136-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038237872", 
              "https://doi.org/10.1007/978-3-642-59136-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45793-3_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002630146", 
              "https://doi.org/10.1007/3-540-45793-3_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046282968", 
              "https://doi.org/10.1007/11523468_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01492-5_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013273492", 
              "https://doi.org/10.1007/978-3-642-01492-5_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-76336-9_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025393494", 
              "https://doi.org/10.1007/978-3-540-76336-9_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-18690-5_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001247930", 
              "https://doi.org/10.1007/978-3-642-18690-5_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-009-9225-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046469438", 
              "https://doi.org/10.1007/s00224-009-9225-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73208-2_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039600070", 
              "https://doi.org/10.1007/978-3-540-73208-2_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11753728_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028313790", 
              "https://doi.org/10.1007/11753728_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-73235-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1109710706", 
              "https://doi.org/10.1007/978-3-642-73235-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_42", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003892152", 
              "https://doi.org/10.1007/11523468_42"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01492-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005381459", 
              "https://doi.org/10.1007/978-3-642-01492-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-27836-8_94", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041874008", 
              "https://doi.org/10.1007/978-3-540-27836-8_94"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-01492-5_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009402049", 
              "https://doi.org/10.1007/978-3-642-01492-5_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-69959-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017490034", 
              "https://doi.org/10.1007/978-3-642-69959-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01691346", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038809008", 
              "https://doi.org/10.1007/bf01691346"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4612-6264-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046944411", 
              "https://doi.org/10.1007/978-1-4612-6264-0"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009-06-27", 
        "datePublishedReg": "2009-06-27", 
        "description": "We define a weighted monadic second order logic for unranked trees and the concept of weighted unranked tree automata, and we investigate the expressive power of these two concepts. We show that weighted tree automata and a syntactically restricted weighted MSO-logic have the same expressive power in case the semiring is commutative or in case we deal only with ranked trees, but, surprisingly, not in general. This demonstrates a crucial difference between the theories of ranked trees and unranked trees in the weighted case.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s00224-009-9224-4", 
        "inLanguage": "en", 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1052098", 
            "issn": [
              "1432-4350", 
              "1433-0490"
            ], 
            "name": "Theory of Computing Systems", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "48"
          }
        ], 
        "keywords": [
          "second-order logic", 
          "order logic", 
          "logic", 
          "concept", 
          "crucial difference", 
          "unranked tree automata", 
          "automata", 
          "expressive power", 
          "power", 
          "cases", 
          "differences", 
          "theory", 
          "weighted monadic second order logic", 
          "monadic second-order logic", 
          "unranked trees", 
          "trees", 
          "tree automata", 
          "MSO logic", 
          "same expressive power", 
          "semirings", 
          "weighted logic"
        ], 
        "name": "Weighted Logics for Unranked Tree Automata", 
        "pagination": "23-47", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1045410699"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00224-009-9224-4"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00224-009-9224-4", 
          "https://app.dimensions.ai/details/publication/pub.1045410699"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-05-20T07:25", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/article/article_494.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s00224-009-9224-4"
      }
    ]
     

    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/s00224-009-9224-4'

    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/s00224-009-9224-4'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00224-009-9224-4'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00224-009-9224-4'


     

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

    177 TRIPLES      22 PREDICATES      68 URIs      38 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00224-009-9224-4 schema:about anzsrc-for:01
    2 anzsrc-for:0102
    3 anzsrc-for:08
    4 anzsrc-for:0802
    5 anzsrc-for:0805
    6 schema:author N8e57e758456f4f698037beaa667644e5
    7 schema:citation sg:pub.10.1007/11523468_4
    8 sg:pub.10.1007/11523468_42
    9 sg:pub.10.1007/11753728_25
    10 sg:pub.10.1007/3-540-45793-3_2
    11 sg:pub.10.1007/978-1-4612-6264-0
    12 sg:pub.10.1007/978-3-540-27836-8_94
    13 sg:pub.10.1007/978-3-540-70583-3_19
    14 sg:pub.10.1007/978-3-540-73208-2_31
    15 sg:pub.10.1007/978-3-540-76336-9_9
    16 sg:pub.10.1007/978-3-642-01492-5
    17 sg:pub.10.1007/978-3-642-01492-5_5
    18 sg:pub.10.1007/978-3-642-01492-5_9
    19 sg:pub.10.1007/978-3-642-18690-5_1
    20 sg:pub.10.1007/978-3-642-59126-6_1
    21 sg:pub.10.1007/978-3-642-59136-5_9
    22 sg:pub.10.1007/978-3-642-69959-7
    23 sg:pub.10.1007/978-3-642-73235-5
    24 sg:pub.10.1007/bf01691346
    25 sg:pub.10.1007/s00224-009-9225-3
    26 schema:datePublished 2009-06-27
    27 schema:datePublishedReg 2009-06-27
    28 schema:description We define a weighted monadic second order logic for unranked trees and the concept of weighted unranked tree automata, and we investigate the expressive power of these two concepts. We show that weighted tree automata and a syntactically restricted weighted MSO-logic have the same expressive power in case the semiring is commutative or in case we deal only with ranked trees, but, surprisingly, not in general. This demonstrates a crucial difference between the theories of ranked trees and unranked trees in the weighted case.
    29 schema:genre article
    30 schema:inLanguage en
    31 schema:isAccessibleForFree false
    32 schema:isPartOf N2da38ab3e2574f2fb97e4ef27011f064
    33 Ndeffa5e7a22e4d6b9cbee406ba1a326a
    34 sg:journal.1052098
    35 schema:keywords MSO logic
    36 automata
    37 cases
    38 concept
    39 crucial difference
    40 differences
    41 expressive power
    42 logic
    43 monadic second-order logic
    44 order logic
    45 power
    46 same expressive power
    47 second-order logic
    48 semirings
    49 theory
    50 tree automata
    51 trees
    52 unranked tree automata
    53 unranked trees
    54 weighted logic
    55 weighted monadic second order logic
    56 schema:name Weighted Logics for Unranked Tree Automata
    57 schema:pagination 23-47
    58 schema:productId Ndb461187260e44069348e262681e780f
    59 Neee1993bcb3445d1a36a60733ce2e65f
    60 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045410699
    61 https://doi.org/10.1007/s00224-009-9224-4
    62 schema:sdDatePublished 2022-05-20T07:25
    63 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    64 schema:sdPublisher N4fa87c84be054adb8ef65157c43f581f
    65 schema:url https://doi.org/10.1007/s00224-009-9224-4
    66 sgo:license sg:explorer/license/
    67 sgo:sdDataset articles
    68 rdf:type schema:ScholarlyArticle
    69 N2da38ab3e2574f2fb97e4ef27011f064 schema:volumeNumber 48
    70 rdf:type schema:PublicationVolume
    71 N3323dc8d652a42c3a162d51ec4cbcc7c rdf:first sg:person.014562633673.93
    72 rdf:rest rdf:nil
    73 N4fa87c84be054adb8ef65157c43f581f schema:name Springer Nature - SN SciGraph project
    74 rdf:type schema:Organization
    75 N8e57e758456f4f698037beaa667644e5 rdf:first sg:person.010545141652.14
    76 rdf:rest N3323dc8d652a42c3a162d51ec4cbcc7c
    77 Ndb461187260e44069348e262681e780f schema:name dimensions_id
    78 schema:value pub.1045410699
    79 rdf:type schema:PropertyValue
    80 Ndeffa5e7a22e4d6b9cbee406ba1a326a schema:issueNumber 1
    81 rdf:type schema:PublicationIssue
    82 Neee1993bcb3445d1a36a60733ce2e65f schema:name doi
    83 schema:value 10.1007/s00224-009-9224-4
    84 rdf:type schema:PropertyValue
    85 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Mathematical Sciences
    87 rdf:type schema:DefinedTerm
    88 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Applied Mathematics
    90 rdf:type schema:DefinedTerm
    91 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Information and Computing Sciences
    93 rdf:type schema:DefinedTerm
    94 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    95 schema:name Computation Theory and Mathematics
    96 rdf:type schema:DefinedTerm
    97 anzsrc-for:0805 schema:inDefinedTermSet anzsrc-for:
    98 schema:name Distributed Computing
    99 rdf:type schema:DefinedTerm
    100 sg:journal.1052098 schema:issn 1432-4350
    101 1433-0490
    102 schema:name Theory of Computing Systems
    103 schema:publisher Springer Nature
    104 rdf:type schema:Periodical
    105 sg:person.010545141652.14 schema:affiliation grid-institutes:grid.9647.c
    106 schema:familyName Droste
    107 schema:givenName Manfred
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010545141652.14
    109 rdf:type schema:Person
    110 sg:person.014562633673.93 schema:affiliation grid-institutes:grid.4488.0
    111 schema:familyName Vogler
    112 schema:givenName Heiko
    113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014562633673.93
    114 rdf:type schema:Person
    115 sg:pub.10.1007/11523468_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046282968
    116 https://doi.org/10.1007/11523468_4
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/11523468_42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003892152
    119 https://doi.org/10.1007/11523468_42
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/11753728_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028313790
    122 https://doi.org/10.1007/11753728_25
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/3-540-45793-3_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002630146
    125 https://doi.org/10.1007/3-540-45793-3_2
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/978-1-4612-6264-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046944411
    128 https://doi.org/10.1007/978-1-4612-6264-0
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/978-3-540-27836-8_94 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041874008
    131 https://doi.org/10.1007/978-3-540-27836-8_94
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/978-3-540-70583-3_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031990544
    134 https://doi.org/10.1007/978-3-540-70583-3_19
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/978-3-540-73208-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039600070
    137 https://doi.org/10.1007/978-3-540-73208-2_31
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/978-3-540-76336-9_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025393494
    140 https://doi.org/10.1007/978-3-540-76336-9_9
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/978-3-642-01492-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005381459
    143 https://doi.org/10.1007/978-3-642-01492-5
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/978-3-642-01492-5_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009402049
    146 https://doi.org/10.1007/978-3-642-01492-5_5
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/978-3-642-01492-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013273492
    149 https://doi.org/10.1007/978-3-642-01492-5_9
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/978-3-642-18690-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001247930
    152 https://doi.org/10.1007/978-3-642-18690-5_1
    153 rdf:type schema:CreativeWork
    154 sg:pub.10.1007/978-3-642-59126-6_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000867424
    155 https://doi.org/10.1007/978-3-642-59126-6_1
    156 rdf:type schema:CreativeWork
    157 sg:pub.10.1007/978-3-642-59136-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038237872
    158 https://doi.org/10.1007/978-3-642-59136-5_9
    159 rdf:type schema:CreativeWork
    160 sg:pub.10.1007/978-3-642-69959-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017490034
    161 https://doi.org/10.1007/978-3-642-69959-7
    162 rdf:type schema:CreativeWork
    163 sg:pub.10.1007/978-3-642-73235-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1109710706
    164 https://doi.org/10.1007/978-3-642-73235-5
    165 rdf:type schema:CreativeWork
    166 sg:pub.10.1007/bf01691346 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038809008
    167 https://doi.org/10.1007/bf01691346
    168 rdf:type schema:CreativeWork
    169 sg:pub.10.1007/s00224-009-9225-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046469438
    170 https://doi.org/10.1007/s00224-009-9225-3
    171 rdf:type schema:CreativeWork
    172 grid-institutes:grid.4488.0 schema:alternateName Department of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
    173 schema:name Department of Computer Science, Technische Universität Dresden, 01062, Dresden, Germany
    174 rdf:type schema:Organization
    175 grid-institutes:grid.9647.c schema:alternateName Institute of Computer Science, Leipzig University, 04109, Leipzig, Germany
    176 schema:name Institute of Computer Science, Leipzig University, 04109, Leipzig, Germany
    177 rdf:type schema:Organization
     




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


    ...