Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Tiziana Calamoneri , Andrea E. F. Clementi , Miriam Di Ianni , Massimo Lauria , Angelo Monti , Riccardo Silvestri

ABSTRACT

The Minimum Energy Broadcast problem consists in finding the minimum-energy range assignment for a given set S of n stations of an ad hoc wireless network that allows a source station to perform broadcast operations over S. We prove a nearly tight asymptotical bound on the optimal cost for the Minimum Energy Broadcast problem on square grids. We emphasize that finding tight bounds for this problem restriction is far to be easy: it involves the Gauss’s Circle problem and the Apollonian Circle Packing. We also derive near-tight bounds for the Bounded-Hop version of this problem. Our results imply that the best-known heuristic, the MST-based one, for the Minimum Energy Broadcast problem is far to achieve optimal solutions (even) on very regular, well-spread instances: its worst-case approximation ratio is about π and it yields hops. As a by product, we get nearly tight bounds for the Minimum Disk Cover problem and for its restriction in which the allowed disks must have non-constant radius. Finally, we emphasize that our upper bounds are obtained via polynomial time constructions. More... »

PAGES

227-239

Book

TITLE

Structural Information and Communication Complexity

ISBN

978-3-540-35474-1
978-3-540-35475-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11780823_18

DOI

http://dx.doi.org/10.1007/11780823_18

DIMENSIONS

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


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/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Calamoneri", 
        "givenName": "Tiziana", 
        "id": "sg:person.013577775161.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Rome Tor Vergata", 
          "id": "https://www.grid.ac/institutes/grid.6530.0", 
          "name": [
            "Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Clementi", 
        "givenName": "Andrea E. F.", 
        "id": "sg:person.011027660123.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Rome Tor Vergata", 
          "id": "https://www.grid.ac/institutes/grid.6530.0", 
          "name": [
            "Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Di Ianni", 
        "givenName": "Miriam", 
        "id": "sg:person.016640237557.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640237557.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lauria", 
        "givenName": "Massimo", 
        "id": "sg:person.014217646415.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014217646415.80"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Monti", 
        "givenName": "Angelo", 
        "id": "sg:person.013471123531.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013471123531.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Silvestri", 
        "givenName": "Riccardo", 
        "id": "sg:person.012430640403.64", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012430640403.64"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/2455.214106", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004027886"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44693-1_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022005518", 
          "https://doi.org/10.1007/3-540-44693-1_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1018967121276", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029214357", 
          "https://doi.org/10.1023/a:1018967121276"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11427186_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029706992", 
          "https://doi.org/10.1007/11427186_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11427186_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029706992", 
          "https://doi.org/10.1007/11427186_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-314x(03)00015-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029993375"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-314x(03)00015-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029993375"
        ], 
        "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.1023/b:mone.0000013624.32948.87", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031720391", 
          "https://doi.org/10.1023/b:mone.0000013624.32948.87"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jagm.2000.1147", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038611018"
        ], 
        "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.1112/plms/s3-60.3.471", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052198318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.46.1859", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060485927"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.46.1859", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060485927"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.4.2.192", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707409"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/vetecf.2004.1404638", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093558682"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/ipdps.2003.1213407", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095486068"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "The Minimum Energy Broadcast problem consists in finding the minimum-energy range assignment for a given set S of n stations of an ad hoc wireless network that allows a source station to perform broadcast operations over S. We prove a nearly tight asymptotical bound on the optimal cost for the Minimum Energy Broadcast problem on square grids. We emphasize that finding tight bounds for this problem restriction is far to be easy: it involves the Gauss\u2019s Circle problem and the Apollonian Circle Packing. We also derive near-tight bounds for the Bounded-Hop version of this problem. Our results imply that the best-known heuristic, the MST-based one, for the Minimum Energy Broadcast problem is far to achieve optimal solutions (even) on very regular, well-spread instances: its worst-case approximation ratio is about \u03c0 and it yields hops. As a by product, we get nearly tight bounds for the Minimum Disk Cover problem and for its restriction in which the allowed disks must have non-constant radius. Finally, we emphasize that our upper bounds are obtained via polynomial time constructions.", 
    "editor": [
      {
        "familyName": "Flocchini", 
        "givenName": "Paola", 
        "type": "Person"
      }, 
      {
        "familyName": "G\u0105sieniec", 
        "givenName": "Leszek", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11780823_18", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-35474-1", 
        "978-3-540-35475-8"
      ], 
      "name": "Structural Information and Communication Complexity", 
      "type": "Book"
    }, 
    "name": "Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks", 
    "pagination": "227-239", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032458189"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11780823_18"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9aa04556d9a36bde690484e09823d0ec2c832424c4fda6d8c563f40b07ee4b48"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11780823_18", 
      "https://app.dimensions.ai/details/publication/pub.1032458189"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T07:29", 
    "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/0000000356_0000000356/records_57871_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F11780823_18"
  }
]
 

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/11780823_18'

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/11780823_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11780823_18'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11780823_18'


 

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

