Self-stabilizing repeated balls-into-bins View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2019-02

AUTHORS

L. Becchetti, A. Clementi, E. Natale, F. Pasquale, G. Posta

ABSTRACT

We study the following synchronous process that we call repeated balls-into-bins. The process is started by assigning n balls to n bins in an arbitrary fashion. In every subsequent round, one ball is extracted from each non-empty bin according to some fixed strategy (random, FIFO, etc), and re-assigned to one of the n bins uniformly at random. We define a configuration legitimate if its maximum load is O(logn). We prove that, starting from any configuration, the process converges to a legitimate configuration in linear time and then only takes on legitimate configurations over a period of length bounded by any polynomial in n, with high probability (w.h.p.). This implies that the process is self-stabilizing and that every ball traverses all bins within O(nlog2n) rounds, w.h.p. More... »

PAGES

1-10

References to SciGraph publications

  • 2010. Efficient Information Exchange in the Random Phone-Call Model in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 1996-10. Efficient PRAM simulation on a distributed memory machine in ALGORITHMICA
  • 2011. Random Walks, Interacting Particles, Dynamic Networks: Randomness Can Be Helpful in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2010. Tight Thresholds for Cuckoo Hashing via XORSAT in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2009-08. Towards a Scalable and Robust DHT in THEORY OF COMPUTING SYSTEMS
  • 2002-03-15. Analyzing an Infinite Parallel Job Allocation Process in ALGORITHMS — ESA’ 98
  • 1998. On Balls and Bins with Deletions in RANDOMIZATION AND APPROXIMATION TECHNIQUES IN COMPUTER SCIENCE
  • 1998. “Balls into Bins” — A Simple and Tight Analysis in RANDOMIZATION AND APPROXIMATION TECHNIQUES IN COMPUTER SCIENCE
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00446-017-0320-4

    DOI

    http://dx.doi.org/10.1007/s00446-017-0320-4

    DIMENSIONS

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


    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/0104", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Statistics", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Sapienza Universit\u00e0 di Roma, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Becchetti", 
            "givenName": "L.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rome Tor Vergata", 
              "id": "https://www.grid.ac/institutes/grid.6530.0", 
              "name": [
                "Universit\u00e0 Tor Vergata di Roma, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Clementi", 
            "givenName": "A.", 
            "id": "sg:person.011027660123.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Max Planck Institute for Informatics", 
              "id": "https://www.grid.ac/institutes/grid.419528.3", 
              "name": [
                "Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Natale", 
            "givenName": "E.", 
            "id": "sg:person.013120403601.12", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013120403601.12"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rome Tor Vergata", 
              "id": "https://www.grid.ac/institutes/grid.6530.0", 
              "name": [
                "Universit\u00e0 Tor Vergata di Roma, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pasquale", 
            "givenName": "F.", 
            "id": "sg:person.010366026047.55", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010366026047.55"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Sapienza Universit\u00e0 di Roma, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Posta", 
            "givenName": "G.", 
            "id": "sg:person.013217566636.00", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013217566636.00"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-49543-6_12", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001470724", 
              "https://doi.org/10.1007/3-540-49543-6_12"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2755573.2755584", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002055093"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/361179.361202", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005796851"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rsa.20621", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006278736"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/277651.277686", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008903153"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009998520", 
              "https://doi.org/10.1007/3-540-68530-8_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_35", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009998520", 
              "https://doi.org/10.1007/3-540-68530-8_35"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s0001867800020619", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014096960"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14165-2_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014868009", 
              "https://doi.org/10.1007/978-3-642-14165-2_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14165-2_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014868009", 
              "https://doi.org/10.1007/978-3-642-14165-2_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14162-1_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016693561", 
              "https://doi.org/10.1007/978-3-642-14162-1_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/41840.41841", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022752417"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01940878", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025366447", 
              "https://doi.org/10.1007/bf01940878"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01940878", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025366447", 
              "https://doi.org/10.1007/bf01940878"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/225058.225131", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027534179"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/(sici)1098-2418(199809)13:2<99::aid-rsa1>3.0.co;2-m", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029494978"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/363647.363659", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030658707"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-008-9099-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034198340", 
              "https://doi.org/10.1007/s00224-008-9099-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-008-9099-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034198340", 
              "https://doi.org/10.1007/s00224-008-9099-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22212-2_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035890727", 
              "https://doi.org/10.1007/978-3-642-22212-2_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22212-2_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035890727", 
              "https://doi.org/10.1007/978-3-642-22212-2_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/93385.93409", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038346318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-49543-6_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038366427", 
              "https://doi.org/10.1007/3-540-49543-6_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2486159.2486191", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039142054"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/792538.792546", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041196025"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2933057.2933092", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047508717"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/71.963420", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061218141"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/71.995817", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061218194"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539701399551", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879343"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539703437831", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879500"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s009753970444435x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879545"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795288490", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880047"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aoap/1177005704", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064398081"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2000.892324", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093211058"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1997.646108", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094728044"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2002.1182005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094857716"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2015.32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094872556"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/0470072644", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098661409"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/0470072644", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098661409"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511813603", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098666463"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973730", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098951286"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-02", 
        "datePublishedReg": "2019-02-01", 
        "description": "We study the following synchronous process that we call repeated balls-into-bins. The process is started by assigning n balls to n bins in an arbitrary fashion. In every subsequent round, one ball is extracted from each non-empty bin according to some fixed strategy (random, FIFO, etc), and re-assigned to one of the n bins uniformly at random. We define a configuration legitimate if its maximum load is O(logn). We prove that, starting from any configuration, the process converges to a legitimate configuration in linear time and then only takes on legitimate configurations over a period of length bounded by any polynomial in n, with high probability (w.h.p.). This implies that the process is self-stabilizing and that every ball traverses all bins within O(nlog2n) rounds, w.h.p.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00446-017-0320-4", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1052621", 
            "issn": [
              "0178-2770", 
              "1432-0452"
            ], 
            "name": "Distributed Computing", 
            "type": "Periodical"
          }
        ], 
        "name": "Self-stabilizing repeated balls-into-bins", 
        "pagination": "1-10", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "2800d261c17f06fbfc972174808d7cc04ab0f63021bb34649124770a3ee0f80b"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00446-017-0320-4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1099706496"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00446-017-0320-4", 
          "https://app.dimensions.ai/details/publication/pub.1099706496"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T14:56", 
        "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/0000000001_0000000264/records_8663_00000493.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00446-017-0320-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/s00446-017-0320-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/s00446-017-0320-4'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00446-017-0320-4'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00446-017-0320-4'


     

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

    201 TRIPLES      21 PREDICATES      60 URIs      17 LITERALS      5 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00446-017-0320-4 schema:about anzsrc-for:01
    2 anzsrc-for:0104
    3 schema:author Nb0cef5c2bfc14943b43770848b478544
    4 schema:citation sg:pub.10.1007/3-540-49543-6_12
    5 sg:pub.10.1007/3-540-49543-6_13
    6 sg:pub.10.1007/3-540-68530-8_35
    7 sg:pub.10.1007/978-3-642-14162-1_11
    8 sg:pub.10.1007/978-3-642-14165-2_19
    9 sg:pub.10.1007/978-3-642-22212-2_1
    10 sg:pub.10.1007/bf01940878
    11 sg:pub.10.1007/s00224-008-9099-9
    12 https://doi.org/10.1002/(sici)1098-2418(199809)13:2<99::aid-rsa1>3.0.co;2-m
    13 https://doi.org/10.1002/0470072644
    14 https://doi.org/10.1002/rsa.20621
    15 https://doi.org/10.1017/cbo9780511813603
    16 https://doi.org/10.1017/s0001867800020619
    17 https://doi.org/10.1109/71.963420
    18 https://doi.org/10.1109/71.995817
    19 https://doi.org/10.1109/ipdps.2015.32
    20 https://doi.org/10.1109/sfcs.1997.646108
    21 https://doi.org/10.1109/sfcs.2000.892324
    22 https://doi.org/10.1109/sfcs.2002.1182005
    23 https://doi.org/10.1137/1.9781611973730
    24 https://doi.org/10.1137/s0097539701399551
    25 https://doi.org/10.1137/s0097539703437831
    26 https://doi.org/10.1137/s009753970444435x
    27 https://doi.org/10.1137/s0097539795288490
    28 https://doi.org/10.1145/225058.225131
    29 https://doi.org/10.1145/2486159.2486191
    30 https://doi.org/10.1145/2755573.2755584
    31 https://doi.org/10.1145/277651.277686
    32 https://doi.org/10.1145/2933057.2933092
    33 https://doi.org/10.1145/361179.361202
    34 https://doi.org/10.1145/363647.363659
    35 https://doi.org/10.1145/41840.41841
    36 https://doi.org/10.1145/792538.792546
    37 https://doi.org/10.1145/93385.93409
    38 https://doi.org/10.1214/aoap/1177005704
    39 schema:datePublished 2019-02
    40 schema:datePublishedReg 2019-02-01
    41 schema:description We study the following synchronous process that we call repeated balls-into-bins. The process is started by assigning n balls to n bins in an arbitrary fashion. In every subsequent round, one ball is extracted from each non-empty bin according to some fixed strategy (random, FIFO, etc), and re-assigned to one of the n bins uniformly at random. We define a configuration legitimate if its maximum load is O(logn). We prove that, starting from any configuration, the process converges to a legitimate configuration in linear time and then only takes on legitimate configurations over a period of length bounded by any polynomial in n, with high probability (w.h.p.). This implies that the process is self-stabilizing and that every ball traverses all bins within O(nlog2n) rounds, w.h.p.
    42 schema:genre research_article
    43 schema:inLanguage en
    44 schema:isAccessibleForFree true
    45 schema:isPartOf sg:journal.1052621
    46 schema:name Self-stabilizing repeated balls-into-bins
    47 schema:pagination 1-10
    48 schema:productId N4057aab7f9614608b4dfa590928ac303
    49 Nabe091008f8d45db8c629968f6c1a7fd
    50 Nb8916e723ad14677a8e52cc1e7750377
    51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1099706496
    52 https://doi.org/10.1007/s00446-017-0320-4
    53 schema:sdDatePublished 2019-04-10T14:56
    54 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    55 schema:sdPublisher N169d8f41fdb649378354e6c6496229ac
    56 schema:url http://link.springer.com/10.1007/s00446-017-0320-4
    57 sgo:license sg:explorer/license/
    58 sgo:sdDataset articles
    59 rdf:type schema:ScholarlyArticle
    60 N169d8f41fdb649378354e6c6496229ac schema:name Springer Nature - SN SciGraph project
    61 rdf:type schema:Organization
    62 N4057aab7f9614608b4dfa590928ac303 schema:name doi
    63 schema:value 10.1007/s00446-017-0320-4
    64 rdf:type schema:PropertyValue
    65 N4367de44f35a417596aadb43e5ed3ffd rdf:first sg:person.010366026047.55
    66 rdf:rest N5a00360b61f0455c81df380440c2ac93
    67 N496985225b8640ea9bf6f93a8c60971f rdf:first sg:person.013120403601.12
    68 rdf:rest N4367de44f35a417596aadb43e5ed3ffd
    69 N5a00360b61f0455c81df380440c2ac93 rdf:first sg:person.013217566636.00
    70 rdf:rest rdf:nil
    71 N6978196840d042549796eb653157f380 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    72 schema:familyName Becchetti
    73 schema:givenName L.
    74 rdf:type schema:Person
    75 Nabe091008f8d45db8c629968f6c1a7fd schema:name dimensions_id
    76 schema:value pub.1099706496
    77 rdf:type schema:PropertyValue
    78 Nb0cef5c2bfc14943b43770848b478544 rdf:first N6978196840d042549796eb653157f380
    79 rdf:rest Nb0eac066df954e1cb7399fa463399d13
    80 Nb0eac066df954e1cb7399fa463399d13 rdf:first sg:person.011027660123.21
    81 rdf:rest N496985225b8640ea9bf6f93a8c60971f
    82 Nb8916e723ad14677a8e52cc1e7750377 schema:name readcube_id
    83 schema:value 2800d261c17f06fbfc972174808d7cc04ab0f63021bb34649124770a3ee0f80b
    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:0104 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Statistics
    90 rdf:type schema:DefinedTerm
    91 sg:journal.1052621 schema:issn 0178-2770
    92 1432-0452
    93 schema:name Distributed Computing
    94 rdf:type schema:Periodical
    95 sg:person.010366026047.55 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
    96 schema:familyName Pasquale
    97 schema:givenName F.
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010366026047.55
    99 rdf:type schema:Person
    100 sg:person.011027660123.21 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
    101 schema:familyName Clementi
    102 schema:givenName A.
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21
    104 rdf:type schema:Person
    105 sg:person.013120403601.12 schema:affiliation https://www.grid.ac/institutes/grid.419528.3
    106 schema:familyName Natale
    107 schema:givenName E.
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013120403601.12
    109 rdf:type schema:Person
    110 sg:person.013217566636.00 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    111 schema:familyName Posta
    112 schema:givenName G.
    113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013217566636.00
    114 rdf:type schema:Person
    115 sg:pub.10.1007/3-540-49543-6_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001470724
    116 https://doi.org/10.1007/3-540-49543-6_12
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/3-540-49543-6_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038366427
    119 https://doi.org/10.1007/3-540-49543-6_13
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/3-540-68530-8_35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009998520
    122 https://doi.org/10.1007/3-540-68530-8_35
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/978-3-642-14162-1_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016693561
    125 https://doi.org/10.1007/978-3-642-14162-1_11
    126 rdf:type schema:CreativeWork
    127 sg:pub.10.1007/978-3-642-14165-2_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014868009
    128 https://doi.org/10.1007/978-3-642-14165-2_19
    129 rdf:type schema:CreativeWork
    130 sg:pub.10.1007/978-3-642-22212-2_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035890727
    131 https://doi.org/10.1007/978-3-642-22212-2_1
    132 rdf:type schema:CreativeWork
    133 sg:pub.10.1007/bf01940878 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025366447
    134 https://doi.org/10.1007/bf01940878
    135 rdf:type schema:CreativeWork
    136 sg:pub.10.1007/s00224-008-9099-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034198340
    137 https://doi.org/10.1007/s00224-008-9099-9
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1002/(sici)1098-2418(199809)13:2<99::aid-rsa1>3.0.co;2-m schema:sameAs https://app.dimensions.ai/details/publication/pub.1029494978
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1002/0470072644 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098661409
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1002/rsa.20621 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006278736
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1017/cbo9780511813603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098666463
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1017/s0001867800020619 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014096960
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1109/71.963420 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061218141
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1109/71.995817 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061218194
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1109/ipdps.2015.32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094872556
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1109/sfcs.1997.646108 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094728044
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1109/sfcs.2000.892324 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093211058
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1109/sfcs.2002.1182005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094857716
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1137/1.9781611973730 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098951286
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1137/s0097539701399551 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879343
    164 rdf:type schema:CreativeWork
    165 https://doi.org/10.1137/s0097539703437831 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879500
    166 rdf:type schema:CreativeWork
    167 https://doi.org/10.1137/s009753970444435x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879545
    168 rdf:type schema:CreativeWork
    169 https://doi.org/10.1137/s0097539795288490 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880047
    170 rdf:type schema:CreativeWork
    171 https://doi.org/10.1145/225058.225131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027534179
    172 rdf:type schema:CreativeWork
    173 https://doi.org/10.1145/2486159.2486191 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039142054
    174 rdf:type schema:CreativeWork
    175 https://doi.org/10.1145/2755573.2755584 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002055093
    176 rdf:type schema:CreativeWork
    177 https://doi.org/10.1145/277651.277686 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008903153
    178 rdf:type schema:CreativeWork
    179 https://doi.org/10.1145/2933057.2933092 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047508717
    180 rdf:type schema:CreativeWork
    181 https://doi.org/10.1145/361179.361202 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005796851
    182 rdf:type schema:CreativeWork
    183 https://doi.org/10.1145/363647.363659 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030658707
    184 rdf:type schema:CreativeWork
    185 https://doi.org/10.1145/41840.41841 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022752417
    186 rdf:type schema:CreativeWork
    187 https://doi.org/10.1145/792538.792546 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041196025
    188 rdf:type schema:CreativeWork
    189 https://doi.org/10.1145/93385.93409 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038346318
    190 rdf:type schema:CreativeWork
    191 https://doi.org/10.1214/aoap/1177005704 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064398081
    192 rdf:type schema:CreativeWork
    193 https://www.grid.ac/institutes/grid.419528.3 schema:alternateName Max Planck Institute for Informatics
    194 schema:name Max-Planck-Institut für Informatik, Saarbrücken, Germany
    195 rdf:type schema:Organization
    196 https://www.grid.ac/institutes/grid.6530.0 schema:alternateName University of Rome Tor Vergata
    197 schema:name Università Tor Vergata di Roma, Rome, Italy
    198 rdf:type schema:Organization
    199 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    200 schema:name Sapienza Università di Roma, Rome, Italy
    201 rdf:type schema:Organization
     




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


    ...