Time-Varying Graphs and Dynamic Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Arnaud Casteigts , Paola Flocchini , Walter Quattrociocchi , Nicola Santoro

ABSTRACT

The past decade has seen intensive research efforts on highly dynamic wireless and mobile networks (variously called delay-tolerant, disruptive-tolerant, challenged, opportunistic, etc) whose essential feature is a possible absence of end-to-end communication routes at any instant. As part of these efforts, a number of important concepts have been identified, based on new meanings of distance and connectivity. The main contribution of this paper is to review and integrate the collection of these concepts, formalisms, and related results found in the literature into a unified coherent framework, called TVG (for time-varying graphs).Besides this definitional work, we connect the various assumptions through a hierarchy of classes of TVGs defined with respect to properties with algorithmic significance in distributed computing. One of these classes coincides with the family of dynamic graphs over which population protocols are defined. We examine the (strict) inclusion hierarchy among the classes. The paper also provides a quick review of recent stochastic models for dynamic networks that aim to enable analytical investigation of the dynamics. More... »

PAGES

346-359

References to SciGraph publications

Book

TITLE

Ad-hoc, Mobile, and Wireless Networks

ISBN

978-3-642-22449-2
978-3-642-22450-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-22450-8_27

DOI

http://dx.doi.org/10.1007/978-3-642-22450-8_27

DIMENSIONS

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


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, 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, 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": {
          "name": [
            "University of Siena, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Quattrociocchi", 
        "givenName": "Walter", 
        "id": "sg:person.0746036256.71", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0746036256.71"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Carleton University", 
          "id": "https://www.grid.ac/institutes/grid.34428.39", 
          "name": [
            "Carleton University, 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.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002397178"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1287791.1287794", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003747673"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1672308.1672329", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004442088"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-007-0040-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008272694", 
          "https://doi.org/10.1007/s00446-007-0040-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-007-0040-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008272694", 
          "https://doi.org/10.1007/s00446-007-0040-2"
        ], 
        "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-540-70575-8_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027002019", 
          "https://doi.org/10.1007/978-3-540-70575-8_11"
        ], 
        "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": "sg:pub.10.1007/978-3-642-15240-5_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034657519", 
          "https://doi.org/10.1007/978-3-642-15240-5_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-15240-5_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034657519", 
          "https://doi.org/10.1007/978-3-642-15240-5_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/335305.335364", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039109346"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1582716.1582757", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040500003"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1401890.1401945", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040594121"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0895-7177(97)00050-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041577640"
        ], 
        "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/1400751.1400781", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043346600"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1217299.1217301", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045616655"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.physa.2008.11.021", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046580523"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1806689.1806760", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046808496"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-39611-6_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049147060", 
          "https://doi.org/10.1007/978-3-540-39611-6_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-39611-6_23", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049147060", 
          "https://doi.org/10.1007/978-3-540-39611-6_23"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.71.046119", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050047293"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreve.71.046119", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050047293"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14849-1_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052566370", 
          "https://doi.org/10.1007/978-3-642-14849-1_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14849-1_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052566370", 
          "https://doi.org/10.1007/978-3-642-14849-1_19"
        ], 
        "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/comst.2008.4625806", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061258203"
        ], 
        "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/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.1109/infocom.2006.228", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093562190"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ipdps.2011.29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095543205"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "The past decade has seen intensive research efforts on highly dynamic wireless and mobile networks (variously called delay-tolerant, disruptive-tolerant, challenged, opportunistic, etc) whose essential feature is a possible absence of end-to-end communication routes at any instant. As part of these efforts, a number of important concepts have been identified, based on new meanings of distance and connectivity. The main contribution of this paper is to review and integrate the collection of these concepts, formalisms, and related results found in the literature into a unified coherent framework, called TVG (for time-varying graphs).Besides this definitional work, we connect the various assumptions through a hierarchy of classes of TVGs defined with respect to properties with algorithmic significance in distributed computing. One of these classes coincides with the family of dynamic graphs over which population protocols are defined. We examine the (strict) inclusion hierarchy among the classes. The paper also provides a quick review of recent stochastic models for dynamic networks that aim to enable analytical investigation of the dynamics.", 
    "editor": [
      {
        "familyName": "Frey", 
        "givenName": "Hannes", 
        "type": "Person"
      }, 
      {
        "familyName": "Li", 
        "givenName": "Xu", 
        "type": "Person"
      }, 
      {
        "familyName": "Ruehrup", 
        "givenName": "Stefan", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-22450-8_27", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-22449-2", 
        "978-3-642-22450-8"
      ], 
      "name": "Ad-hoc, Mobile, and Wireless Networks", 
      "type": "Book"
    }, 
    "name": "Time-Varying Graphs and Dynamic Networks", 
    "pagination": "346-359", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1035602927"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-22450-8_27"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a99990765d927a592ec032830efd9f4fa7698037b4796a1828c470b915454ad2"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-22450-8_27", 
      "https://app.dimensions.ai/details/publication/pub.1035602927"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:59", 
    "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/0000000369_0000000369/records_68980_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-22450-8_27"
  }
]
 

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-22450-8_27'

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-22450-8_27'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22450-8_27'

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-22450-8_27'


 

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

