JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Computer Science Department Pond Lab, The Pennsylvania State University, 16802, University Park, USA", 
          "id": "http://www.grid.ac/institutes/grid.29857.31", 
          "name": [
            "Computer Science Department Pond Lab, The Pennsylvania State University, 16802, University Park, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Berman", 
        "givenName": "Piotr", 
        "id": "sg:person.01274506210.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bell Laboratories, Information Sciences Research Center, 600 Mountain Ave, 07974, Murray Hill, NJ, USA", 
          "id": "http://www.grid.ac/institutes/grid.469490.6", 
          "name": [
            "Bell Laboratories, Information Sciences Research Center, 600 Mountain Ave, 07974, Murray Hill, NJ, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Garay", 
        "givenName": "Juan A.", 
        "id": "sg:person.015655737162.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015655737162.07"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1998", 
    "datePublishedReg": "1998-01-01", 
    "description": "In this paper we study the problem of designing algorithms in situations where there is some information concerning the typical conditions that are encountered when the respective problem is solved. The basic goal is to assure efficient performance in the typical case, while satisfying the correctness requirements in every case. We introduce adaptability, a new measure for the quality of an algorithm, which generalizes competitive analysis and related frameworks. This new notion applies to sequential, parallel and distributed algorithms alike.In a nutshell, a \u201chint\u201d function conveys certain information about the environment in which the algorithm operates. Adaptability compares the performance of the algorithm against the \u201cspecialist\u201d\u2014an algorithm specifically tuned to the particular hint value. From this perspective, finding that no single algorithm can adapt to all possible hint values is not necessarily a negative result, provided that a family of specialists can be constructed.Our case studies provide examples of both kinds. We first consider the \u201cancient\u201d problem of on-line scheduling of jobs in m identical processors, and show that no algorithm can fully adapt to the natural hint of largest job size. In particular, for the cases m = 2, 3, we present specialists that beat the general lower bound for on-line makespan.In the domain of distributed computing, we analyze the Distributed Consensus problem under several hint functions. To fulfill the requirements of one of the cases we consider, we present the first consensus algorithm that is simultaneously optimal in number of processors, early-stopping property (that is, it runs in time proportional to the actual number of faults), and total number of communicated bits. In our new parlance, the algorithm adapts to the number of faults hint with both running time and communication.", 
    "editor": [
      {
        "familyName": "Bilardi", 
        "givenName": "Gianfranco", 
        "type": "Person"
      }, 
      {
        "familyName": "Italiano", 
        "givenName": "Giuseppe F.", 
        "type": "Person"
      }, 
      {
        "familyName": "Pietracaprina", 
        "givenName": "Andrea", 
        "type": "Person"
      }, 
      {
        "familyName": "Pucci", 
        "givenName": "Geppino", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-68530-8_23", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-64848-2", 
        "978-3-540-68530-2"
      ], 
      "name": "Algorithms \u2014 ESA\u2019 98", 
      "type": "Book"
    }, 
    "keywords": [
      "number of processors", 
      "hint value", 
      "Distributed Computing", 
      "number of faults", 
      "correctness requirements", 
      "consensus algorithm", 
      "algorithm adapts", 
      "single algorithm", 
      "identical processors", 
      "line scheduling", 
      "consensus problem", 
      "related frameworks", 
      "algorithm", 
      "largest job size", 
      "respective problems", 
      "competitive analysis", 
      "job sizes", 
      "efficient performance", 
      "certain information", 
      "processors", 
      "new notion", 
      "adaptability", 
      "computing", 
      "basic goal", 
      "requirements", 
      "information", 
      "makespan", 
      "case study", 
      "scheduling", 
      "performance", 
      "bits", 
      "communication", 
      "framework", 
      "adapts", 
      "hints", 
      "new measure", 
      "environment", 
      "nutshell", 
      "faults", 
      "number", 
      "jobs", 
      "domain", 
      "goal", 
      "specialists", 
      "kind", 
      "typical case", 
      "example", 
      "quality", 
      "situation", 
      "usefulness", 
      "notion", 
      "time", 
      "function", 
      "cases", 
      "perspective", 
      "results", 
      "total number", 
      "parlance", 
      "measures", 
      "analysis", 
      "values", 
      "size", 
      "typical conditions", 
      "properties", 
      "conditions", 
      "study", 
      "negative results", 
      "family", 
      "problem", 
      "paper"
    ], 
    "name": "Adaptability and the Usefulness of Hints (Extended Abstract)", 
    "pagination": "271-282", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009493733"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-68530-8_23"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-68530-8_23", 
      "https://app.dimensions.ai/details/publication/pub.1009493733"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_195.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-68530-8_23"
  }
]

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.

154 TRIPLES      22 PREDICATES      95 URIs      88 LITERALS      7 BLANK NODES