Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Arnaud Casteigts , Paola Flocchini , Bernard Mans , Nicola Santoro

ABSTRACT

Most highly dynamic infrastructure-less networks have in common that the assumption of connectivity does not necessarily hold at a given instant. Still, communication routes can be available between any pair of nodes over time and space. These networks (variously called delay-tolerant, disruptive-tolerant, challenged) are naturally modeled as time-varying graphs (or evolving graphs), where the existence of an edge is a function of time. In this paper we study deterministic computations under unstructured mobility, that is when the edges of the graph appear infinitely often but without any (known) pattern. In particular, we focus on the problem of broadcasting with termination detection. We explore the problem with respect to three possible metrics: the date of message arrival (foremost), the time spent doing the broadcast (fastest), and the number of hops used by the broadcast (shortest). We prove that the solvability and complexity of this problem vary with the metric considered, as well as with the type of knowledge a priori available to the entities. These results draw a complete computability map for this problem when mobility is unstructured. More... »

PAGES

111-124

References to SciGraph publications

  • 2009. Exploration of Periodically Varying Graphs in ALGORITHMS AND COMPUTATION
  • 2010. Characterizing Topological Assumptions of Distributed Algorithms in Dynamic Networks in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2010. Mapping an Unfriendly Subway System in FUN WITH ALGORITHMS
  • Book

    TITLE

    Theoretical Computer Science

    ISBN

    978-3-642-15239-9
    978-3-642-15240-5

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-15240-5_9

    DOI

    http://dx.doi.org/10.1007/978-3-642-15240-5_9

    DIMENSIONS

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


    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/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/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Ottawa", 
              "id": "https://www.grid.ac/institutes/grid.28046.38", 
              "name": [
                "University of Ottawa, Ottawa, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Casteigts", 
            "givenName": "Arnaud", 
            "id": "sg:person.014046062661.61", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Ottawa", 
              "id": "https://www.grid.ac/institutes/grid.28046.38", 
              "name": [
                "University of Ottawa, Ottawa, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Flocchini", 
            "givenName": "Paola", 
            "id": "sg:person.011601470625.25", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Macquarie University", 
              "id": "https://www.grid.ac/institutes/grid.1004.5", 
              "name": [
                "Macquarie University, Sydney, Australia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mans", 
            "givenName": "Bernard", 
            "id": "sg:person.010123221175.95", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010123221175.95"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Carleton University", 
              "id": "https://www.grid.ac/institutes/grid.34428.39", 
              "name": [
                "Carleton University, Ottawa, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Santoro", 
            "givenName": "Nicola", 
            "id": "sg:person.010566557723.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-10631-6_55", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002089179", 
              "https://doi.org/10.1007/978-3-642-10631-6_55"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10631-6_55", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002089179", 
              "https://doi.org/10.1007/978-3-642-10631-6_55"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1080139.1080143", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003349339"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1364654.1364671", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008064922"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1374618.1374654", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011202416"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11476-2_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021306868", 
              "https://doi.org/10.1007/978-3-642-11476-2_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11476-2_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021306868", 
              "https://doi.org/10.1007/978-3-642-11476-2_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/989459.989483", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022597836"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.dam.2006.04.026", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023248899"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1287853.1287876", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023827035"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13122-6_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030599426", 
              "https://doi.org/10.1007/978-3-642-13122-6_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13122-6_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030599426", 
              "https://doi.org/10.1007/978-3-642-13122-6_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1015467.1015484", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042134783"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1080810.1080828", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042859157"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1400751.1400781", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043346600"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/comst.2006.323440", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061258162"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/mnet.2004.1337732", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061411423"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tmc.2003.1233531", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061689818"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tpds.2008.218", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061753328"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054103001728", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062896465"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1201/noe1420043266.ch159", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088620403"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/infocom.2006.228", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093562190"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/infcom.2009.5061927", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094368164"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/infocom.2006.173", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095400042"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2009.5160986", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095796890"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.2002.1181971", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095825703"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/infocom.2006.299", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095831586"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2010", 
        "datePublishedReg": "2010-01-01", 
        "description": "Most highly dynamic infrastructure-less networks have in common that the assumption of connectivity does not necessarily hold at a given instant. Still, communication routes can be available between any pair of nodes over time and space. These networks (variously called delay-tolerant, disruptive-tolerant, challenged) are naturally modeled as time-varying graphs (or evolving graphs), where the existence of an edge is a function of time. In this paper we study deterministic computations under unstructured mobility, that is when the edges of the graph appear infinitely often but without any (known) pattern. In particular, we focus on the problem of broadcasting with termination detection. We explore the problem with respect to three possible metrics: the date of message arrival (foremost), the time spent doing the broadcast (fastest), and the number of hops used by the broadcast (shortest). We prove that the solvability and complexity of this problem vary with the metric considered, as well as with the type of knowledge a priori available to the entities. These results draw a complete computability map for this problem when mobility is unstructured.", 
        "editor": [
          {
            "familyName": "Calude", 
            "givenName": "Cristian S.", 
            "type": "Person"
          }, 
          {
            "familyName": "Sassone", 
            "givenName": "Vladimiro", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-15240-5_9", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-642-15239-9", 
            "978-3-642-15240-5"
          ], 
          "name": "Theoretical Computer Science", 
          "type": "Book"
        }, 
        "name": "Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility", 
        "pagination": "111-124", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1034657519"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-15240-5_9"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "a5188b7c65f95809314c348274bc7193b68059dfdde38e9c2dff754e5e425226"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-15240-5_9", 
          "https://app.dimensions.ai/details/publication/pub.1034657519"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:09", 
        "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/0000000360_0000000360/records_118327_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-642-15240-5_9"
      }
    ]
     

    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/978-3-642-15240-5_9'

    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/978-3-642-15240-5_9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15240-5_9'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15240-5_9'


     

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

    172 TRIPLES      23 PREDICATES      51 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-15240-5_9 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Ncbf2f8c12d01453d8f47d2e6d642f6a7
    4 schema:citation sg:pub.10.1007/978-3-642-10631-6_55
    5 sg:pub.10.1007/978-3-642-11476-2_11
    6 sg:pub.10.1007/978-3-642-13122-6_20
    7 https://doi.org/10.1016/j.dam.2006.04.026
    8 https://doi.org/10.1109/comst.2006.323440
    9 https://doi.org/10.1109/infcom.2009.5061927
    10 https://doi.org/10.1109/infocom.2006.173
    11 https://doi.org/10.1109/infocom.2006.228
    12 https://doi.org/10.1109/infocom.2006.299
    13 https://doi.org/10.1109/ipdps.2009.5160986
    14 https://doi.org/10.1109/mnet.2004.1337732
    15 https://doi.org/10.1109/sfcs.2002.1181971
    16 https://doi.org/10.1109/tmc.2003.1233531
    17 https://doi.org/10.1109/tpds.2008.218
    18 https://doi.org/10.1142/s0129054103001728
    19 https://doi.org/10.1145/1015467.1015484
    20 https://doi.org/10.1145/1080139.1080143
    21 https://doi.org/10.1145/1080810.1080828
    22 https://doi.org/10.1145/1287853.1287876
    23 https://doi.org/10.1145/1364654.1364671
    24 https://doi.org/10.1145/1374618.1374654
    25 https://doi.org/10.1145/1400751.1400781
    26 https://doi.org/10.1145/989459.989483
    27 https://doi.org/10.1201/noe1420043266.ch159
    28 schema:datePublished 2010
    29 schema:datePublishedReg 2010-01-01
    30 schema:description Most highly dynamic infrastructure-less networks have in common that the assumption of connectivity does not necessarily hold at a given instant. Still, communication routes can be available between any pair of nodes over time and space. These networks (variously called delay-tolerant, disruptive-tolerant, challenged) are naturally modeled as time-varying graphs (or evolving graphs), where the existence of an edge is a function of time. In this paper we study deterministic computations under unstructured mobility, that is when the edges of the graph appear infinitely often but without any (known) pattern. In particular, we focus on the problem of broadcasting with termination detection. We explore the problem with respect to three possible metrics: the date of message arrival (foremost), the time spent doing the broadcast (fastest), and the number of hops used by the broadcast (shortest). We prove that the solvability and complexity of this problem vary with the metric considered, as well as with the type of knowledge a priori available to the entities. These results draw a complete computability map for this problem when mobility is unstructured.
    31 schema:editor N93a86a7c23c94ce6a172d66e60765475
    32 schema:genre chapter
    33 schema:inLanguage en
    34 schema:isAccessibleForFree true
    35 schema:isPartOf N11e39fb12a7b46c986e9074b4048afa8
    36 schema:name Deterministic Computations in Time-Varying Graphs: Broadcasting under Unstructured Mobility
    37 schema:pagination 111-124
    38 schema:productId N557bf05f754f4722ae94588779ec5185
    39 Naefbcab0f61f46328f02f9f618b4f78f
    40 Nca9804ba951a43ac9ac1eb644a60cd63
    41 schema:publisher Naa0147594f8d49899c5ac63afb0fb543
    42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034657519
    43 https://doi.org/10.1007/978-3-642-15240-5_9
    44 schema:sdDatePublished 2019-04-16T08:09
    45 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    46 schema:sdPublisher N2474cd00649047118b5938a7752c44e7
    47 schema:url https://link.springer.com/10.1007%2F978-3-642-15240-5_9
    48 sgo:license sg:explorer/license/
    49 sgo:sdDataset chapters
    50 rdf:type schema:Chapter
    51 N0e192a04dc1745959acbc2a5cccbdd9a schema:familyName Calude
    52 schema:givenName Cristian S.
    53 rdf:type schema:Person
    54 N11e39fb12a7b46c986e9074b4048afa8 schema:isbn 978-3-642-15239-9
    55 978-3-642-15240-5
    56 schema:name Theoretical Computer Science
    57 rdf:type schema:Book
    58 N2474cd00649047118b5938a7752c44e7 schema:name Springer Nature - SN SciGraph project
    59 rdf:type schema:Organization
    60 N557bf05f754f4722ae94588779ec5185 schema:name readcube_id
    61 schema:value a5188b7c65f95809314c348274bc7193b68059dfdde38e9c2dff754e5e425226
    62 rdf:type schema:PropertyValue
    63 N6219b0ec4aac412c84222e593d9c95e6 rdf:first sg:person.011601470625.25
    64 rdf:rest Ne3c4171fc207417794459a34470b25da
    65 N93a86a7c23c94ce6a172d66e60765475 rdf:first N0e192a04dc1745959acbc2a5cccbdd9a
    66 rdf:rest Nae6cdc2eef3047809fcd46b7b75f5eb7
    67 N9f2850391b9e4a6797e9805cd5834fcf schema:familyName Sassone
    68 schema:givenName Vladimiro
    69 rdf:type schema:Person
    70 Naa0147594f8d49899c5ac63afb0fb543 schema:location Berlin, Heidelberg
    71 schema:name Springer Berlin Heidelberg
    72 rdf:type schema:Organisation
    73 Nae6cdc2eef3047809fcd46b7b75f5eb7 rdf:first N9f2850391b9e4a6797e9805cd5834fcf
    74 rdf:rest rdf:nil
    75 Naefbcab0f61f46328f02f9f618b4f78f schema:name doi
    76 schema:value 10.1007/978-3-642-15240-5_9
    77 rdf:type schema:PropertyValue
    78 Nbaaf9c0d0d834f18b65927da9a53202d rdf:first sg:person.010566557723.84
    79 rdf:rest rdf:nil
    80 Nca9804ba951a43ac9ac1eb644a60cd63 schema:name dimensions_id
    81 schema:value pub.1034657519
    82 rdf:type schema:PropertyValue
    83 Ncbf2f8c12d01453d8f47d2e6d642f6a7 rdf:first sg:person.014046062661.61
    84 rdf:rest N6219b0ec4aac412c84222e593d9c95e6
    85 Ne3c4171fc207417794459a34470b25da rdf:first sg:person.010123221175.95
    86 rdf:rest Nbaaf9c0d0d834f18b65927da9a53202d
    87 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    88 schema:name Information and Computing Sciences
    89 rdf:type schema:DefinedTerm
    90 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    91 schema:name Computation Theory and Mathematics
    92 rdf:type schema:DefinedTerm
    93 sg:person.010123221175.95 schema:affiliation https://www.grid.ac/institutes/grid.1004.5
    94 schema:familyName Mans
    95 schema:givenName Bernard
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010123221175.95
    97 rdf:type schema:Person
    98 sg:person.010566557723.84 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
    99 schema:familyName Santoro
    100 schema:givenName Nicola
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84
    102 rdf:type schema:Person
    103 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
    104 schema:familyName Flocchini
    105 schema:givenName Paola
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
    107 rdf:type schema:Person
    108 sg:person.014046062661.61 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
    109 schema:familyName Casteigts
    110 schema:givenName Arnaud
    111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61
    112 rdf:type schema:Person
    113 sg:pub.10.1007/978-3-642-10631-6_55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002089179
    114 https://doi.org/10.1007/978-3-642-10631-6_55
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/978-3-642-11476-2_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021306868
    117 https://doi.org/10.1007/978-3-642-11476-2_11
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/978-3-642-13122-6_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030599426
    120 https://doi.org/10.1007/978-3-642-13122-6_20
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1016/j.dam.2006.04.026 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023248899
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1109/comst.2006.323440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061258162
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1109/infcom.2009.5061927 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094368164
    127 rdf:type schema:CreativeWork
    128 https://doi.org/10.1109/infocom.2006.173 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095400042
    129 rdf:type schema:CreativeWork
    130 https://doi.org/10.1109/infocom.2006.228 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093562190
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1109/infocom.2006.299 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095831586
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1109/ipdps.2009.5160986 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095796890
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1109/mnet.2004.1337732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061411423
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1109/sfcs.2002.1181971 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095825703
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1109/tmc.2003.1233531 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061689818
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1109/tpds.2008.218 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061753328
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1142/s0129054103001728 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896465
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1145/1015467.1015484 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042134783
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1145/1080139.1080143 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003349339
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1145/1080810.1080828 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042859157
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1145/1287853.1287876 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023827035
    153 rdf:type schema:CreativeWork
    154 https://doi.org/10.1145/1364654.1364671 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008064922
    155 rdf:type schema:CreativeWork
    156 https://doi.org/10.1145/1374618.1374654 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011202416
    157 rdf:type schema:CreativeWork
    158 https://doi.org/10.1145/1400751.1400781 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043346600
    159 rdf:type schema:CreativeWork
    160 https://doi.org/10.1145/989459.989483 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022597836
    161 rdf:type schema:CreativeWork
    162 https://doi.org/10.1201/noe1420043266.ch159 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088620403
    163 rdf:type schema:CreativeWork
    164 https://www.grid.ac/institutes/grid.1004.5 schema:alternateName Macquarie University
    165 schema:name Macquarie University, Sydney, Australia
    166 rdf:type schema:Organization
    167 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
    168 schema:name University of Ottawa, Ottawa, Canada
    169 rdf:type schema:Organization
    170 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
    171 schema:name Carleton University, Ottawa, Canada
    172 rdf:type schema:Organization
     




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


    ...