155 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11780823_18 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N045ee71c8451476db45a14bcc901f041
4 schema:citation sg:pub.10.1007/11427186_4
5 sg:pub.10.1007/11523468_92
6 sg:pub.10.1007/3-540-44693-1_11
7 sg:pub.10.1023/a:1018967121276
8 sg:pub.10.1023/b:mone.0000013624.32948.87
9 https://doi.org/10.1006/jagm.2000.1147
10 https://doi.org/10.1016/s0022-314x(03)00015-5
11 https://doi.org/10.1016/s0304-3975(98)00223-0
12 https://doi.org/10.1103/physreva.46.1859
13 https://doi.org/10.1109/ipdps.2003.1213407
14 https://doi.org/10.1109/vetecf.2004.1404638
15 https://doi.org/10.1112/plms/s3-60.3.471
16 https://doi.org/10.1145/2455.214106
17 https://doi.org/10.1287/ijoc.4.2.192
18 schema:datePublished 2006
19 schema:datePublishedReg 2006-01-01
20 schema:description The Minimum Energy Broadcast problem consists in finding the minimum-energy range assignment for a given set S of n stations of an ad hoc wireless network that allows a source station to perform broadcast operations over S. We prove a nearly tight asymptotical bound on the optimal cost for the Minimum Energy Broadcast problem on square grids. We emphasize that finding tight bounds for this problem restriction is far to be easy: it involves the Gauss’s Circle problem and the Apollonian Circle Packing. We also derive near-tight bounds for the Bounded-Hop version of this problem. Our results imply that the best-known heuristic, the MST-based one, for the Minimum Energy Broadcast problem is far to achieve optimal solutions (even) on very regular, well-spread instances: its worst-case approximation ratio is about π and it yields hops. As a by product, we get nearly tight bounds for the Minimum Disk Cover problem and for its restriction in which the allowed disks must have non-constant radius. Finally, we emphasize that our upper bounds are obtained via polynomial time constructions.
21 schema:editor N5545595d7a264e75ab18acc3231579c9
22 schema:genre chapter
23 schema:inLanguage en
24 schema:isAccessibleForFree true
25 schema:isPartOf N1708b8e6d50d4d5bb718d63bc6ffc56d
26 schema:name Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks
27 schema:pagination 227-239
28 schema:productId N5ba5bea70d3042f4843f74be998ed577
29 N91a3e840f61c41f39b51ccde2d31aa4d
30 N942d043d7d63434c8f8795c0dedf31c1
31 schema:publisher Nf2bdcfc1f6574c1fac77d5717e8cbf04
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032458189
33 https://doi.org/10.1007/11780823_18
34 schema:sdDatePublished 2019-04-16T07:29
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher Nb105c1e91cfa4c658c274ffcdebf6ca1
37 schema:url https://link.springer.com/10.1007%2F11780823_18
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N045ee71c8451476db45a14bcc901f041 rdf:first sg:person.013577775161.22
42 rdf:rest N239d9e6f0a3a49f89e214afa336a48c8
43 N1708b8e6d50d4d5bb718d63bc6ffc56d schema:isbn 978-3-540-35474-1
44 978-3-540-35475-8
45 schema:name Structural Information and Communication Complexity
46 rdf:type schema:Book
47 N239d9e6f0a3a49f89e214afa336a48c8 rdf:first sg:person.011027660123.21
48 rdf:rest N88ca6e4e8373484f9af3ea8aeb7e7a14
49 N5545595d7a264e75ab18acc3231579c9 rdf:first Nd66c7c52e86946e38e701478673a6c1f
50 rdf:rest Nac64ee128e7b47e1b560cf9372d5c2bc
51 N5ba5bea70d3042f4843f74be998ed577 schema:name doi
52 schema:value 10.1007/11780823_18
53 rdf:type schema:PropertyValue
54 N6370b16e799f485bb14e8d3c28ded9a8 schema:familyName Gąsieniec
55 schema:givenName Leszek
56 rdf:type schema:Person
57 N7f591bc70d3a45918c0344c34d68f72e rdf:first sg:person.014217646415.80
58 rdf:rest Nd76288797eb94b68943581f1c1efc5f1
59 N88ca6e4e8373484f9af3ea8aeb7e7a14 rdf:first sg:person.016640237557.01
60 rdf:rest N7f591bc70d3a45918c0344c34d68f72e
61 N91a3e840f61c41f39b51ccde2d31aa4d schema:name readcube_id
62 schema:value 9aa04556d9a36bde690484e09823d0ec2c832424c4fda6d8c563f40b07ee4b48
63 rdf:type schema:PropertyValue
64 N92651225896047b08697165fc45c6a02 rdf:first sg:person.012430640403.64
65 rdf:rest rdf:nil
66 N942d043d7d63434c8f8795c0dedf31c1 schema:name dimensions_id
67 schema:value pub.1032458189
68 rdf:type schema:PropertyValue
69 Nac64ee128e7b47e1b560cf9372d5c2bc rdf:first N6370b16e799f485bb14e8d3c28ded9a8
70 rdf:rest rdf:nil
71 Nb105c1e91cfa4c658c274ffcdebf6ca1 schema:name Springer Nature - SN SciGraph project
72 rdf:type schema:Organization
73 Nd66c7c52e86946e38e701478673a6c1f schema:familyName Flocchini
74 schema:givenName Paola
75 rdf:type schema:Person
76 Nd76288797eb94b68943581f1c1efc5f1 rdf:first sg:person.013471123531.02
77 rdf:rest N92651225896047b08697165fc45c6a02
78 Nf2bdcfc1f6574c1fac77d5717e8cbf04 schema:location Berlin, Heidelberg
79 schema:name Springer Berlin Heidelberg
80 rdf:type schema:Organisation
81 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
82 schema:name Technology
83 rdf:type schema:DefinedTerm
84 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
85 schema:name Communications Technologies
86 rdf:type schema:DefinedTerm
87 sg:person.011027660123.21 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
88 schema:familyName Clementi
89 schema:givenName Andrea E. F.
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21
91 rdf:type schema:Person
92 sg:person.012430640403.64 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
93 schema:familyName Silvestri
94 schema:givenName Riccardo
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012430640403.64
96 rdf:type schema:Person
97 sg:person.013471123531.02 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
98 schema:familyName Monti
99 schema:givenName Angelo
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013471123531.02
101 rdf:type schema:Person
102 sg:person.013577775161.22 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
103 schema:familyName Calamoneri
104 schema:givenName Tiziana
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013577775161.22
106 rdf:type schema:Person
107 sg:person.014217646415.80 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
108 schema:familyName Lauria
109 schema:givenName Massimo
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014217646415.80
111 rdf:type schema:Person
112 sg:person.016640237557.01 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
113 schema:familyName Di Ianni
114 schema:givenName Miriam
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640237557.01
116 rdf:type schema:Person
117 sg:pub.10.1007/11427186_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029706992
118 https://doi.org/10.1007/11427186_4
119 rdf:type schema:CreativeWork
120 sg:pub.10.1007/11523468_92 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049580011
121 https://doi.org/10.1007/11523468_92
122 rdf:type schema:CreativeWork
123 sg:pub.10.1007/3-540-44693-1_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022005518
124 https://doi.org/10.1007/3-540-44693-1_11
125 rdf:type schema:CreativeWork
126 sg:pub.10.1023/a:1018967121276 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029214357
127 https://doi.org/10.1023/a:1018967121276
128 rdf:type schema:CreativeWork
129 sg:pub.10.1023/b:mone.0000013624.32948.87 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031720391
130 https://doi.org/10.1023/b:mone.0000013624.32948.87
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1006/jagm.2000.1147 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038611018
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1016/s0022-314x(03)00015-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029993375
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1016/s0304-3975(98)00223-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030759533
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1103/physreva.46.1859 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060485927
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1109/ipdps.2003.1213407 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095486068
141 rdf:type schema:CreativeWork
142 https://doi.org/10.1109/vetecf.2004.1404638 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093558682
143 rdf:type schema:CreativeWork
144 https://doi.org/10.1112/plms/s3-60.3.471 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052198318
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1145/2455.214106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004027886
147 rdf:type schema:CreativeWork
148 https://doi.org/10.1287/ijoc.4.2.192 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707409
149 rdf:type schema:CreativeWork
150 https://www.grid.ac/institutes/grid.6530.0 schema:alternateName University of Rome Tor Vergata
151 schema:name Dipartimento di Matematica, Università degli Studi di Roma“Tor Vergata”
152 rdf:type schema:Organization
153 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
154 schema:name Dipartimento di Informatica, Università degli Studi di Roma “La Sapienza”
155 rdf:type schema:Organization
 




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


...