192 TRIPLES      23 PREDICATES      55 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-22450-8_27 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N807b28eaf2744225a30b45c354450e3c
4 schema:citation sg:pub.10.1007/978-3-540-39611-6_23
5 sg:pub.10.1007/978-3-540-70575-8_11
6 sg:pub.10.1007/978-3-642-10631-6_55
7 sg:pub.10.1007/978-3-642-13122-6_20
8 sg:pub.10.1007/978-3-642-14849-1_19
9 sg:pub.10.1007/978-3-642-15240-5_9
10 sg:pub.10.1007/s00446-007-0040-2
11 https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p
12 https://doi.org/10.1016/j.physa.2008.11.021
13 https://doi.org/10.1016/s0895-7177(97)00050-2
14 https://doi.org/10.1103/physreve.71.046119
15 https://doi.org/10.1109/comst.2006.323440
16 https://doi.org/10.1109/comst.2008.4625806
17 https://doi.org/10.1109/infocom.2006.228
18 https://doi.org/10.1109/ipdps.2011.29
19 https://doi.org/10.1109/mnet.2004.1337732
20 https://doi.org/10.1109/tpds.2008.218
21 https://doi.org/10.1142/s0129054103001728
22 https://doi.org/10.1145/1015467.1015484
23 https://doi.org/10.1145/1217299.1217301
24 https://doi.org/10.1145/1287791.1287794
25 https://doi.org/10.1145/1287853.1287876
26 https://doi.org/10.1145/1400751.1400781
27 https://doi.org/10.1145/1401890.1401945
28 https://doi.org/10.1145/1582716.1582757
29 https://doi.org/10.1145/1672308.1672329
30 https://doi.org/10.1145/1806689.1806760
31 https://doi.org/10.1145/335305.335364
32 schema:datePublished 2011
33 schema:datePublishedReg 2011-01-01
34 schema:description The past decade has seen intensive research efforts on highly dynamic wireless and mobile networks (variously called delay-tolerant, disruptive-tolerant, challenged, opportunistic, etc) whose essential feature is a possible absence of end-to-end communication routes at any instant. As part of these efforts, a number of important concepts have been identified, based on new meanings of distance and connectivity. The main contribution of this paper is to review and integrate the collection of these concepts, formalisms, and related results found in the literature into a unified coherent framework, called TVG (for time-varying graphs).Besides this definitional work, we connect the various assumptions through a hierarchy of classes of TVGs defined with respect to properties with algorithmic significance in distributed computing. One of these classes coincides with the family of dynamic graphs over which population protocols are defined. We examine the (strict) inclusion hierarchy among the classes. The paper also provides a quick review of recent stochastic models for dynamic networks that aim to enable analytical investigation of the dynamics.
35 schema:editor Nf5f63c03fc2049ceb8fb0a3676b001d2
36 schema:genre chapter
37 schema:inLanguage en
38 schema:isAccessibleForFree true
39 schema:isPartOf Nb23bf0b84f244aa59fdc47b2ce74e5eb
40 schema:name Time-Varying Graphs and Dynamic Networks
41 schema:pagination 346-359
42 schema:productId N2d90a3b796a447ae92c4555017816768
43 N7dd0eae06d59415ab37541540f06ed55
44 N9cc0570ec3794878bda60c231a57fd6d
45 schema:publisher N9006849911e249e78c65dc60667871d9
46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035602927
47 https://doi.org/10.1007/978-3-642-22450-8_27
48 schema:sdDatePublished 2019-04-16T08:59
49 schema:sdLicense https://scigraph.springernature.com/explorer/license/
50 schema:sdPublisher N0e8450456d3f4ee6859b4ddda2105821
51 schema:url https://link.springer.com/10.1007%2F978-3-642-22450-8_27
52 sgo:license sg:explorer/license/
53 sgo:sdDataset chapters
54 rdf:type schema:Chapter
55 N06f411eee8034babad0ee60207feff43 rdf:first sg:person.011601470625.25
56 rdf:rest N8efb11dfae034c4e8a990d66a2f147db
57 N0e8450456d3f4ee6859b4ddda2105821 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 N2d90a3b796a447ae92c4555017816768 schema:name dimensions_id
60 schema:value pub.1035602927
61 rdf:type schema:PropertyValue
62 N37f66140d4624a7c9f68e09e256e0041 rdf:first Nd1f486c4b443409ebedd489b0a5fc430
63 rdf:rest N922c26d1fa734dfd9dd9f97a90c7675e
64 N7dd0eae06d59415ab37541540f06ed55 schema:name doi
65 schema:value 10.1007/978-3-642-22450-8_27
66 rdf:type schema:PropertyValue
67 N807b28eaf2744225a30b45c354450e3c rdf:first sg:person.014046062661.61
68 rdf:rest N06f411eee8034babad0ee60207feff43
69 N8efb11dfae034c4e8a990d66a2f147db rdf:first sg:person.0746036256.71
70 rdf:rest Nb9db72f6d6dc4a879d1bcbd1e8cbe61c
71 N9006849911e249e78c65dc60667871d9 schema:location Berlin, Heidelberg
72 schema:name Springer Berlin Heidelberg
73 rdf:type schema:Organisation
74 N922c26d1fa734dfd9dd9f97a90c7675e rdf:first N9aba549290c44069a56fce071911bcf3
75 rdf:rest rdf:nil
76 N9aba549290c44069a56fce071911bcf3 schema:familyName Ruehrup
77 schema:givenName Stefan
78 rdf:type schema:Person
79 N9cc0570ec3794878bda60c231a57fd6d schema:name readcube_id
80 schema:value a99990765d927a592ec032830efd9f4fa7698037b4796a1828c470b915454ad2
81 rdf:type schema:PropertyValue
82 N9e57396c349548bca23db3d3652a420c schema:familyName Frey
83 schema:givenName Hannes
84 rdf:type schema:Person
85 Nb23bf0b84f244aa59fdc47b2ce74e5eb schema:isbn 978-3-642-22449-2
86 978-3-642-22450-8
87 schema:name Ad-hoc, Mobile, and Wireless Networks
88 rdf:type schema:Book
89 Nb9db72f6d6dc4a879d1bcbd1e8cbe61c rdf:first sg:person.010566557723.84
90 rdf:rest rdf:nil
91 Nd1f486c4b443409ebedd489b0a5fc430 schema:familyName Li
92 schema:givenName Xu
93 rdf:type schema:Person
94 Nf5f63c03fc2049ceb8fb0a3676b001d2 rdf:first N9e57396c349548bca23db3d3652a420c
95 rdf:rest N37f66140d4624a7c9f68e09e256e0041
96 Nfd05ebd33bb24744ab5091dd1c200e1a schema:name University of Siena, Canada
97 rdf:type schema:Organization
98 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
99 schema:name Information and Computing Sciences
100 rdf:type schema:DefinedTerm
101 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
102 schema:name Computation Theory and Mathematics
103 rdf:type schema:DefinedTerm
104 sg:person.010566557723.84 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
105 schema:familyName Santoro
106 schema:givenName Nicola
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84
108 rdf:type schema:Person
109 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
110 schema:familyName Flocchini
111 schema:givenName Paola
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
113 rdf:type schema:Person
114 sg:person.014046062661.61 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
115 schema:familyName Casteigts
116 schema:givenName Arnaud
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014046062661.61
118 rdf:type schema:Person
119 sg:person.0746036256.71 schema:affiliation Nfd05ebd33bb24744ab5091dd1c200e1a
120 schema:familyName Quattrociocchi
121 schema:givenName Walter
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0746036256.71
123 rdf:type schema:Person
124 sg:pub.10.1007/978-3-540-39611-6_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049147060
125 https://doi.org/10.1007/978-3-540-39611-6_23
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/978-3-540-70575-8_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027002019
128 https://doi.org/10.1007/978-3-540-70575-8_11
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/978-3-642-10631-6_55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002089179
131 https://doi.org/10.1007/978-3-642-10631-6_55
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/978-3-642-13122-6_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030599426
134 https://doi.org/10.1007/978-3-642-13122-6_20
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/978-3-642-14849-1_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052566370
137 https://doi.org/10.1007/978-3-642-14849-1_19
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/978-3-642-15240-5_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034657519
140 https://doi.org/10.1007/978-3-642-15240-5_9
141 rdf:type schema:CreativeWork
142 sg:pub.10.1007/s00446-007-0040-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008272694
143 https://doi.org/10.1007/s00446-007-0040-2
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1002/(sici)1097-0037(199610)28:3<125::aid-net1>3.0.co;2-p schema:sameAs https://app.dimensions.ai/details/publication/pub.1002397178
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1016/j.physa.2008.11.021 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046580523
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1016/s0895-7177(97)00050-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041577640
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1103/physreve.71.046119 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050047293
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1109/comst.2006.323440 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061258162
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1109/comst.2008.4625806 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061258203
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1109/infocom.2006.228 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093562190
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1109/ipdps.2011.29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095543205
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1109/mnet.2004.1337732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061411423
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1109/tpds.2008.218 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061753328
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1142/s0129054103001728 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896465
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1145/1015467.1015484 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042134783
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1145/1217299.1217301 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045616655
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1145/1287791.1287794 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003747673
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1145/1287853.1287876 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023827035
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1145/1400751.1400781 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043346600
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1145/1401890.1401945 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040594121
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1145/1582716.1582757 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040500003
180 rdf:type schema:CreativeWork
181 https://doi.org/10.1145/1672308.1672329 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004442088
182 rdf:type schema:CreativeWork
183 https://doi.org/10.1145/1806689.1806760 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046808496
184 rdf:type schema:CreativeWork
185 https://doi.org/10.1145/335305.335364 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039109346
186 rdf:type schema:CreativeWork
187 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
188 schema:name University of Ottawa, Canada
189 rdf:type schema:Organization
190 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
191 schema:name Carleton University, Canada
192 rdf:type schema:Organization
 




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


...