Context-free hypergraph grammars have the same term-generating power as attribute grammars View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1992-02

AUTHORS

Joost Engelfriet, Linda Heyker

ABSTRACT

Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.

PAGES

161-210

References to SciGraph publications

  • 1991. The term generating power of context-free hypergraph grammars in GRAPH GRAMMARS AND THEIR APPLICATION TO COMPUTER SCIENCE
  • 1988. Jungle evaluation for efficient term rewriting in ALGEBRAIC AND LOGIC PROGRAMMING
  • 1979. On storage optimization for automatically generated compilers in THEORETICAL COMPUTER SCIENCE 4TH GI CONFERENCE
  • 1981-11. The formal power of one-visit attribute grammars in ACTA INFORMATICA
  • 1987-12. Graph expressions and graph rewritings in MATHEMATICAL SYSTEMS THEORY
  • 1988. Efficient analysis of graph properties on context-free graph languages in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1987. Some structural aspects of hypergraph languages generated by hyperedge replacement in STACS 87
  • 1988. Jungle evaluation in RECENT TRENDS IN DATA TYPE SPECIFICATION
  • 1986. Rule Trees Represent Derivations in Edge Replacement Systems in THE BOOK OF L
  • 1968-06. Semantics of context-free languages in MATHEMATICAL SYSTEMS THEORY
  • 1979-12. An order-algebraic definition of knuthian semantics in MATHEMATICAL SYSTEMS THEORY
  • 1980. On defining semantics by means of extended attribute grammars in SEMANTICS-DIRECTED COMPILER GENERATION
  • 1983. Modelling compiler generation by graph grammars in GRAPH-GRAMMARS AND THEIR APPLICATION TO COMPUTER SCIENCE
  • 1988. Decomposition trees: Structured graph representation and efficient algorithms in CAAP '88
  • 1988-06. Apex graph grammars and attribute grammars in ACTA INFORMATICA
  • 1980. A mathematical approach to multi-pass parsing in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1980
  • 1981. An algebraic definition of attributed transformations in FUNDAMENTALS OF COMPUTATION THEORY
  • 1983-04. Interpretation and reduction of attribute grammars in ACTA INFORMATICA
  • 1987. An efficient algorithm for the solution of hierarchical networks of constraints in GRAPH-GRAMMARS AND THEIR APPLICATION TO COMPUTER SCIENCE
  • 1991. Logic programming as hypergraph Rewriting in TAPSOFT '91
  • Journal

    TITLE

    Acta Informatica

    ISSUE

    2

    VOLUME

    29

    Author Affiliations

    Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "Department of Computer Science, 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": "Leiden University", 
              "id": "https://www.grid.ac/institutes/grid.5132.5", 
              "name": [
                "Department of Computer Science, Leiden University, P.O. Box 9512, 2300 RA, Leiden, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Heyker", 
            "givenName": "Linda", 
            "id": "sg:person.012563073415.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012563073415.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0304-3975(82)90024-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002319873"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0022511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002866768", 
              "https://doi.org/10.1007/bfb0022511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0020-0255(71)80008-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003396658"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-95486-3_18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004126795", 
              "https://doi.org/10.1007/978-3-642-95486-3_18"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-10854-8_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006403316", 
              "https://doi.org/10.1007/3-540-10854-8_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(67)90353-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010914398"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(85)90066-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012161455"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(71)80016-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012334340"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692060", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013326091", 
              "https://doi.org/10.1007/bf01692060"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692060", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013326091", 
              "https://doi.org/10.1007/bf01692060"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692060", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013326091", 
              "https://doi.org/10.1007/bf01692060"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00289307", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013741389", 
              "https://doi.org/10.1007/bf00289307"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00264472", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014690400", 
              "https://doi.org/10.1007/bf00264472"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00264472", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014690400", 
              "https://doi.org/10.1007/bf00264472"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/359997.359999", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016739626"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0743-1066(85)90015-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016933186"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-09118-1_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020060823", 
              "https://doi.org/10.1007/3-540-09118-1_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-10250-7_25", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021334266", 
              "https://doi.org/10.1007/3-540-10250-7_25"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021871616"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90050-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021871616"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-18771-5_69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021915562", 
              "https://doi.org/10.1007/3-540-18771-5_69"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0039608", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024940782", 
              "https://doi.org/10.1007/bfb0039608"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01692511", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025480202", 
              "https://doi.org/10.1007/bf01692511"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(90)90043-h", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027180474"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744285", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029656491", 
              "https://doi.org/10.1007/bf01744285"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01744285", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029656491", 
              "https://doi.org/10.1007/bf01744285"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0026094", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030671823", 
              "https://doi.org/10.1007/bfb0026094"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-19488-6_129", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030944386", 
              "https://doi.org/10.1007/3-540-19488-6_129"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-50667-5_71", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031974344", 
              "https://doi.org/10.1007/3-540-50667-5_71"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0019-9958(77)90309-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033496981"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(90)90038-j", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033751887"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/b978-0-12-115350-2.50014-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034871415"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(87)90102-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038921884"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(91)90018-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043732016"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-50325-0_5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044680028", 
              "https://doi.org/10.1007/3-540-50325-0_5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0017398", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045064429", 
              "https://doi.org/10.1007/bfb0017398"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0000105", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048820586", 
              "https://doi.org/10.1007/bfb0000105"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-53982-4_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052835905", 
              "https://doi.org/10.1007/3-540-53982-4_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(88)90002-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053561722"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0215005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841867"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00279953", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086127271", 
              "https://doi.org/10.1007/bf00279953"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1992-02", 
        "datePublishedReg": "1992-02-01", 
        "description": "Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf01178504", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1133515", 
            "issn": [
              "0001-5903", 
              "1432-0525"
            ], 
            "name": "Acta Informatica", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "29"
          }
        ], 
        "name": "Context-free hypergraph grammars have the same term-generating power as attribute grammars", 
        "pagination": "161-210", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5edb50adbb8d891acb73e06c57870ca38a7d8cc8ed0c15e68e39a722a8d98a82"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01178504"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1019908786"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01178504", 
          "https://app.dimensions.ai/details/publication/pub.1019908786"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T13:33", 
        "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/0000000370_0000000370/records_46766_00000001.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/BF01178504"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    188 TRIPLES      20 PREDICATES      61 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01178504 schema:author N67064889ad494501a65b05c0bd30379a
    2 schema:citation sg:pub.10.1007/3-540-09118-1_15
    3 sg:pub.10.1007/3-540-10250-7_25
    4 sg:pub.10.1007/3-540-10854-8_5
    5 sg:pub.10.1007/3-540-18771-5_69
    6 sg:pub.10.1007/3-540-19488-6_129
    7 sg:pub.10.1007/3-540-50325-0_5
    8 sg:pub.10.1007/3-540-50667-5_71
    9 sg:pub.10.1007/3-540-53982-4_16
    10 sg:pub.10.1007/978-3-642-95486-3_18
    11 sg:pub.10.1007/bf00264472
    12 sg:pub.10.1007/bf00279953
    13 sg:pub.10.1007/bf00289307
    14 sg:pub.10.1007/bf01692060
    15 sg:pub.10.1007/bf01692511
    16 sg:pub.10.1007/bf01744285
    17 sg:pub.10.1007/bfb0000105
    18 sg:pub.10.1007/bfb0017398
    19 sg:pub.10.1007/bfb0022511
    20 sg:pub.10.1007/bfb0026094
    21 sg:pub.10.1007/bfb0039608
    22 https://doi.org/10.1016/0022-0000(85)90066-2
    23 https://doi.org/10.1016/0022-0000(91)90018-z
    24 https://doi.org/10.1016/0304-3975(82)90024-x
    25 https://doi.org/10.1016/0304-3975(86)90050-2
    26 https://doi.org/10.1016/0304-3975(87)90102-2
    27 https://doi.org/10.1016/0743-1066(85)90015-9
    28 https://doi.org/10.1016/0890-5401(88)90002-8
    29 https://doi.org/10.1016/0890-5401(90)90038-j
    30 https://doi.org/10.1016/0890-5401(90)90043-h
    31 https://doi.org/10.1016/b978-0-12-115350-2.50014-2
    32 https://doi.org/10.1016/s0019-9958(67)90353-1
    33 https://doi.org/10.1016/s0019-9958(77)90309-6
    34 https://doi.org/10.1016/s0020-0255(71)80008-7
    35 https://doi.org/10.1016/s0022-0000(71)80016-8
    36 https://doi.org/10.1137/0215005
    37 https://doi.org/10.1145/359997.359999
    38 schema:datePublished 1992-02
    39 schema:datePublishedReg 1992-02-01
    40 schema:description Context-free hypergraph grammars and attribute grammars generate the same class of term languages. Extending the context-free hypergraph grammar with a context-free grammar and a semantic domain, a syntax-directed translation device is obtained that is equivalent to the attribute grammar.
    41 schema:genre research_article
    42 schema:inLanguage en
    43 schema:isAccessibleForFree false
    44 schema:isPartOf N39f0893b193f49379376aac9bd0d1699
    45 Nb33df7b74a4145248c81681d6704ca00
    46 sg:journal.1133515
    47 schema:name Context-free hypergraph grammars have the same term-generating power as attribute grammars
    48 schema:pagination 161-210
    49 schema:productId N23d654dbb9224ab5b6293186c4452e66
    50 N98b427484daa416782f7bdf625de502f
    51 Ncfc1a0af1841494288f69bbd7325d82f
    52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019908786
    53 https://doi.org/10.1007/bf01178504
    54 schema:sdDatePublished 2019-04-11T13:33
    55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    56 schema:sdPublisher Nb16a537a3c55429eaac5b98db2878def
    57 schema:url http://link.springer.com/10.1007/BF01178504
    58 sgo:license sg:explorer/license/
    59 sgo:sdDataset articles
    60 rdf:type schema:ScholarlyArticle
    61 N23d654dbb9224ab5b6293186c4452e66 schema:name readcube_id
    62 schema:value 5edb50adbb8d891acb73e06c57870ca38a7d8cc8ed0c15e68e39a722a8d98a82
    63 rdf:type schema:PropertyValue
    64 N39f0893b193f49379376aac9bd0d1699 schema:volumeNumber 29
    65 rdf:type schema:PublicationVolume
    66 N67064889ad494501a65b05c0bd30379a rdf:first sg:person.014574236321.39
    67 rdf:rest N7b06b2bd2507499eb211a0c131caeb45
    68 N7b06b2bd2507499eb211a0c131caeb45 rdf:first sg:person.012563073415.28
    69 rdf:rest rdf:nil
    70 N98b427484daa416782f7bdf625de502f schema:name doi
    71 schema:value 10.1007/bf01178504
    72 rdf:type schema:PropertyValue
    73 Nb16a537a3c55429eaac5b98db2878def schema:name Springer Nature - SN SciGraph project
    74 rdf:type schema:Organization
    75 Nb33df7b74a4145248c81681d6704ca00 schema:issueNumber 2
    76 rdf:type schema:PublicationIssue
    77 Ncfc1a0af1841494288f69bbd7325d82f schema:name dimensions_id
    78 schema:value pub.1019908786
    79 rdf:type schema:PropertyValue
    80 sg:journal.1133515 schema:issn 0001-5903
    81 1432-0525
    82 schema:name Acta Informatica
    83 rdf:type schema:Periodical
    84 sg:person.012563073415.28 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    85 schema:familyName Heyker
    86 schema:givenName Linda
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012563073415.28
    88 rdf:type schema:Person
    89 sg:person.014574236321.39 schema:affiliation https://www.grid.ac/institutes/grid.5132.5
    90 schema:familyName Engelfriet
    91 schema:givenName Joost
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014574236321.39
    93 rdf:type schema:Person
    94 sg:pub.10.1007/3-540-09118-1_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020060823
    95 https://doi.org/10.1007/3-540-09118-1_15
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/3-540-10250-7_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021334266
    98 https://doi.org/10.1007/3-540-10250-7_25
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/3-540-10854-8_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006403316
    101 https://doi.org/10.1007/3-540-10854-8_5
    102 rdf:type schema:CreativeWork
    103 sg:pub.10.1007/3-540-18771-5_69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021915562
    104 https://doi.org/10.1007/3-540-18771-5_69
    105 rdf:type schema:CreativeWork
    106 sg:pub.10.1007/3-540-19488-6_129 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030944386
    107 https://doi.org/10.1007/3-540-19488-6_129
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/3-540-50325-0_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044680028
    110 https://doi.org/10.1007/3-540-50325-0_5
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/3-540-50667-5_71 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031974344
    113 https://doi.org/10.1007/3-540-50667-5_71
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/3-540-53982-4_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052835905
    116 https://doi.org/10.1007/3-540-53982-4_16
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/978-3-642-95486-3_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004126795
    119 https://doi.org/10.1007/978-3-642-95486-3_18
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/bf00264472 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014690400
    122 https://doi.org/10.1007/bf00264472
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/bf00279953 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086127271
    125 https://doi.org/10.1007/bf00279953
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/bf00289307 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013741389
    128 https://doi.org/10.1007/bf00289307
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/bf01692060 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013326091
    131 https://doi.org/10.1007/bf01692060
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/bf01692511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025480202
    134 https://doi.org/10.1007/bf01692511
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/bf01744285 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029656491
    137 https://doi.org/10.1007/bf01744285
    138 rdf:type schema:CreativeWork
    139 sg:pub.10.1007/bfb0000105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048820586
    140 https://doi.org/10.1007/bfb0000105
    141 rdf:type schema:CreativeWork
    142 sg:pub.10.1007/bfb0017398 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045064429
    143 https://doi.org/10.1007/bfb0017398
    144 rdf:type schema:CreativeWork
    145 sg:pub.10.1007/bfb0022511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002866768
    146 https://doi.org/10.1007/bfb0022511
    147 rdf:type schema:CreativeWork
    148 sg:pub.10.1007/bfb0026094 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030671823
    149 https://doi.org/10.1007/bfb0026094
    150 rdf:type schema:CreativeWork
    151 sg:pub.10.1007/bfb0039608 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024940782
    152 https://doi.org/10.1007/bfb0039608
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1016/0022-0000(85)90066-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012161455
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1016/0022-0000(91)90018-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1043732016
    157 rdf:type schema:CreativeWork
    158 https://doi.org/10.1016/0304-3975(82)90024-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1002319873
    159 rdf:type schema:CreativeWork
    160 https://doi.org/10.1016/0304-3975(86)90050-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021871616
    161 rdf:type schema:CreativeWork
    162 https://doi.org/10.1016/0304-3975(87)90102-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038921884
    163 rdf:type schema:CreativeWork
    164 https://doi.org/10.1016/0743-1066(85)90015-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016933186
    165 rdf:type schema:CreativeWork
    166 https://doi.org/10.1016/0890-5401(88)90002-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053561722
    167 rdf:type schema:CreativeWork
    168 https://doi.org/10.1016/0890-5401(90)90038-j schema:sameAs https://app.dimensions.ai/details/publication/pub.1033751887
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.1016/0890-5401(90)90043-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1027180474
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1016/b978-0-12-115350-2.50014-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034871415
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1016/s0019-9958(67)90353-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010914398
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.1016/s0019-9958(77)90309-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033496981
    177 rdf:type schema:CreativeWork
    178 https://doi.org/10.1016/s0020-0255(71)80008-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003396658
    179 rdf:type schema:CreativeWork
    180 https://doi.org/10.1016/s0022-0000(71)80016-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012334340
    181 rdf:type schema:CreativeWork
    182 https://doi.org/10.1137/0215005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841867
    183 rdf:type schema:CreativeWork
    184 https://doi.org/10.1145/359997.359999 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016739626
    185 rdf:type schema:CreativeWork
    186 https://www.grid.ac/institutes/grid.5132.5 schema:alternateName Leiden University
    187 schema:name Department of Computer Science, Leiden University, P.O. Box 9512, 2300 RA, Leiden, The Netherlands
    188 rdf:type schema:Organization
     




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


    ...