Information Spreading in Dynamic Networks: An Analytical Approach View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010-11-08

AUTHORS

Andrea Clementi , Francesco Pasquale

ABSTRACT

Sensor networks are one of the most relevant concrete examples of dynamic networks. Their dynamic behavior is mainly due to the presence of node/link faults and node mobility. The aim of this chapter is to survey a new approach to study such dynamic networks, recently introduced in [15–19]. The major novelty of this approach relies on two basic issues. 1. The dynamic network is modeled as an evolving graph whose topology changes at every time according to some law/adversary. Both worst-case adversarial scenarios and graphs that evolve randomly are deeply studied. 2. This new approach provides a general framework where it is possible to determine the speed of information spreading from an analytical point of view. Does the dynamic unknown behavior of sensor networks always slow down the speed of information spreading? What is the real impact of this dynamic behavior on the completion time of some basic communication protocols? Can unknown random node mobility be exploited to asymptotically speedup information spreading? This new general approach provides some clean mathematical answers to the above fundamental questions. More... »

PAGES

591-619

Book

TITLE

Theoretical Aspects of Distributed Computing in Sensor Networks

ISBN

978-3-642-14848-4
978-3-642-14849-1

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-14849-1_19

DOI

http://dx.doi.org/10.1007/978-3-642-14849-1_19

DIMENSIONS

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


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 Rome Tor Vergata", 
          "id": "https://www.grid.ac/institutes/grid.6530.0", 
          "name": [
            "Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Via della Ricerca Scientifica, I-00133, Roma, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Clementi", 
        "givenName": "Andrea", 
        "id": "sg:person.011027660123.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Salerno", 
          "id": "https://www.grid.ac/institutes/grid.11780.3f", 
          "name": [
            "Dipartimento di Informatica e Applicazioni \u201cR.M. Capocelli\u201d, Universit\u00e0 di Salerno, Salerno, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pasquale", 
        "givenName": "Francesco", 
        "id": "sg:person.010366026047.55", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010366026047.55"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/s0196-6774(02)00004-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009519995"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/aama.2001.0720", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012459805"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jcss.2008.10.004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012670906"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jcss.2005.09.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018282039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/wcm.72", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018347263"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1281100.1281131", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019042397"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jalgor.2004.08.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019205472"
        ], 
        "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": "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": "https://doi.org/10.1016/s0304-3975(98)00223-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030759533"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02930-1_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031200538", 
          "https://doi.org/10.1007/978-3-642-02930-1_32"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02930-1_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031200538", 
          "https://doi.org/10.1007/978-3-642-02930-1_32"
        ], 
        "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/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.1016/0022-0000(92)90042-h", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044967806"
        ], 
        "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": "sg:pub.10.1007/11523468_92", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049580011", 
          "https://doi.org/10.1007/11523468_92"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11523468_92", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049580011", 
          "https://doi.org/10.1007/11523468_92"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/938985.939008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049914673"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/90.222924", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061247023"
        ], 
        "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/t-vt.1987.24106", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061467625"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tcom.1985.1096245", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061554033"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tmc.2003.1195149", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061689800"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tnet.2002.801403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061714307"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0147013", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062840489"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/060659855", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062849378"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/090756053", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062856216"
        ], 
        "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/infcom.1989.101493", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086254353"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.2005.1498557", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095170579"
        ], 
        "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.1017/cbo9780511814068", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098699402"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/acprof:oso/9780198506263.001.0001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098718802"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2010-11-08", 
    "datePublishedReg": "2010-11-08", 
    "description": "Sensor networks are one of the most relevant concrete examples of dynamic networks. Their dynamic behavior is mainly due to the presence of node/link faults and node mobility. The aim of this chapter is to survey a new approach to study such dynamic networks, recently introduced in [15\u201319]. The major novelty of this approach relies on two basic issues. 1. The dynamic network is modeled as an evolving graph whose topology changes at every time according to some law/adversary. Both worst-case adversarial scenarios and graphs that evolve randomly are deeply studied. 2. This new approach provides a general framework where it is possible to determine the speed of information spreading from an analytical point of view. Does the dynamic unknown behavior of sensor networks always slow down the speed of information spreading? What is the real impact of this dynamic behavior on the completion time of some basic communication protocols? Can unknown random node mobility be exploited to asymptotically speedup information spreading? This new general approach provides some clean mathematical answers to the above fundamental questions.", 
    "editor": [
      {
        "familyName": "Nikoletseas", 
        "givenName": "Sotiris", 
        "type": "Person"
      }, 
      {
        "familyName": "Rolim", 
        "givenName": "Jos\u00e9 D.P.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-14849-1_19", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-14848-4", 
        "978-3-642-14849-1"
      ], 
      "name": "Theoretical Aspects of Distributed Computing in Sensor Networks", 
      "type": "Book"
    }, 
    "name": "Information Spreading in Dynamic Networks: An Analytical Approach", 
    "pagination": "591-619", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1052566370"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-14849-1_19"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fa641582f29b877d3c62363895074b85081708a9251c950d61eda48b70fe6c3d"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-14849-1_19", 
      "https://app.dimensions.ai/details/publication/pub.1052566370"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:37", 
    "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/0000000365_0000000365/records_71692_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-14849-1_19"
  }
]
 

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-14849-1_19'

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-14849-1_19'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-14849-1_19'

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-14849-1_19'


 

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

