Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2012-04

AUTHORS

Paola Flocchini, David Ilcinkas, Nicola Santoro

ABSTRACT

We prove that, for the black hole search problem in networks of arbitrary but known topology, the pebble model of agent interaction is computationally as powerful as the whiteboard model; furthermore the complexity is exactly the same. More precisely, we prove that a team of two asynchronous agents, each endowed with a single identical pebble (that can be placed only on nodes, and with no more than one pebble per node), can locate the black hole in an arbitrary network of known topology; this can be done with Θ(nlog n) moves, where n is the number of nodes, even when the links are not FIFO. These results are obtained with a novel algorithmic technique, ping-pong, for agents using pebbles. More... »

PAGES

1006-1033

References to SciGraph publications

  • 2008. Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens in DISTRIBUTED COMPUTING
  • 2006. Exploring an Unknown Graph to Locate a Black Hole Using Tokens in FOURTH IFIP INTERNATIONAL CONFERENCE ON THEORETICAL COMPUTER SCIENCE- TCS 2006
  • 2010. Periodic Data Retrieval Problem in Rings Containing a Malicious Host in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2006. Black Hole Search in Asynchronous Rings Using Tokens in ALGORITHMS AND COMPLEXITY
  • 2007-05. Mobile Search for a Black Hole in an Anonymous Ring in ALGORITHMICA
  • 2006. Searching for Black-Hole Faults in a Network Using Multiple Agents in PRINCIPLES OF DISTRIBUTED SYSTEMS
  • 2009. Black Hole Search with Tokens in Interconnected Networks in STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS
  • 2010. Black Hole Search in Directed Graphs in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2009. Synchronization Helps Robots to Detect Black Holes in Directed Graphs in PRINCIPLES OF DISTRIBUTED SYSTEMS
  • 2006-09. Searching for a black hole in arbitrary networks: optimal mobile agents protocols in DISTRIBUTED COMPUTING
  • 2007. Rendezvous of Mobile Agents in Unknown Graphs with Faulty Links in DISTRIBUTED COMPUTING
  • 2009. Locating a Black Hole without the Knowledge of Incoming Link in ALGORITHMIC ASPECTS OF WIRELESS SENSOR NETWORKS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00453-011-9496-3

    DOI

    http://dx.doi.org/10.1007/s00453-011-9496-3

    DIMENSIONS

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


    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 Ottawa", 
              "id": "https://www.grid.ac/institutes/grid.28046.38", 
              "name": [
                "SITE, University of Ottawa, K1N 6N5, Ottawa, ON, 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": {
              "alternateName": "University of Bordeaux", 
              "id": "https://www.grid.ac/institutes/grid.412041.2", 
              "name": [
                "LaBRI, CNRS & Universit\u00e9 de Bordeaux, Bordeaux, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ilcinkas", 
            "givenName": "David", 
            "id": "sg:person.010032333055.75", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010032333055.75"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Carleton University", 
              "id": "https://www.grid.ac/institutes/grid.34428.39", 
              "name": [
                "SCS, Carleton University, K1S 5B6, Ottawa, Ontario, 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": "sg:pub.10.1007/s00446-006-0154-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000916693", 
              "https://doi.org/10.1007/s00446-006-0154-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00446-006-0154-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000916693", 
              "https://doi.org/10.1007/s00446-006-0154-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2007.04.024", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006130162"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2005.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006352716"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2005.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006352716"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/(sici)1097-0118(199911)32:3<265::aid-jgt6>3.0.co;2-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010742782"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-05118-0_46", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016037775", 
              "https://doi.org/10.1007/978-3-642-05118-0_46"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-05118-0_46", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016037775", 
              "https://doi.org/10.1007/978-3-642-05118-0_46"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-05434-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017113003", 
              "https://doi.org/10.1007/978-3-642-05434-1_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-05434-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017113003", 
              "https://doi.org/10.1007/978-3-642-05434-1_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2007.05.011", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022545213"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-87779-0_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023032737", 
              "https://doi.org/10.1007/978-3-540-87779-0_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13284-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023550915", 
              "https://doi.org/10.1007/978-3-642-13284-1_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13284-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023550915", 
              "https://doi.org/10.1007/978-3-642-13284-1_13"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/9781118135617.ch3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027490522"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-006-1232-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027520360", 
              "https://doi.org/10.1007/s00453-006-1232-z"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/net.20233", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028617841"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-0-387-34735-6_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030142924", 
              "https://doi.org/10.1007/978-0-387-34735-6_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10877-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031426893", 
              "https://doi.org/10.1007/978-3-642-10877-8_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10877-8_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031426893", 
              "https://doi.org/10.1007/978-3-642-10877-8_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11758471_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031542158", 
              "https://doi.org/10.1007/11758471_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11758471_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031542158", 
              "https://doi.org/10.1007/11758471_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75142-7_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032317348", 
              "https://doi.org/10.1007/978-3-540-75142-7_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-75142-7_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032317348", 
              "https://doi.org/10.1007/978-3-540-75142-7_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11476-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033891893", 
              "https://doi.org/10.1007/978-3-642-11476-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-11476-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033891893", 
              "https://doi.org/10.1007/978-3-642-11476-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/s0963548306008133", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045829097"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11945529_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047952182", 
              "https://doi.org/10.1007/11945529_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11945529_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047952182", 
              "https://doi.org/10.1007/11945529_23"
            ], 
            "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.1002/net.20127", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053686921"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s009753979732428x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880193"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2009.5161080", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093705627"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012-04", 
        "datePublishedReg": "2012-04-01", 
        "description": "We prove that, for the black hole search problem in networks of arbitrary but known topology, the pebble model of agent interaction is computationally as powerful as the whiteboard model; furthermore the complexity is exactly the same. More precisely, we prove that a team of two asynchronous agents, each endowed with a single identical pebble (that can be placed only on nodes, and with no more than one pebble per node), can locate the black hole in an arbitrary network of known topology; this can be done with \u0398(nlog n) moves, where n is the number of nodes, even when the links are not FIFO. These results are obtained with a novel algorithmic technique, ping-pong, for agents using pebbles.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00453-011-9496-3", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1047644", 
            "issn": [
              "0178-4617", 
              "1432-0541"
            ], 
            "name": "Algorithmica", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3-4", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "62"
          }
        ], 
        "name": "Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles", 
        "pagination": "1006-1033", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "9d9c05dfda5c3a512df15963dab4015c34e8909a8968aa33d4425c1235228616"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00453-011-9496-3"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1033084507"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00453-011-9496-3", 
          "https://app.dimensions.ai/details/publication/pub.1033084507"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T22:32", 
        "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_00000514.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2Fs00453-011-9496-3"
      }
    ]
     

    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-011-9496-3'

    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-011-9496-3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00453-011-9496-3'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00453-011-9496-3'


     

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

    162 TRIPLES      21 PREDICATES      50 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00453-011-9496-3 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author N5e2befa63a7c497bbf9c826efd3b9c33
    4 schema:citation sg:pub.10.1007/11758471_16
    5 sg:pub.10.1007/11945529_23
    6 sg:pub.10.1007/978-0-387-34735-6_14
    7 sg:pub.10.1007/978-3-540-75142-7_11
    8 sg:pub.10.1007/978-3-540-87779-0_16
    9 sg:pub.10.1007/978-3-642-05118-0_46
    10 sg:pub.10.1007/978-3-642-05434-1_13
    11 sg:pub.10.1007/978-3-642-10877-8_9
    12 sg:pub.10.1007/978-3-642-11476-2_15
    13 sg:pub.10.1007/978-3-642-13284-1_13
    14 sg:pub.10.1007/s00446-006-0154-y
    15 sg:pub.10.1007/s00453-006-1232-z
    16 https://doi.org/10.1002/(sici)1097-0118(199911)32:3<265::aid-jgt6>3.0.co;2-8
    17 https://doi.org/10.1002/9781118135617.ch3
    18 https://doi.org/10.1002/net.20127
    19 https://doi.org/10.1002/net.20233
    20 https://doi.org/10.1006/inco.2001.3081
    21 https://doi.org/10.1016/j.tcs.2005.07.014
    22 https://doi.org/10.1016/j.tcs.2007.04.024
    23 https://doi.org/10.1016/j.tcs.2007.05.011
    24 https://doi.org/10.1017/s0963548306008133
    25 https://doi.org/10.1109/ipdps.2009.5161080
    26 https://doi.org/10.1137/s009753979732428x
    27 schema:datePublished 2012-04
    28 schema:datePublishedReg 2012-04-01
    29 schema:description We prove that, for the black hole search problem in networks of arbitrary but known topology, the pebble model of agent interaction is computationally as powerful as the whiteboard model; furthermore the complexity is exactly the same. More precisely, we prove that a team of two asynchronous agents, each endowed with a single identical pebble (that can be placed only on nodes, and with no more than one pebble per node), can locate the black hole in an arbitrary network of known topology; this can be done with Θ(nlog n) moves, where n is the number of nodes, even when the links are not FIFO. These results are obtained with a novel algorithmic technique, ping-pong, for agents using pebbles.
    30 schema:genre research_article
    31 schema:inLanguage en
    32 schema:isAccessibleForFree false
    33 schema:isPartOf N376cbb71bc364d2bbf20816f256e0ebb
    34 N45061bab68cb494fb543e97e2d12fc91
    35 sg:journal.1047644
    36 schema:name Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles
    37 schema:pagination 1006-1033
    38 schema:productId N4021723f2390489da75da1b3b96f8ff6
    39 Nf76d8d53ee334f67b97df8edc3ddc6ab
    40 Nf9c134d0d9f84280989491fb8915b892
    41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033084507
    42 https://doi.org/10.1007/s00453-011-9496-3
    43 schema:sdDatePublished 2019-04-10T22:32
    44 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    45 schema:sdPublisher Necae5b372de449babdf587a950609900
    46 schema:url http://link.springer.com/10.1007%2Fs00453-011-9496-3
    47 sgo:license sg:explorer/license/
    48 sgo:sdDataset articles
    49 rdf:type schema:ScholarlyArticle
    50 N376cbb71bc364d2bbf20816f256e0ebb schema:volumeNumber 62
    51 rdf:type schema:PublicationVolume
    52 N4021723f2390489da75da1b3b96f8ff6 schema:name readcube_id
    53 schema:value 9d9c05dfda5c3a512df15963dab4015c34e8909a8968aa33d4425c1235228616
    54 rdf:type schema:PropertyValue
    55 N42dc487a8b144627a9b825c8a4ff756d rdf:first sg:person.010032333055.75
    56 rdf:rest Ncb08ad52a47f45ae88df7a13041ff29b
    57 N45061bab68cb494fb543e97e2d12fc91 schema:issueNumber 3-4
    58 rdf:type schema:PublicationIssue
    59 N5e2befa63a7c497bbf9c826efd3b9c33 rdf:first sg:person.011601470625.25
    60 rdf:rest N42dc487a8b144627a9b825c8a4ff756d
    61 Ncb08ad52a47f45ae88df7a13041ff29b rdf:first sg:person.010566557723.84
    62 rdf:rest rdf:nil
    63 Necae5b372de449babdf587a950609900 schema:name Springer Nature - SN SciGraph project
    64 rdf:type schema:Organization
    65 Nf76d8d53ee334f67b97df8edc3ddc6ab schema:name doi
    66 schema:value 10.1007/s00453-011-9496-3
    67 rdf:type schema:PropertyValue
    68 Nf9c134d0d9f84280989491fb8915b892 schema:name dimensions_id
    69 schema:value pub.1033084507
    70 rdf:type schema:PropertyValue
    71 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    72 schema:name Information and Computing Sciences
    73 rdf:type schema:DefinedTerm
    74 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Computation Theory and Mathematics
    76 rdf:type schema:DefinedTerm
    77 sg:journal.1047644 schema:issn 0178-4617
    78 1432-0541
    79 schema:name Algorithmica
    80 rdf:type schema:Periodical
    81 sg:person.010032333055.75 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
    82 schema:familyName Ilcinkas
    83 schema:givenName David
    84 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010032333055.75
    85 rdf:type schema:Person
    86 sg:person.010566557723.84 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
    87 schema:familyName Santoro
    88 schema:givenName Nicola
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84
    90 rdf:type schema:Person
    91 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
    92 schema:familyName Flocchini
    93 schema:givenName Paola
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
    95 rdf:type schema:Person
    96 sg:pub.10.1007/11758471_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031542158
    97 https://doi.org/10.1007/11758471_16
    98 rdf:type schema:CreativeWork
    99 sg:pub.10.1007/11945529_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047952182
    100 https://doi.org/10.1007/11945529_23
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/978-0-387-34735-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030142924
    103 https://doi.org/10.1007/978-0-387-34735-6_14
    104 rdf:type schema:CreativeWork
    105 sg:pub.10.1007/978-3-540-75142-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032317348
    106 https://doi.org/10.1007/978-3-540-75142-7_11
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/978-3-540-87779-0_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023032737
    109 https://doi.org/10.1007/978-3-540-87779-0_16
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/978-3-642-05118-0_46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016037775
    112 https://doi.org/10.1007/978-3-642-05118-0_46
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/978-3-642-05434-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017113003
    115 https://doi.org/10.1007/978-3-642-05434-1_13
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/978-3-642-10877-8_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031426893
    118 https://doi.org/10.1007/978-3-642-10877-8_9
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/978-3-642-11476-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033891893
    121 https://doi.org/10.1007/978-3-642-11476-2_15
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/978-3-642-13284-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023550915
    124 https://doi.org/10.1007/978-3-642-13284-1_13
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/s00446-006-0154-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1000916693
    127 https://doi.org/10.1007/s00446-006-0154-y
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/s00453-006-1232-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1027520360
    130 https://doi.org/10.1007/s00453-006-1232-z
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1002/(sici)1097-0118(199911)32:3<265::aid-jgt6>3.0.co;2-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010742782
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1002/9781118135617.ch3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027490522
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1002/net.20127 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053686921
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1002/net.20233 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028617841
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1006/inco.2001.3081 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052134892
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1016/j.tcs.2005.07.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006352716
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1016/j.tcs.2007.04.024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006130162
    145 rdf:type schema:CreativeWork
    146 https://doi.org/10.1016/j.tcs.2007.05.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022545213
    147 rdf:type schema:CreativeWork
    148 https://doi.org/10.1017/s0963548306008133 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045829097
    149 rdf:type schema:CreativeWork
    150 https://doi.org/10.1109/ipdps.2009.5161080 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093705627
    151 rdf:type schema:CreativeWork
    152 https://doi.org/10.1137/s009753979732428x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880193
    153 rdf:type schema:CreativeWork
    154 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
    155 schema:name SITE, University of Ottawa, K1N 6N5, Ottawa, ON, Canada
    156 rdf:type schema:Organization
    157 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
    158 schema:name SCS, Carleton University, K1S 5B6, Ottawa, Ontario, Canada
    159 rdf:type schema:Organization
    160 https://www.grid.ac/institutes/grid.412041.2 schema:alternateName University of Bordeaux
    161 schema:name LaBRI, CNRS & Université de Bordeaux, Bordeaux, France
    162 rdf:type schema:Organization
     




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


    ...