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 N7e9c1db61ca24cfc87be249b2b9fd38b
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 N74a4226e4f7642a0b3776cc66dd13bdd
42 schema:genre chapter
43 schema:inLanguage en
44 schema:isAccessibleForFree false
45 schema:isPartOf Nb2d6b79c7c9841c9a4edbb9d84e8ae63
46 schema:name Information Spreading in Dynamic Networks: An Analytical Approach
47 schema:pagination 591-619
48 schema:productId Nac4426beb73f477987fa14408f244bbf
49 Nbc3f06e814274141ad91e466b8e880b5
50 Nfe81b414374c4ed3b5bc9f0a50327866
51 schema:publisher N4b1a275baccf44f596c08166b8d1ea26
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 N2a601728730f4484b327e1d22fc4fa76
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 N2a601728730f4484b327e1d22fc4fa76 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 N4b1a275baccf44f596c08166b8d1ea26 schema:location Berlin, Heidelberg
64 schema:name Springer Berlin Heidelberg
65 rdf:type schema:Organisation
66 N74a4226e4f7642a0b3776cc66dd13bdd rdf:first N8a8ec41de1d048adbbff2952ee97a641
67 rdf:rest Ndaee30d9b6c04f29955104c5fc3d5e0b
68 N7e9c1db61ca24cfc87be249b2b9fd38b rdf:first sg:person.011027660123.21
69 rdf:rest Nb691b5d524794fa8bc067874a6ac5c83
70 N8a20bf929a9c4961af2f22dbdc85ab91 schema:familyName Rolim
71 schema:givenName José D.P.
72 rdf:type schema:Person
73 N8a8ec41de1d048adbbff2952ee97a641 schema:familyName Nikoletseas
74 schema:givenName Sotiris
75 rdf:type schema:Person
76 Nac4426beb73f477987fa14408f244bbf schema:name doi
77 schema:value 10.1007/978-3-642-14849-1_19
78 rdf:type schema:PropertyValue
79 Nb2d6b79c7c9841c9a4edbb9d84e8ae63 schema:isbn 978-3-642-14848-4
80 978-3-642-14849-1
81 schema:name Theoretical Aspects of Distributed Computing in Sensor Networks
82 rdf:type schema:Book
83 Nb691b5d524794fa8bc067874a6ac5c83 rdf:first sg:person.010366026047.55
84 rdf:rest rdf:nil
85 Nbc3f06e814274141ad91e466b8e880b5 schema:name readcube_id
86 schema:value fa641582f29b877d3c62363895074b85081708a9251c950d61eda48b70fe6c3d
87 rdf:type schema:PropertyValue
88 Ndaee30d9b6c04f29955104c5fc3d5e0b rdf:first N8a20bf929a9c4961af2f22dbdc85ab91
89 rdf:rest rdf:nil
90 Nfe81b414374c4ed3b5bc9f0a50327866 schema:name dimensions_id
91 schema:value pub.1052566370
92 rdf:type schema:PropertyValue
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)


...