Rendezvous and Election of Mobile Agents: Impact of Sense of Direction View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2007-02

AUTHORS

Lali Barriere, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro

ABSTRACT

Consider a collection of r identical asynchronous mobile agents dispersed on an arbitrary anonymous network of size n. The agents all execute the same protocol and move from node to neighboring node. At each node there is a whiteboard where the agents can write and read from. The topology of the network is unknown to the agents. We examine the problems of rendezvous (i.e., having the agents gather in the same node) and election (i.e., selecting a leader among those agents). These two problems are computationally equivalent in the context examined here. We study conditions for the existence of deterministic generic solutions, i.e., algorithms that solve the two problems regardless of the network topology and the initial placement of the agents. In particular, we study the impact of edge-labeling on the existence of such solutions. Rendezvous and election are unsolvable (i.e., there are no deterministic generic solutions) if gcd(r,n) > 1, regardless of whether or not the edge-labeling has sense of direction. On the other hand, if gcd(r,n) = 1 then the initial placement of the robots in the network creates topological asymmetries that could be exploited to solve the problems. We prove that these asymmetries can be exploited if the edge-labeling has sense of direction, but cannot if the edge-labeling is arbitrary. The possibility proof is constructive: we present a solution protocol and prove its correctness. The protocol, among other features, uses a dynamic naming mechanism based on sense of direction to overcome the complete anonymity of the system. More... »

PAGES

143-162

