Finding Good Coffee in Paris View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Paola Flocchini , Matthew Kellett , Peter C. Mason , Nicola Santoro

ABSTRACT

Finding a good cup of coffee in Paris is difficult even among its world-renowned cafés, at least according to author David Downie (2011). We propose a solution that would allow tourists to create a map of the Paris Métro system from scratch that shows the locations of the cafés with the good coffee, while addressing the problem of the tourists losing interest in the process once they have found good coffee. We map the problem to the black hole search problem in the subway model introduced by Flocchini et al. at Fun with Algorithms 2010. We provide a solution that allows the tourists to start anywhere and at any time, communicate using whiteboards on the subway trains, rely on much less information than is normally available to subway passengers, and work independently but collectively to map the subway network. Our solution is the first to deal with scattered agents searching for black holes in a dynamic network and is optimal both in terms of the team size and the number of carrier moves required to complete the map. More... »

PAGES

154-165

References to SciGraph publications

  • 2012-01. Searching for Black Holes in Subways in THEORY OF COMPUTING SYSTEMS
  • 2009. Exploration of Periodically Varying Graphs in ALGORITHMS AND COMPUTATION
  • 2011. On the Power of Waiting When Exploring Public Transportation Systems in PRINCIPLES OF DISTRIBUTED SYSTEMS
  • 2011. Time-Varying Graphs and Dynamic Networks in AD-HOC, MOBILE, AND WIRELESS NETWORKS
  • 2007-05. Mobile Search for a Black Hole in an Anonymous Ring in ALGORITHMICA
  • 2009. Locating a Black Hole without the Knowledge of Incoming Link in ALGORITHMIC ASPECTS OF WIRELESS SENSOR NETWORKS
  • 2007. Locating a Black Hole in an Un-oriented Ring Using Tokens: The Case of Scattered Agents in EURO-PAR 2007 PARALLEL PROCESSING
  • 2012-04. Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles in ALGORITHMICA
  • 2008. Locating and Repairing Faults in a Network with Mobile Agents in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 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
  • 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
  • 2010. Mapping an Unfriendly Subway System in FUN WITH ALGORITHMS
  • Book

    TITLE

    Fun with Algorithms

    ISBN

    978-3-642-30346-3
    978-3-642-30347-0

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-30347-0_17

    DOI

    http://dx.doi.org/10.1007/978-3-642-30347-0_17

    DIMENSIONS

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


    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/0801", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Artificial Intelligence and Image Processing", 
            "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": [
                "School of Electrical Engineering and Computer Science, University of Ottawa, 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": "Government of Canada", 
              "id": "https://www.grid.ac/institutes/grid.451254.3", 
              "name": [
                "Defence R&D, Government of Canada, Canada, Ottawa"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kellett", 
            "givenName": "Matthew", 
            "id": "sg:person.012655732331.60", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012655732331.60"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Government of Canada", 
              "id": "https://www.grid.ac/institutes/grid.451254.3", 
              "name": [
                "Defence R&D, Government of Canada, Canada, Ottawa"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mason", 
            "givenName": "Peter C.", 
            "id": "sg:person.013746561621.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013746561621.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Carleton University", 
              "id": "https://www.grid.ac/institutes/grid.34428.39", 
              "name": [
                "School of Computer Science, Carleton University, 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": "sg:pub.10.1007/978-3-642-10631-6_55", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002089179", 
              "https://doi.org/10.1007/978-3-642-10631-6_55"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10631-6_55", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002089179", 
              "https://doi.org/10.1007/978-3-642-10631-6_55"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-011-9341-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004728379", 
              "https://doi.org/10.1007/s00224-011-9341-8"
            ], 
            "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": "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": "sg:pub.10.1007/978-3-540-69355-0_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023833865", 
              "https://doi.org/10.1007/978-3-540-69355-0_4"
            ], 
            "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-3-642-13122-6_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030599426", 
              "https://doi.org/10.1007/978-3-642-13122-6_20"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13122-6_20", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030599426", 
              "https://doi.org/10.1007/978-3-642-13122-6_20"
            ], 
            "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/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/s00453-011-9496-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033084507", 
              "https://doi.org/10.1007/s00453-011-9496-3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22450-8_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035602927", 
              "https://doi.org/10.1007/978-3-642-22450-8_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-22450-8_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035602927", 
              "https://doi.org/10.1007/978-3-642-22450-8_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-74466-5_64", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045226522", 
              "https://doi.org/10.1007/978-3-540-74466-5_64"
            ], 
            "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": "sg:pub.10.1007/978-3-642-25873-2_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051713335", 
              "https://doi.org/10.1007/978-3-642-25873-2_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129054108006327", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062896925"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2009.5161080", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093705627"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012", 
        "datePublishedReg": "2012-01-01", 
        "description": "Finding a good cup of coffee in Paris is difficult even among its world-renowned caf\u00e9s, at least according to author David Downie (2011). We propose a solution that would allow tourists to create a map of the Paris M\u00e9tro system from scratch that shows the locations of the caf\u00e9s with the good coffee, while addressing the problem of the tourists losing interest in the process once they have found good coffee. We map the problem to the black hole search problem in the subway model introduced by Flocchini et al. at Fun with Algorithms 2010. We provide a solution that allows the tourists to start anywhere and at any time, communicate using whiteboards on the subway trains, rely on much less information than is normally available to subway passengers, and work independently but collectively to map the subway network. Our solution is the first to deal with scattered agents searching for black holes in a dynamic network and is optimal both in terms of the team size and the number of carrier moves required to complete the map.", 
        "editor": [
          {
            "familyName": "Kranakis", 
            "givenName": "Evangelos", 
            "type": "Person"
          }, 
          {
            "familyName": "Krizanc", 
            "givenName": "Danny", 
            "type": "Person"
          }, 
          {
            "familyName": "Luccio", 
            "givenName": "Flaminia", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-30347-0_17", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-642-30346-3", 
            "978-3-642-30347-0"
          ], 
          "name": "Fun with Algorithms", 
          "type": "Book"
        }, 
        "name": "Finding Good Coffee in Paris", 
        "pagination": "154-165", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-30347-0_17"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d2cfd2e273fbaaae82ca0cb5488e56303f16c07d344aa22b353eecb1c72124fa"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1044257169"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-30347-0_17", 
          "https://app.dimensions.ai/details/publication/pub.1044257169"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T22: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_8693_00000556.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-30347-0_17"
      }
    ]
     

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

    HOW TO GET THIS DATA PROGRAMMATICALLY:

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

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-30347-0_17'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-30347-0_17'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-30347-0_17'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-30347-0_17'


     

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

    177 TRIPLES      23 PREDICATES      47 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-30347-0_17 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N3bfd1fe81b6c4d8d92de2b6ccd66a390
    4 schema:citation sg:pub.10.1007/11945529_23
    5 sg:pub.10.1007/978-3-540-69355-0_4
    6 sg:pub.10.1007/978-3-540-74466-5_64
    7 sg:pub.10.1007/978-3-540-75142-7_11
    8 sg:pub.10.1007/978-3-642-05118-0_46
    9 sg:pub.10.1007/978-3-642-05434-1_13
    10 sg:pub.10.1007/978-3-642-10631-6_55
    11 sg:pub.10.1007/978-3-642-10877-8_9
    12 sg:pub.10.1007/978-3-642-13122-6_20
    13 sg:pub.10.1007/978-3-642-22450-8_27
    14 sg:pub.10.1007/978-3-642-25873-2_31
    15 sg:pub.10.1007/s00224-011-9341-8
    16 sg:pub.10.1007/s00446-006-0154-y
    17 sg:pub.10.1007/s00453-006-1232-z
    18 sg:pub.10.1007/s00453-011-9496-3
    19 https://doi.org/10.1002/net.20233
    20 https://doi.org/10.1016/j.tcs.2007.04.024
    21 https://doi.org/10.1017/s0963548306008133
    22 https://doi.org/10.1109/ipdps.2009.5161080
    23 https://doi.org/10.1142/s0129054108006327
    24 schema:datePublished 2012
    25 schema:datePublishedReg 2012-01-01
    26 schema:description Finding a good cup of coffee in Paris is difficult even among its world-renowned cafés, at least according to author David Downie (2011). We propose a solution that would allow tourists to create a map of the Paris Métro system from scratch that shows the locations of the cafés with the good coffee, while addressing the problem of the tourists losing interest in the process once they have found good coffee. We map the problem to the black hole search problem in the subway model introduced by Flocchini et al. at Fun with Algorithms 2010. We provide a solution that allows the tourists to start anywhere and at any time, communicate using whiteboards on the subway trains, rely on much less information than is normally available to subway passengers, and work independently but collectively to map the subway network. Our solution is the first to deal with scattered agents searching for black holes in a dynamic network and is optimal both in terms of the team size and the number of carrier moves required to complete the map.
    27 schema:editor N6ba291234b4643f7b3a981e5fc059f03
    28 schema:genre chapter
    29 schema:inLanguage en
    30 schema:isAccessibleForFree false
    31 schema:isPartOf N06086b0c197547ae92834a3eae914d82
    32 schema:name Finding Good Coffee in Paris
    33 schema:pagination 154-165
    34 schema:productId N2160467f1ce54ad196dd4975de8ef73f
    35 N370a2201c6ff4c8fb1b3e6a55c13e9fc
    36 N42bb55989fe2499fae29a2c5b954f39e
    37 schema:publisher N52eb034557004f338c889b98b0c461fa
    38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044257169
    39 https://doi.org/10.1007/978-3-642-30347-0_17
    40 schema:sdDatePublished 2019-04-15T22:32
    41 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    42 schema:sdPublisher N04d9a502c7fb4835ae02e48d21a31fc7
    43 schema:url http://link.springer.com/10.1007/978-3-642-30347-0_17
    44 sgo:license sg:explorer/license/
    45 sgo:sdDataset chapters
    46 rdf:type schema:Chapter
    47 N04d9a502c7fb4835ae02e48d21a31fc7 schema:name Springer Nature - SN SciGraph project
    48 rdf:type schema:Organization
    49 N06086b0c197547ae92834a3eae914d82 schema:isbn 978-3-642-30346-3
    50 978-3-642-30347-0
    51 schema:name Fun with Algorithms
    52 rdf:type schema:Book
    53 N0bb65b7c1b944142b4de95af0ce2a5e8 rdf:first sg:person.012655732331.60
    54 rdf:rest N97dcb86a42e1463ba156cc108568fcf5
    55 N1c02b42a4b09472b8debc6c58802f7e2 rdf:first Ne6237fa9fdc3450f96aa6feacd68ac86
    56 rdf:rest N31b7713e299440918c51b13d10f6d222
    57 N2160467f1ce54ad196dd4975de8ef73f schema:name doi
    58 schema:value 10.1007/978-3-642-30347-0_17
    59 rdf:type schema:PropertyValue
    60 N31b7713e299440918c51b13d10f6d222 rdf:first Nf033d1d5215c40889125629bc021d6b4
    61 rdf:rest rdf:nil
    62 N370a2201c6ff4c8fb1b3e6a55c13e9fc schema:name readcube_id
    63 schema:value d2cfd2e273fbaaae82ca0cb5488e56303f16c07d344aa22b353eecb1c72124fa
    64 rdf:type schema:PropertyValue
    65 N3bfd1fe81b6c4d8d92de2b6ccd66a390 rdf:first sg:person.011601470625.25
    66 rdf:rest N0bb65b7c1b944142b4de95af0ce2a5e8
    67 N42bb55989fe2499fae29a2c5b954f39e schema:name dimensions_id
    68 schema:value pub.1044257169
    69 rdf:type schema:PropertyValue
    70 N52eb034557004f338c889b98b0c461fa schema:location Berlin, Heidelberg
    71 schema:name Springer Berlin Heidelberg
    72 rdf:type schema:Organisation
    73 N540bb57c8a284da990596b731142688a rdf:first sg:person.010566557723.84
    74 rdf:rest rdf:nil
    75 N6ba291234b4643f7b3a981e5fc059f03 rdf:first N909f3c65e8b0434db342911ecad360f5
    76 rdf:rest N1c02b42a4b09472b8debc6c58802f7e2
    77 N909f3c65e8b0434db342911ecad360f5 schema:familyName Kranakis
    78 schema:givenName Evangelos
    79 rdf:type schema:Person
    80 N97dcb86a42e1463ba156cc108568fcf5 rdf:first sg:person.013746561621.07
    81 rdf:rest N540bb57c8a284da990596b731142688a
    82 Ne6237fa9fdc3450f96aa6feacd68ac86 schema:familyName Krizanc
    83 schema:givenName Danny
    84 rdf:type schema:Person
    85 Nf033d1d5215c40889125629bc021d6b4 schema:familyName Luccio
    86 schema:givenName Flaminia
    87 rdf:type schema:Person
    88 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    89 schema:name Information and Computing Sciences
    90 rdf:type schema:DefinedTerm
    91 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    92 schema:name Artificial Intelligence and Image Processing
    93 rdf:type schema:DefinedTerm
    94 sg:person.010566557723.84 schema:affiliation https://www.grid.ac/institutes/grid.34428.39
    95 schema:familyName Santoro
    96 schema:givenName Nicola
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010566557723.84
    98 rdf:type schema:Person
    99 sg:person.011601470625.25 schema:affiliation https://www.grid.ac/institutes/grid.28046.38
    100 schema:familyName Flocchini
    101 schema:givenName Paola
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011601470625.25
    103 rdf:type schema:Person
    104 sg:person.012655732331.60 schema:affiliation https://www.grid.ac/institutes/grid.451254.3
    105 schema:familyName Kellett
    106 schema:givenName Matthew
    107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012655732331.60
    108 rdf:type schema:Person
    109 sg:person.013746561621.07 schema:affiliation https://www.grid.ac/institutes/grid.451254.3
    110 schema:familyName Mason
    111 schema:givenName Peter C.
    112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013746561621.07
    113 rdf:type schema:Person
    114 sg:pub.10.1007/11945529_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047952182
    115 https://doi.org/10.1007/11945529_23
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/978-3-540-69355-0_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023833865
    118 https://doi.org/10.1007/978-3-540-69355-0_4
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/978-3-540-74466-5_64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045226522
    121 https://doi.org/10.1007/978-3-540-74466-5_64
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/978-3-540-75142-7_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032317348
    124 https://doi.org/10.1007/978-3-540-75142-7_11
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/978-3-642-05118-0_46 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016037775
    127 https://doi.org/10.1007/978-3-642-05118-0_46
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-642-05434-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017113003
    130 https://doi.org/10.1007/978-3-642-05434-1_13
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/978-3-642-10631-6_55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002089179
    133 https://doi.org/10.1007/978-3-642-10631-6_55
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1007/978-3-642-10877-8_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031426893
    136 https://doi.org/10.1007/978-3-642-10877-8_9
    137 rdf:type schema:CreativeWork
    138 sg:pub.10.1007/978-3-642-13122-6_20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030599426
    139 https://doi.org/10.1007/978-3-642-13122-6_20
    140 rdf:type schema:CreativeWork
    141 sg:pub.10.1007/978-3-642-22450-8_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035602927
    142 https://doi.org/10.1007/978-3-642-22450-8_27
    143 rdf:type schema:CreativeWork
    144 sg:pub.10.1007/978-3-642-25873-2_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051713335
    145 https://doi.org/10.1007/978-3-642-25873-2_31
    146 rdf:type schema:CreativeWork
    147 sg:pub.10.1007/s00224-011-9341-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004728379
    148 https://doi.org/10.1007/s00224-011-9341-8
    149 rdf:type schema:CreativeWork
    150 sg:pub.10.1007/s00446-006-0154-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1000916693
    151 https://doi.org/10.1007/s00446-006-0154-y
    152 rdf:type schema:CreativeWork
    153 sg:pub.10.1007/s00453-006-1232-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1027520360
    154 https://doi.org/10.1007/s00453-006-1232-z
    155 rdf:type schema:CreativeWork
    156 sg:pub.10.1007/s00453-011-9496-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033084507
    157 https://doi.org/10.1007/s00453-011-9496-3
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1002/net.20233 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028617841
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1016/j.tcs.2007.04.024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006130162
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1017/s0963548306008133 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045829097
    164 rdf:type schema:CreativeWork
    165 https://doi.org/10.1109/ipdps.2009.5161080 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093705627
    166 rdf:type schema:CreativeWork
    167 https://doi.org/10.1142/s0129054108006327 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062896925
    168 rdf:type schema:CreativeWork
    169 https://www.grid.ac/institutes/grid.28046.38 schema:alternateName University of Ottawa
    170 schema:name School of Electrical Engineering and Computer Science, University of Ottawa, Canada
    171 rdf:type schema:Organization
    172 https://www.grid.ac/institutes/grid.34428.39 schema:alternateName Carleton University
    173 schema:name School of Computer Science, Carleton University, Canada
    174 rdf:type schema:Organization
    175 https://www.grid.ac/institutes/grid.451254.3 schema:alternateName Government of Canada
    176 schema:name Defence R&D, Government of Canada, Canada, Ottawa
    177 rdf:type schema:Organization
     




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


    ...