186 TRIPLES      23 PREDICATES      60 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-14849-1_19 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N7a3b8077b0104ae680241c724b9842ff
4 schema:citation sg:pub.10.1007/11523468_92
5 sg:pub.10.1007/978-3-540-39611-6_23
6 sg:pub.10.1007/978-3-540-70575-8_11
7 sg:pub.10.1007/978-3-642-02930-1_32
8 https://doi.org/10.1002/wcm.72
9 https://doi.org/10.1006/aama.2001.0720
10 https://doi.org/10.1016/0022-0000(92)90042-h
11 https://doi.org/10.1016/j.dam.2006.04.026
12 https://doi.org/10.1016/j.jalgor.2004.08.001
13 https://doi.org/10.1016/j.jcss.2005.09.003
14 https://doi.org/10.1016/j.jcss.2008.10.004
15 https://doi.org/10.1016/s0196-6774(02)00004-4
16 https://doi.org/10.1016/s0304-3975(98)00223-0
17 https://doi.org/10.1017/cbo9780511814068
18 https://doi.org/10.1093/acprof:oso/9780198506263.001.0001
19 https://doi.org/10.1109/90.222924
20 https://doi.org/10.1109/infcom.1989.101493
21 https://doi.org/10.1109/infcom.2005.1498557
22 https://doi.org/10.1109/ipdps.2009.5160986
23 https://doi.org/10.1109/mnet.2004.1337732
24 https://doi.org/10.1109/sfcs.2002.1181971
25 https://doi.org/10.1109/t-vt.1987.24106
26 https://doi.org/10.1109/tcom.1985.1096245
27 https://doi.org/10.1109/tmc.2003.1195149
28 https://doi.org/10.1109/tnet.2002.801403
29 https://doi.org/10.1137/0147013
30 https://doi.org/10.1137/060659855
31 https://doi.org/10.1137/090756053
32 https://doi.org/10.1142/s0129054103001728
33 https://doi.org/10.1145/1080810.1080828
34 https://doi.org/10.1145/1281100.1281131
35 https://doi.org/10.1145/1400751.1400781
36 https://doi.org/10.1145/1582716.1582757
37 https://doi.org/10.1145/938985.939008
38 schema:datePublished 2010-11-08
39 schema:datePublishedReg 2010-11-08
40 schema:description Sensor networks are one of the most relevant concrete examples of dynamic networks. Their dynamic behavior is mainly due to the presence of node/link faults and node mobility. The aim of this chapter is to survey a new approach to study such dynamic networks, recently introduced in [15–19]. The major novelty of this approach relies on two basic issues. 1. The dynamic network is modeled as an evolving graph whose topology changes at every time according to some law/adversary. Both worst-case adversarial scenarios and graphs that evolve randomly are deeply studied. 2. This new approach provides a general framework where it is possible to determine the speed of information spreading from an analytical point of view. Does the dynamic unknown behavior of sensor networks always slow down the speed of information spreading? What is the real impact of this dynamic behavior on the completion time of some basic communication protocols? Can unknown random node mobility be exploited to asymptotically speedup information spreading? This new general approach provides some clean mathematical answers to the above fundamental questions.
41 schema:editor N96bb9a6bea3240dc81a4f80c10e6c085
42 schema:genre chapter
43 schema:inLanguage en
44 schema:isAccessibleForFree false
45 schema:isPartOf Nd891e5e917914c04859b5da072b5f78a
46 schema:name Information Spreading in Dynamic Networks: An Analytical Approach
47 schema:pagination 591-619
48 schema:productId N301e15ad4f604f4a867bbda5c50fd8f9
49 N5724762095254620890483738843a8d1
50 N8a4b15cf311f422388a370a1a59d87e6
51 schema:publisher N7e9e6cb07a6a477aa910cd9a7d23ca4c
52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052566370
53 https://doi.org/10.1007/978-3-642-14849-1_19
54 schema:sdDatePublished 2019-04-16T08:37
55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
56 schema:sdPublisher N6199d7a871054963b66a624c9a74bf52
57 schema:url https://link.springer.com/10.1007%2F978-3-642-14849-1_19
58 sgo:license sg:explorer/license/
59 sgo:sdDataset chapters
60 rdf:type schema:Chapter
61 N154309b60de243c89fcbe910ee8e8763 schema:familyName Nikoletseas
62 schema:givenName Sotiris
63 rdf:type schema:Person
64 N301e15ad4f604f4a867bbda5c50fd8f9 schema:name doi
65 schema:value 10.1007/978-3-642-14849-1_19
66 rdf:type schema:PropertyValue
67 N3626bfc6992a45928806c379a303c850 rdf:first sg:person.010366026047.55
68 rdf:rest rdf:nil
69 N5724762095254620890483738843a8d1 schema:name readcube_id
70 schema:value fa641582f29b877d3c62363895074b85081708a9251c950d61eda48b70fe6c3d
71 rdf:type schema:PropertyValue
72 N6199d7a871054963b66a624c9a74bf52 schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 N7a3b8077b0104ae680241c724b9842ff rdf:first sg:person.011027660123.21
75 rdf:rest N3626bfc6992a45928806c379a303c850
76 N7e9e6cb07a6a477aa910cd9a7d23ca4c schema:location Berlin, Heidelberg
77 schema:name Springer Berlin Heidelberg
78 rdf:type schema:Organisation
79 N8a4b15cf311f422388a370a1a59d87e6 schema:name dimensions_id
80 schema:value pub.1052566370
81 rdf:type schema:PropertyValue
82 N96bb9a6bea3240dc81a4f80c10e6c085 rdf:first N154309b60de243c89fcbe910ee8e8763
83 rdf:rest Nfca0814c8a434f2391dcd46b7912539a
84 Na3586db1ea1e463694da276669d32117 schema:familyName Rolim
85 schema:givenName José D.P.
86 rdf:type schema:Person
87 Nd891e5e917914c04859b5da072b5f78a schema:isbn 978-3-642-14848-4
88 978-3-642-14849-1
89 schema:name Theoretical Aspects of Distributed Computing in Sensor Networks
90 rdf:type schema:Book
91 Nfca0814c8a434f2391dcd46b7912539a rdf:first Na3586db1ea1e463694da276669d32117
92 rdf:rest rdf:nil
93 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
94 schema:name Information and Computing Sciences
95 rdf:type schema:DefinedTerm
96 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
97 schema:name Computation Theory and Mathematics
98 rdf:type schema:DefinedTerm
99 sg:person.010366026047.55 schema:affiliation https://www.grid.ac/institutes/grid.11780.3f
100 schema:familyName Pasquale
101 schema:givenName Francesco
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010366026047.55
103 rdf:type schema:Person
104 sg:person.011027660123.21 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
105 schema:familyName Clementi
106 schema:givenName Andrea
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21
108 rdf:type schema:Person
109 sg:pub.10.1007/11523468_92 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049580011
110 https://doi.org/10.1007/11523468_92
111 rdf:type schema:CreativeWork
112 sg:pub.10.1007/978-3-540-39611-6_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049147060
113 https://doi.org/10.1007/978-3-540-39611-6_23
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/978-3-540-70575-8_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027002019
116 https://doi.org/10.1007/978-3-540-70575-8_11
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/978-3-642-02930-1_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031200538
119 https://doi.org/10.1007/978-3-642-02930-1_32
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1002/wcm.72 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018347263
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1006/aama.2001.0720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012459805
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1016/0022-0000(92)90042-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1044967806
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1016/j.dam.2006.04.026 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023248899
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1016/j.jalgor.2004.08.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019205472
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1016/j.jcss.2005.09.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018282039
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1016/j.jcss.2008.10.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012670906
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1016/s0196-6774(02)00004-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009519995
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1016/s0304-3975(98)00223-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030759533
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1017/cbo9780511814068 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098699402
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1093/acprof:oso/9780198506263.001.0001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098718802
142 rdf:type schema:CreativeWork
143 https://doi.org/10.1109/90.222924 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061247023
144 rdf:type schema:CreativeWork
145 https://doi.org/10.1109/infcom.1989.101493 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086254353
146 rdf:type schema:CreativeWork
147 https://doi.org/10.1109/infcom.2005.1498557 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095170579
148 rdf:type schema:CreativeWork
149 https://doi.org/10.1109/ipdps.2009.5160986 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095796890
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1109/mnet.2004.1337732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061411423
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1109/sfcs.2002.1181971 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095825703
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1109/t-vt.1987.24106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061467625
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1109/tcom.1985.1096245 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061554033
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1109/tmc.2003.1195149 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061689800
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1109/tnet.2002.801403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061714307
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1137/0147013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062840489
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1137/060659855 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062849378
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1137/090756053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062856216
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1142/s0129054103001728 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896465
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1145/1080810.1080828 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042859157
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1145/1281100.1281131 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019042397
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/1582716.1582757 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040500003
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1145/938985.939008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049914673
180 rdf:type schema:CreativeWork
181 https://www.grid.ac/institutes/grid.11780.3f schema:alternateName University of Salerno
182 schema:name Dipartimento di Informatica e Applicazioni “R.M. Capocelli”, Università di Salerno, Salerno, Italy
183 rdf:type schema:Organization
184 https://www.grid.ac/institutes/grid.6530.0 schema:alternateName University of Rome Tor Vergata
185 schema:name Dipartimento di Matematica, Università di Roma “Tor Vergata”, Via della Ricerca Scientifica, I-00133, Roma, Italy
186 rdf:type schema:Organization
 




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


...