References to SciGraph publications

  • 2003. Deterministic Rendezvous in Graphs in ALGORITHMS - ESA 2003
  • 2004. Multiple Mobile Agent Rendezvous in a Ring in LATIN 2004: THEORETICAL INFORMATICS
  • 2004. Multiple Agents RendezVous in a Ring in Spite of a Black Hole in PRINCIPLES OF DISTRIBUTED SYSTEMS
  • 1997. Mobile agent interaction in heterogeneous environments in MOBILE AGENTS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00224-005-1223-5

    DOI

    http://dx.doi.org/10.1007/s00224-005-1223-5

    DIMENSIONS

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


    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": "Universitat Polit\u00e8cnica de Catalunya", 
              "id": "https://www.grid.ac/institutes/grid.6835.8", 
              "name": [
                "Departament de Matematica Aplicada i Telematica, Universitat\nPolitecnica de Catalunya, 08860 Castelldefels, Spain"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Barriere", 
            "givenName": "Lali", 
            "id": "sg:person.015361512553.34", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015361512553.34"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Ottawa", 
              "id": "https://www.grid.ac/institutes/grid.28046.38", 
              "name": [
                "SITE, University of Ottawa, Ottawa, Ontario, K1N 6N5, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Flocchini", 
            "givenName": "Paola", 
            "id": "sg:person.011601470625.25", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "name": [
                "CNRS, Universite Paris-Sud, 91405 Orsay cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Fraigniaud", 
            "givenName": "Pierre", 
            "id": "sg:person.013424402135.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013424402135.28"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Carleton University", 
              "id": "https://www.grid.ac/institutes/grid.34428.39", 
              "name": [
                "School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Santoro", 
            "givenName": "Nicola", 
            "id": "sg:person.010566557723.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/571825.571853", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000958619"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-27860-3_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006100921", 
              "https://doi.org/10.1007/978-3-540-27860-3_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-27860-3_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006100921", 
              "https://doi.org/10.1007/978-3-540-27860-3_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/(sici)1097-0037(199810)32:3<165::aid-net1>3.0.co;2-i", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009826280"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24698-5_62", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010697833", 
              "https://doi.org/10.1007/978-3-540-24698-5_62"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24698-5_62", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010697833", 
              "https://doi.org/10.1007/978-3-540-24698-5_62"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39658-1_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014373401", 
              "https://doi.org/10.1007/978-3-540-39658-1_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39658-1_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014373401", 
              "https://doi.org/10.1007/978-3-540-39658-1_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-62803-7_30", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026317034", 
              "https://doi.org/10.1007/3-540-62803-7_30"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(02)00592-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032884053"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(02)00592-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032884053"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s0021900200016983", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036220623"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(01)00395-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048652636"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0890-5401(90)90004-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048914211"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/71.798313", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061217871"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/050645221", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062846723"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539700377293", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879258"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s009753979628292x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880086"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796310801", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880136"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/icdcs.2003.1203510", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093976351"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/isads.1999.838454", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095053032"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2007-02", 
        "datePublishedReg": "2007-02-01", 
        "description": "Consider a collection of r identical asynchronous mobile agents dispersed on an arbitrary anonymous network of size n. The agents all execute the same protocol and move from node to neighboring node. At each node there is a whiteboard where the agents can write and read from. The topology of the network is unknown to the agents. We examine the problems of rendezvous (i.e., having the agents gather in the same node) and election (i.e., selecting a leader among those agents). These two problems are computationally equivalent in the context examined here. We study conditions for the existence of deterministic generic solutions, i.e., algorithms that solve the two problems regardless of the network topology and the initial placement of the agents. In particular, we study the impact of edge-labeling on the existence of such solutions. Rendezvous and election are unsolvable (i.e., there are no deterministic generic solutions) if gcd(r,n) > 1, regardless of whether or not the edge-labeling has sense of direction. On the other hand, if gcd(r,n) = 1 then the initial placement of the robots in the network creates topological asymmetries that could be exploited to solve the problems. We prove that these asymmetries can be exploited if the edge-labeling has sense of direction, but cannot if the edge-labeling is arbitrary. The possibility proof is constructive: we present a solution protocol and prove its correctness. The protocol, among other features, uses a dynamic naming mechanism based on sense of direction to overcome the complete anonymity of the system.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00224-005-1223-5", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1052098", 
            "issn": [
              "1432-4350", 
              "1433-0490"
            ], 
            "name": "Theory of Computing Systems", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "40"
          }
        ], 
        "name": "Rendezvous and Election of Mobile Agents: Impact of Sense of Direction", 
        "pagination": "143-162", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "8d10cae69edf1a51333a7fc3574704a3dd4e3ac7d8ee65f35b293c25328561fd"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00224-005-1223-5"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1029611870"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00224-005-1223-5", 
          "https://app.dimensions.ai/details/publication/pub.1029611870"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T01:52", 
        "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_8700_00000481.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00224-005-1223-5"
      }
    ]
     

    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/s00224-005-1223-5'

    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/s00224-005-1223-5'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00224-005-1223-5'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00224-005-1223-5'


     

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

    145 TRIPLES      21 PREDICATES      44 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00224-005-1223-5 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Nf591fd1f3f2945aab5a17ffe40367c61
    4 schema:citation sg:pub.10.1007/3-540-62803-7_30
    5 sg:pub.10.1007/978-3-540-24698-5_62
    6 sg:pub.10.1007/978-3-540-27860-3_6
    7 sg:pub.10.1007/978-3-540-39658-1_19
    8 https://doi.org/10.1002/(sici)1097-0037(199810)32:3<165::aid-net1>3.0.co;2-i
    9 https://doi.org/10.1016/0890-5401(90)90004-2
    10 https://doi.org/10.1016/s0304-3975(01)00395-4
    11 https://doi.org/10.1016/s0304-3975(02)00592-3
    12 https://doi.org/10.1017/s0021900200016983
    13 https://doi.org/10.1109/71.798313
    14 https://doi.org/10.1109/icdcs.2003.1203510
    15 https://doi.org/10.1109/isads.1999.838454
    16 https://doi.org/10.1137/050645221
    17 https://doi.org/10.1137/s0097539700377293
    18 https://doi.org/10.1137/s009753979628292x
    19 https://doi.org/10.1137/s0097539796310801
    20 https://doi.org/10.1145/571825.571853
    21 schema:datePublished 2007-02
    22 schema:datePublishedReg 2007-02-01
    23 schema:description Consider a collection of r identical asynchronous mobile agents dispersed on an arbitrary anonymous network of size n. The agents all execute the same protocol and move from node to neighboring node. At each node there is a whiteboard where the agents can write and read from. The topology of the network is unknown to the agents. We examine the problems of rendezvous (i.e., having the agents gather in the same node) and election (i.e., selecting a leader among those agents). These two problems are computationally equivalent in the context examined here. We study conditions for the existence of deterministic generic solutions, i.e., algorithms that solve the two problems regardless of the network topology and the initial placement of the agents. In particular, we study the impact of edge-labeling on the existence of such solutions. Rendezvous and election are unsolvable (i.e., there are no deterministic generic solutions) if gcd(r,n) > 1, regardless of whether or not the edge-labeling has sense of direction. On the other hand, if gcd(r,n) = 1 then the initial placement of the robots in the network creates topological asymmetries that could be exploited to solve the problems. We prove that these asymmetries can be exploited if the edge-labeling has sense of direction, but cannot if the edge-labeling is arbitrary. The possibility proof is constructive: we present a solution protocol and prove its correctness. The protocol, among other features, uses a dynamic naming mechanism based on sense of direction to overcome the complete anonymity of the system.
    24 schema:genre research_article
    25 schema:inLanguage en
    26 schema:isAccessibleForFree false
    27 schema:isPartOf N145701c7d0a64b559886c30952162985
    28 Nef1322e19f4446f6927edb007677b8c2
    29 sg:journal.1052098
    30 schema:name Rendezvous and Election of Mobile Agents: Impact of Sense of Direction
    31 schema:pagination 143-162
    32 schema:productId N03b7e08b38a54d638893404428d169f7
    33 Nba038d1e64a243548e8063c0c183a414
    34 Ncfb4309cb7824b6c8961ab2461437fa8
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029611870
    36 https://doi.org/10.1007/s00224-005-1223-5
    37 schema:sdDatePublished 2019-04-11T01:52
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher Nd199f9a71cea413fa28822d923e9ddaa
    40 schema:url http://link.springer.com/10.1007/s00224-005-1223-5
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset articles
    43 rdf:type schema:ScholarlyArticle
    44 N03b7e08b38a54d638893404428d169f7 schema:name doi
    45 schema:value 10.1007/s00224-005-1223-5
    46 rdf:type schema:PropertyValue
    47 N145701c7d0a64b559886c30952162985 schema:volumeNumber 40
    48 rdf:type schema:PublicationVolume
    49 N4157dace803a41fbb68953404f7f0cc5 schema:name CNRS, Universite Paris-Sud, 91405 Orsay cedex, France
    50 rdf:type schema:Organization
    51 N92a1ad0e566f4bcd865f0060ad7fb190 rdf:first sg:person.010566557723.84
    52 rdf:rest rdf:nil
    53 N9e4136b1885d405e8fbcd88bfe0f1ac9 rdf:first sg:person.011601470625.25
    54 rdf:rest Nfbdc2800f1e840e4ace74a4a6a0d5157
    55 Nba038d1e64a243548e8063c0c183a414 schema:name dimensions_id
    56 schema:value pub.1029611870
    57 rdf:type schema:PropertyValue
    58 Ncfb4309cb7824b6c8961ab2461437fa8 schema:name readcube_id
    59 schema:value 8d10cae69edf1a51333a7fc3574704a3dd4e3ac7d8ee65f35b293c25328561fd
    60 rdf:type schema:PropertyValue
    61 Nd199f9a71cea413fa28822d923e9ddaa schema:name Springer Nature - SN SciGraph project
    62 rdf:type schema:Organization
    63 Nef1322e19f4446f6927edb007677b8c2 schema:issueNumber 2
    64 rdf:type schema:PublicationIssue
    65 Nf591fd1f3f2945aab5a17ffe40367c61 rdf:first sg:person.015361512553.34
    66 rdf:rest N9e4136b1885d405e8fbcd88bfe0f1ac9
    67 Nfbdc2800f1e840e4ace74a4a6a0d5157 rdf:first sg:person.013424402135.28
    68 rdf:rest N92a1ad0e566f4bcd865f0060ad7fb190
    69 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Information and Computing Sciences
    71 rdf:type schema:DefinedTerm
    72 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    73 schema:name Computation Theory and Mathematics
    74 rdf:type schema:DefinedTerm
    75 sg:journal.1052098 schema:issn 1432-4350
    76 1433-0490
    77 schema:name Theory of Computing Systems
    78 rdf:type schema:Periodical
    79 sg:person.010566557723.84 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
    80 schema:familyName Santoro
    81 schema:givenName Nicola
    82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84
    83 rdf:type schema:Person
    84 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
    85 schema:familyName Flocchini
    86 schema:givenName Paola
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
    88 rdf:type schema:Person
    89 sg:person.013424402135.28 schema:affiliation N4157dace803a41fbb68953404f7f0cc5
    90 schema:familyName Fraigniaud
    91 schema:givenName Pierre
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013424402135.28
    93 rdf:type schema:Person
    94 sg:person.015361512553.34 schema:affiliation https://www.grid.ac/institutes/grid.6835.8
    95 schema:familyName Barriere
    96 schema:givenName Lali
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015361512553.34
    98 rdf:type schema:Person
    99 sg:pub.10.1007/3-540-62803-7_30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026317034
    100 https://doi.org/10.1007/3-540-62803-7_30
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/978-3-540-24698-5_62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010697833
    103 https://doi.org/10.1007/978-3-540-24698-5_62
    104 rdf:type schema:CreativeWork
    105 sg:pub.10.1007/978-3-540-27860-3_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006100921
    106 https://doi.org/10.1007/978-3-540-27860-3_6
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/978-3-540-39658-1_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014373401
    109 https://doi.org/10.1007/978-3-540-39658-1_19
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1002/(sici)1097-0037(199810)32:3<165::aid-net1>3.0.co;2-i schema:sameAs https://app.dimensions.ai/details/publication/pub.1009826280
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1016/0890-5401(90)90004-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048914211
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1016/s0304-3975(01)00395-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048652636
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1016/s0304-3975(02)00592-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032884053
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1017/s0021900200016983 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036220623
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1109/71.798313 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061217871
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1109/icdcs.2003.1203510 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093976351
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1109/isads.1999.838454 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095053032
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1137/050645221 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062846723
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1137/s0097539700377293 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879258
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1137/s009753979628292x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880086
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1137/s0097539796310801 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880136
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1145/571825.571853 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000958619
    136 rdf:type schema:CreativeWork
    137 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
    138 schema:name SITE, University of Ottawa, Ottawa, Ontario, K1N 6N5, Canada
    139 rdf:type schema:Organization
    140 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
    141 schema:name School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada
    142 rdf:type schema:Organization
    143 https://www.grid.ac/institutes/grid.6835.8 schema:alternateName Universitat Politècnica de Catalunya
    144 schema:name Departament de Matematica Aplicada i Telematica, Universitat Politecnica de Catalunya, 08860 Castelldefels, Spain
    145 rdf:type schema:Organization
     




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


    ...