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/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Tufts University, Medford, MA, USA", 
          "id": "http://www.grid.ac/institutes/grid.429997.8", 
          "name": [
            "Department of Computer Science, Tufts University, Medford, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brady", 
        "givenName": "Arthur", 
        "id": "sg:person.01025032714.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01025032714.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Tufts University, Medford, MA, USA", 
          "id": "http://www.grid.ac/institutes/grid.429997.8", 
          "name": [
            "Department of Computer Science, Tufts University, Medford, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cowen", 
        "givenName": "Lenore", 
        "id": "sg:person.01106351776.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01106351776.04"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "Distance labelings and compact routing schemes have both been active areas of recent research. It was already known that graphs with constant-sized recursive separators, such as trees, outerplanar graphs, series-parallel graphs and graphs of bounded treewidth, support both exact distance labelings and optimal (additive stretch 0, multiplicative stretch 1) compact routing schemes, but there are many classes of graphs known to admit exact distance labelings that do not have constant-sized separators. Our main result is to demonstrate that every unweighted, undirected n-vertex graph which supports an exact distance labeling with l(n)-sized labels also supports a compact routing scheme with O(l(n) + log2n/loglogn)-sized headers, \\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}$O(\\sqrt{n}(l(n) + \\log^2{n}/\\log{\\log{n}}))$\\end{document}-sized routing tables, and an additive stretch of 6.We then investigate two classes of graphs which support exact distance labelings (but do not guarantee constant-sized separators), where we can improve substantially on our general result. In the case of interval graphs, we present a compact routing scheme with O(logn)-sized headers, O(logn)-sized routing tables and additive stretch 1, improving headers and table sizes from a result of [1], which uses O(log3n/loglogn)-bit headers and tables. We also present a compact routing scheme for the related family of circular arc graphs which guarantees O(log2n)-sized headers, O(logn)-sized routing tables and an additive stretch of 1.", 
    "editor": [
      {
        "familyName": "Dolev", 
        "givenName": "Shlomi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11864219_24", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-44624-8", 
        "978-3-540-44627-9"
      ], 
      "name": "Distributed Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "routing scheme", 
      "routing tables", 
      "distance labeling", 
      "compact routing scheme", 
      "series-parallel graphs", 
      "class of graphs", 
      "additive stretch", 
      "table size", 
      "header", 
      "graph", 
      "interval graphs", 
      "scheme", 
      "outerplanar graphs", 
      "labeling", 
      "vertex graph", 
      "table", 
      "stretch 1", 
      "treewidth", 
      "active area", 
      "recent research", 
      "main results", 
      "labels", 
      "trees", 
      "class", 
      "results", 
      "stretch", 
      "cases", 
      "related families", 
      "family", 
      "area", 
      "research", 
      "size", 
      "general results", 
      "separator", 
      "circular", 
      "bit headers"
    ], 
    "name": "Exact Distance Labelings Yield Additive-Stretch Compact Routing Schemes", 
    "pagination": "339-354", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1052251884"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11864219_24"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11864219_24", 
      "https://app.dimensions.ai/details/publication/pub.1052251884"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-06-01T22:28", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/chapter/chapter_162.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/11864219_24"
  }
]

Download the RDF metadata as:  json-ld nt turtle xml License info

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

103 TRIPLES      23 PREDICATES      62 URIs      55 LITERALS      7 BLANK NODES