Trade-offs Between the Size of Advice and Broadcasting Time in Trees View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2011-08

AUTHORS

Emanuele G. Fusco, Andrzej Pelc

ABSTRACT

We study the problem of the amount of information required to perform fast broadcasting in tree networks. The source located at the root of a tree has to disseminate a message to all nodes. In each round each informed node can transmit to one child. Nodes do not know the topology of the tree but an oracle knowing it can give a string of bits of advice to the source which can then pass it down the tree with the source message. The quality of a broadcasting algorithm with advice is measured by its competitive ratio: the worst case ratio, taken over n-node trees, between the time of this algorithm and the optimal broadcasting time in the given tree. Our goal is to find a trade-off between the size of advice and the best competitive ratio of a broadcasting algorithm for n-node trees. We establish such a trade-off with an approximation factor of O(nε), for an arbitrarily small positive constant ε. This is the first communication problem for which a trade-off between the size of advice and the efficiency of the solution is shown for arbitrary size of advice. More... »

PAGES

719-734

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00453-009-9361-9

DOI

http://dx.doi.org/10.1007/s00453-009-9361-9

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Computer Science Department, University of Rome \u201cLa Sapienza\u201d, 00198, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fusco", 
        "givenName": "Emanuele G.", 
        "id": "sg:person.013526501407.57", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013526501407.57"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Universit\u00e9 du Qu\u00e9bec en Outaouais", 
          "id": "https://www.grid.ac/institutes/grid.265705.3", 
          "name": [
            "D\u00e9partement d\u2019informatique, Universit\u00e9 du Qu\u00e9bec en Outaouais, J8X 3X7, Gatineau, Qu\u00e9bec, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pelc", 
        "givenName": "Andrzej", 
        "id": "sg:person.013306156242.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013306156242.32"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.tcs.2004.07.031", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001736746"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1146381.1146410", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005207210"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-69355-0_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005216232", 
          "https://doi.org/10.1007/978-3-540-69355-0_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1044731.1044732", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005453136"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-005-0126-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006126939", 
          "https://doi.org/10.1007/s00446-005-0126-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-005-0126-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006126939", 
          "https://doi.org/10.1007/s00446-005-0126-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1248377.1248402", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006646469"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/72981.72982", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016741552"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/77600.77618", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016875860"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-003-0091-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018732233", 
          "https://doi.org/10.1007/s00446-003-0091-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0304-3975(01)00256-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022301910"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-0000(91)90015-w", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022812002"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.jda.2006.07.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032241206"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11821069_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037978405", 
          "https://doi.org/10.1007/11821069_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11821069_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037978405", 
          "https://doi.org/10.1007/11821069_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11523468_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040407045", 
          "https://doi.org/10.1007/11523468_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11523468_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040407045", 
          "https://doi.org/10.1007/11523468_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-73420-8_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046526475", 
          "https://doi.org/10.1007/978-3-540-73420-8_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-73420-8_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046526475", 
          "https://doi.org/10.1007/978-3-540-73420-8_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-007-0021-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046818166", 
          "https://doi.org/10.1007/s00446-007-0021-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-007-0021-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046818166", 
          "https://doi.org/10.1007/s00446-007-0021-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1073814.1073817", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049189391"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-006-0007-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049726567", 
          "https://doi.org/10.1007/s00446-006-0007-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00446-006-0007-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049726567", 
          "https://doi.org/10.1007/s00446-006-0007-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/inco.2001.3081", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052134892"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tc.1981.1675796", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061532568"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0210052", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841605"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0895480193245923", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062882909"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.2003.1238222", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095694552"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011-08", 
    "datePublishedReg": "2011-08-01", 
    "description": "We study the problem of the amount of information required to perform fast broadcasting in tree networks. The source located at the root of a tree has to disseminate a message to all nodes. In each round each informed node can transmit to one child. Nodes do not know the topology of the tree but an oracle knowing it can give a string of bits of advice to the source which can then pass it down the tree with the source message. The quality of a broadcasting algorithm with advice is measured by its competitive ratio: the worst case ratio, taken over n-node trees, between the time of this algorithm and the optimal broadcasting time in the given tree. Our goal is to find a trade-off between the size of advice and the best competitive ratio of a broadcasting algorithm for n-node trees. We establish such a trade-off with an approximation factor of O(n\u03b5), for an arbitrarily small positive constant \u03b5. This is the first communication problem for which a trade-off between the size of advice and the efficiency of the solution is shown for arbitrary size of advice.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00453-009-9361-9", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1047644", 
        "issn": [
          "0178-4617", 
          "1432-0541"
        ], 
        "name": "Algorithmica", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "60"
      }
    ], 
    "name": "Trade-offs Between the Size of Advice and Broadcasting Time in Trees", 
    "pagination": "719-734", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f585da9c826612fcac792ea16e413f7012d0b26f294e19b3785ddc8595c38f5d"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00453-009-9361-9"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051541822"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00453-009-9361-9", 
      "https://app.dimensions.ai/details/publication/pub.1051541822"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T22:33", 
    "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/0000000001_0000000264/records_8690_00000516.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2Fs00453-009-9361-9"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00453-009-9361-9'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00453-009-9361-9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00453-009-9361-9'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00453-009-9361-9'


 

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

148 TRIPLES      21 PREDICATES      50 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00453-009-9361-9 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N79833939fadf4b61bde9c7eb8e6dad6b
4 schema:citation sg:pub.10.1007/11523468_28
5 sg:pub.10.1007/11821069_2
6 sg:pub.10.1007/978-3-540-69355-0_24
7 sg:pub.10.1007/978-3-540-73420-8_22
8 sg:pub.10.1007/s00446-003-0091-y
9 sg:pub.10.1007/s00446-005-0126-7
10 sg:pub.10.1007/s00446-006-0007-8
11 sg:pub.10.1007/s00446-007-0021-5
12 https://doi.org/10.1006/inco.2001.3081
13 https://doi.org/10.1016/0022-0000(91)90015-w
14 https://doi.org/10.1016/j.jda.2006.07.001
15 https://doi.org/10.1016/j.tcs.2004.07.031
16 https://doi.org/10.1016/s0304-3975(01)00256-0
17 https://doi.org/10.1109/sfcs.2003.1238222
18 https://doi.org/10.1109/tc.1981.1675796
19 https://doi.org/10.1137/0210052
20 https://doi.org/10.1137/s0895480193245923
21 https://doi.org/10.1145/1044731.1044732
22 https://doi.org/10.1145/1073814.1073817
23 https://doi.org/10.1145/1146381.1146410
24 https://doi.org/10.1145/1248377.1248402
25 https://doi.org/10.1145/72981.72982
26 https://doi.org/10.1145/77600.77618
27 schema:datePublished 2011-08
28 schema:datePublishedReg 2011-08-01
29 schema:description We study the problem of the amount of information required to perform fast broadcasting in tree networks. The source located at the root of a tree has to disseminate a message to all nodes. In each round each informed node can transmit to one child. Nodes do not know the topology of the tree but an oracle knowing it can give a string of bits of advice to the source which can then pass it down the tree with the source message. The quality of a broadcasting algorithm with advice is measured by its competitive ratio: the worst case ratio, taken over n-node trees, between the time of this algorithm and the optimal broadcasting time in the given tree. Our goal is to find a trade-off between the size of advice and the best competitive ratio of a broadcasting algorithm for n-node trees. We establish such a trade-off with an approximation factor of O(nε), for an arbitrarily small positive constant ε. This is the first communication problem for which a trade-off between the size of advice and the efficiency of the solution is shown for arbitrary size of advice.
30 schema:genre research_article
31 schema:inLanguage en
32 schema:isAccessibleForFree false
33 schema:isPartOf N8e40867088a34caaa055acf8b3b89483
34 N95a49d1a53fa4a38a3dfe790b80e0251
35 sg:journal.1047644
36 schema:name Trade-offs Between the Size of Advice and Broadcasting Time in Trees
37 schema:pagination 719-734
38 schema:productId Na88fa0c44d5a4c60ba6cb07218c26d8d
39 Nb7ed1678fadf42e1a4080f1e07edb3be
40 Nf2f7181a7617432e8e2f87234e8d0bfe
41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051541822
42 https://doi.org/10.1007/s00453-009-9361-9
43 schema:sdDatePublished 2019-04-10T22:33
44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
45 schema:sdPublisher N9e73912fd94546a5b3c509ab3cb64a03
46 schema:url http://link.springer.com/10.1007%2Fs00453-009-9361-9
47 sgo:license sg:explorer/license/
48 sgo:sdDataset articles
49 rdf:type schema:ScholarlyArticle
50 N0ad9c34f7a324c639312af981e8ea6cd rdf:first sg:person.013306156242.32
51 rdf:rest rdf:nil
52 N79833939fadf4b61bde9c7eb8e6dad6b rdf:first sg:person.013526501407.57
53 rdf:rest N0ad9c34f7a324c639312af981e8ea6cd
54 N8e40867088a34caaa055acf8b3b89483 schema:volumeNumber 60
55 rdf:type schema:PublicationVolume
56 N95a49d1a53fa4a38a3dfe790b80e0251 schema:issueNumber 4
57 rdf:type schema:PublicationIssue
58 N9e73912fd94546a5b3c509ab3cb64a03 schema:name Springer Nature - SN SciGraph project
59 rdf:type schema:Organization
60 Na88fa0c44d5a4c60ba6cb07218c26d8d schema:name readcube_id
61 schema:value f585da9c826612fcac792ea16e413f7012d0b26f294e19b3785ddc8595c38f5d
62 rdf:type schema:PropertyValue
63 Nb7ed1678fadf42e1a4080f1e07edb3be schema:name doi
64 schema:value 10.1007/s00453-009-9361-9
65 rdf:type schema:PropertyValue
66 Nf2f7181a7617432e8e2f87234e8d0bfe schema:name dimensions_id
67 schema:value pub.1051541822
68 rdf:type schema:PropertyValue
69 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
70 schema:name Mathematical Sciences
71 rdf:type schema:DefinedTerm
72 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
73 schema:name Numerical and Computational Mathematics
74 rdf:type schema:DefinedTerm
75 sg:journal.1047644 schema:issn 0178-4617
76 1432-0541
77 schema:name Algorithmica
78 rdf:type schema:Periodical
79 sg:person.013306156242.32 schema:affiliation https://www.grid.ac/institutes/grid.265705.3
80 schema:familyName Pelc
81 schema:givenName Andrzej
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013306156242.32
83 rdf:type schema:Person
84 sg:person.013526501407.57 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
85 schema:familyName Fusco
86 schema:givenName Emanuele G.
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013526501407.57
88 rdf:type schema:Person
89 sg:pub.10.1007/11523468_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040407045
90 https://doi.org/10.1007/11523468_28
91 rdf:type schema:CreativeWork
92 sg:pub.10.1007/11821069_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037978405
93 https://doi.org/10.1007/11821069_2
94 rdf:type schema:CreativeWork
95 sg:pub.10.1007/978-3-540-69355-0_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005216232
96 https://doi.org/10.1007/978-3-540-69355-0_24
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/978-3-540-73420-8_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046526475
99 https://doi.org/10.1007/978-3-540-73420-8_22
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/s00446-003-0091-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1018732233
102 https://doi.org/10.1007/s00446-003-0091-y
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/s00446-005-0126-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006126939
105 https://doi.org/10.1007/s00446-005-0126-7
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/s00446-006-0007-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049726567
108 https://doi.org/10.1007/s00446-006-0007-8
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/s00446-007-0021-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046818166
111 https://doi.org/10.1007/s00446-007-0021-5
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1006/inco.2001.3081 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052134892
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1016/0022-0000(91)90015-w schema:sameAs https://app.dimensions.ai/details/publication/pub.1022812002
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1016/j.jda.2006.07.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032241206
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1016/j.tcs.2004.07.031 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001736746
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1016/s0304-3975(01)00256-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022301910
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1109/sfcs.2003.1238222 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095694552
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1109/tc.1981.1675796 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061532568
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1137/0210052 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841605
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1137/s0895480193245923 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062882909
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1145/1044731.1044732 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005453136
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1145/1073814.1073817 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049189391
134 rdf:type schema:CreativeWork
135 https://doi.org/10.1145/1146381.1146410 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005207210
136 rdf:type schema:CreativeWork
137 https://doi.org/10.1145/1248377.1248402 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006646469
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1145/72981.72982 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016741552
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1145/77600.77618 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016875860
142 rdf:type schema:CreativeWork
143 https://www.grid.ac/institutes/grid.265705.3 schema:alternateName Université du Québec en Outaouais
144 schema:name Département d’informatique, Université du Québec en Outaouais, J8X 3X7, Gatineau, Québec, Canada
145 rdf:type schema:Organization
146 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
147 schema:name Computer Science Department, University of Rome “La Sapienza”, 00198, Rome, Italy
148 rdf:type schema:Organization
 




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


...