Distributed Chasing of Network Intruders View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Lélia Blin , Pierre Fraigniaud , Nicolas Nisse , Sandrine Vial

ABSTRACT

This paper addresses the graph searching problem in a distributed setting. We describe a distributed protocol that enables searchers with logarithmic size memory to clear any network, in a fully decentralized manner. The search strategy for the network in which the searchers are launched is computed online by the searchers themselves without knowing the topology of the network in advance. It performs in an asynchronous environment, i.e., it implements the necessary synchronization mechanism in a decentralized manner. In every network, our protocol performs a connected strategy using at most k + 1 searchers, where k is the minimum number of searchers required to clear the network in a monotone connected way, computed in the centralized and synchronous setting. More... »

PAGES

70-84

References to SciGraph publications

  • 2005. Nondeterministic Graph Searching: From Pathwidth to Treewidth in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2005
  • 2004. Digraphs Exploration with Little Memory in STACS 2004
  • 2004. Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2006. Connected Treewidth and Connected Graph Searching in LATIN 2006: THEORETICAL INFORMATICS
  • 2003. Searching Is Not Jumping in GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE
  • 2004. Sweeping Graphs with Large Clique Number in ALGORITHMS AND COMPUTATION
  • 2003-02-11. Computing Optimal Linear Layouts of Trees in Linear Time in ALGORITHMS - ESA 2000
  • Book

    TITLE

    Structural Information and Communication Complexity

    ISBN

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

    Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "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 \u00c9vry Val d'Essonne", 
              "id": "https://www.grid.ac/institutes/grid.8390.2", 
              "name": [
                "IBISC, University of Evry, 91000, Evry, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Blin", 
            "givenName": "L\u00e9lia", 
            "id": "sg:person.015324375256.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015324375256.49"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Laboratoire de Recherche en Informatique", 
              "id": "https://www.grid.ac/institutes/grid.464180.f", 
              "name": [
                "LRI, CNRS and Universit\u00e9 Paris-Sud, 91405, Orsay, 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": "Laboratoire de Recherche en Informatique", 
              "id": "https://www.grid.ac/institutes/grid.464180.f", 
              "name": [
                "LRI, CNRS and Universit\u00e9 Paris-Sud, 91405, Orsay, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Nisse", 
            "givenName": "Nicolas", 
            "id": "sg:person.011706712653.72", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011706712653.72"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of \u00c9vry Val d'Essonne", 
              "id": "https://www.grid.ac/institutes/grid.8390.2", 
              "name": [
                "IBISC, University of Evry, 91000, Evry, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vial", 
            "givenName": "Sandrine", 
            "id": "sg:person.01036406215.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01036406215.21"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0166-218x(89)90016-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006049186"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45253-2_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016215575", 
              "https://doi.org/10.1007/3-540-45253-2_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45253-2_37", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016215575", 
              "https://doi.org/10.1007/3-540-45253-2_37"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/151261.151263", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017456454"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24749-4_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019111927", 
              "https://doi.org/10.1007/978-3-540-24749-4_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24749-4_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019111927", 
              "https://doi.org/10.1007/978-3-540-24749-4_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11549345_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019263015", 
              "https://doi.org/10.1007/11549345_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11549345_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019263015", 
              "https://doi.org/10.1007/11549345_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30551-4_77", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020618149", 
              "https://doi.org/10.1007/978-3-540-30551-4_77"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30551-4_77", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020618149", 
              "https://doi.org/10.1007/978-3-540-30551-4_77"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11682462_45", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022989737", 
              "https://doi.org/10.1007/11682462_45"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11682462_45", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022989737", 
              "https://doi.org/10.1007/11682462_45"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90146-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023492229"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0304-3975(86)90146-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023492229"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39890-5_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025064061", 
              "https://doi.org/10.1007/978-3-540-39890-5_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-39890-5_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025064061", 
              "https://doi.org/10.1007/978-3-540-39890-5_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-27836-8_49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031753412", 
              "https://doi.org/10.1007/978-3-540-27836-8_49"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-27836-8_49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031753412", 
              "https://doi.org/10.1007/978-3-540-27836-8_49"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0196-6774(91)90003-h", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033945460"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0012-365x(85)90046-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043710068"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/42267.42268", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045068727"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/564870.564906", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051619886"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1060590.1060674", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051843791"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0608024", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062850112"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2006.1639545", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094086841"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/ipdps.2005.151", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095757918"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1090/dimacs/005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1097022547"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2006", 
        "datePublishedReg": "2006-01-01", 
        "description": "This paper addresses the graph searching problem in a distributed setting. We describe a distributed protocol that enables searchers with logarithmic size memory to clear any network, in a fully decentralized manner. The search strategy for the network in which the searchers are launched is computed online by the searchers themselves without knowing the topology of the network in advance. It performs in an asynchronous environment, i.e., it implements the necessary synchronization mechanism in a decentralized manner. In every network, our protocol performs a connected strategy using at most k + 1 searchers, where k is the minimum number of searchers required to clear the network in a monotone connected way, computed in the centralized and synchronous setting.", 
        "editor": [
          {
            "familyName": "Flocchini", 
            "givenName": "Paola", 
            "type": "Person"
          }, 
          {
            "familyName": "G\u0105sieniec", 
            "givenName": "Leszek", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/11780823_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-35474-1", 
            "978-3-540-35475-8"
          ], 
          "name": "Structural Information and Communication Complexity", 
          "type": "Book"
        }, 
        "name": "Distributed Chasing of Network Intruders", 
        "pagination": "70-84", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1007989748"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/11780823_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "261031281de72474bf720e0767e931df232493e7d312a953665a227f7ec1ce47"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/11780823_7", 
          "https://app.dimensions.ai/details/publication/pub.1007989748"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:31", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000356_0000000356/records_57895_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F11780823_7"
      }
    ]
     

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

    HOW TO GET THIS DATA PROGRAMMATICALLY:

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

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/11780823_7'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/11780823_7'

    Turtle is a human-readable linked data format.

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

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

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


     

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

    158 TRIPLES      23 PREDICATES      46 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/11780823_7 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author N7a193c78cf924c3c9f26379cdb4e47ae
    4 schema:citation sg:pub.10.1007/11549345_32
    5 sg:pub.10.1007/11682462_45
    6 sg:pub.10.1007/3-540-45253-2_37
    7 sg:pub.10.1007/978-3-540-24749-4_22
    8 sg:pub.10.1007/978-3-540-27836-8_49
    9 sg:pub.10.1007/978-3-540-30551-4_77
    10 sg:pub.10.1007/978-3-540-39890-5_4
    11 https://doi.org/10.1016/0012-365x(85)90046-9
    12 https://doi.org/10.1016/0166-218x(89)90016-4
    13 https://doi.org/10.1016/0196-6774(91)90003-h
    14 https://doi.org/10.1016/0304-3975(86)90146-5
    15 https://doi.org/10.1090/dimacs/005
    16 https://doi.org/10.1109/ipdps.2005.151
    17 https://doi.org/10.1109/ipdps.2006.1639545
    18 https://doi.org/10.1137/0608024
    19 https://doi.org/10.1145/1060590.1060674
    20 https://doi.org/10.1145/151261.151263
    21 https://doi.org/10.1145/42267.42268
    22 https://doi.org/10.1145/564870.564906
    23 schema:datePublished 2006
    24 schema:datePublishedReg 2006-01-01
    25 schema:description This paper addresses the graph searching problem in a distributed setting. We describe a distributed protocol that enables searchers with logarithmic size memory to clear any network, in a fully decentralized manner. The search strategy for the network in which the searchers are launched is computed online by the searchers themselves without knowing the topology of the network in advance. It performs in an asynchronous environment, i.e., it implements the necessary synchronization mechanism in a decentralized manner. In every network, our protocol performs a connected strategy using at most k + 1 searchers, where k is the minimum number of searchers required to clear the network in a monotone connected way, computed in the centralized and synchronous setting.
    26 schema:editor N7803f15baa3440f6a16766c1f2bfadfd
    27 schema:genre chapter
    28 schema:inLanguage en
    29 schema:isAccessibleForFree true
    30 schema:isPartOf N7b3bff1aff9d4faf90062724fcac0af4
    31 schema:name Distributed Chasing of Network Intruders
    32 schema:pagination 70-84
    33 schema:productId N21fac89ad8e64ab9b73e1d56c4b11303
    34 N2e40e1eb17e84560b118efb776ea5eb5
    35 N6e48ae17eb174707be29f044366d53d4
    36 schema:publisher N69f3f472c21f400586971e4f9559cc58
    37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007989748
    38 https://doi.org/10.1007/11780823_7
    39 schema:sdDatePublished 2019-04-16T07:31
    40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    41 schema:sdPublisher N5c0fc456e32942f88f79115c0be0f307
    42 schema:url https://link.springer.com/10.1007%2F11780823_7
    43 sgo:license sg:explorer/license/
    44 sgo:sdDataset chapters
    45 rdf:type schema:Chapter
    46 N1050dda554d740b098263e96f05c95f9 rdf:first sg:person.013424402135.28
    47 rdf:rest N3d20dbb8be8547fb90098d259e5f907e
    48 N1f63d42ca892445c801823d003e7f26e rdf:first N71ea62768a5a4792b82b324f37c15117
    49 rdf:rest rdf:nil
    50 N21fac89ad8e64ab9b73e1d56c4b11303 schema:name doi
    51 schema:value 10.1007/11780823_7
    52 rdf:type schema:PropertyValue
    53 N2e40e1eb17e84560b118efb776ea5eb5 schema:name dimensions_id
    54 schema:value pub.1007989748
    55 rdf:type schema:PropertyValue
    56 N3d20dbb8be8547fb90098d259e5f907e rdf:first sg:person.011706712653.72
    57 rdf:rest N4bad8c1058884afbba1dd9df2762f5d2
    58 N4bad8c1058884afbba1dd9df2762f5d2 rdf:first sg:person.01036406215.21
    59 rdf:rest rdf:nil
    60 N5c0fc456e32942f88f79115c0be0f307 schema:name Springer Nature - SN SciGraph project
    61 rdf:type schema:Organization
    62 N69f3f472c21f400586971e4f9559cc58 schema:location Berlin, Heidelberg
    63 schema:name Springer Berlin Heidelberg
    64 rdf:type schema:Organisation
    65 N6e48ae17eb174707be29f044366d53d4 schema:name readcube_id
    66 schema:value 261031281de72474bf720e0767e931df232493e7d312a953665a227f7ec1ce47
    67 rdf:type schema:PropertyValue
    68 N71ea62768a5a4792b82b324f37c15117 schema:familyName Gąsieniec
    69 schema:givenName Leszek
    70 rdf:type schema:Person
    71 N7803f15baa3440f6a16766c1f2bfadfd rdf:first Neb8c14f9988140f7879d709ef8023d67
    72 rdf:rest N1f63d42ca892445c801823d003e7f26e
    73 N7a193c78cf924c3c9f26379cdb4e47ae rdf:first sg:person.015324375256.49
    74 rdf:rest N1050dda554d740b098263e96f05c95f9
    75 N7b3bff1aff9d4faf90062724fcac0af4 schema:isbn 978-3-540-35474-1
    76 978-3-540-35475-8
    77 schema:name Structural Information and Communication Complexity
    78 rdf:type schema:Book
    79 Neb8c14f9988140f7879d709ef8023d67 schema:familyName Flocchini
    80 schema:givenName Paola
    81 rdf:type schema:Person
    82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Information and Computing Sciences
    84 rdf:type schema:DefinedTerm
    85 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Information Systems
    87 rdf:type schema:DefinedTerm
    88 sg:person.01036406215.21 schema:affiliation https://www.grid.ac/institutes/grid.8390.2
    89 schema:familyName Vial
    90 schema:givenName Sandrine
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01036406215.21
    92 rdf:type schema:Person
    93 sg:person.011706712653.72 schema:affiliation https://www.grid.ac/institutes/grid.464180.f
    94 schema:familyName Nisse
    95 schema:givenName Nicolas
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011706712653.72
    97 rdf:type schema:Person
    98 sg:person.013424402135.28 schema:affiliation https://www.grid.ac/institutes/grid.464180.f
    99 schema:familyName Fraigniaud
    100 schema:givenName Pierre
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013424402135.28
    102 rdf:type schema:Person
    103 sg:person.015324375256.49 schema:affiliation https://www.grid.ac/institutes/grid.8390.2
    104 schema:familyName Blin
    105 schema:givenName Lélia
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015324375256.49
    107 rdf:type schema:Person
    108 sg:pub.10.1007/11549345_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019263015
    109 https://doi.org/10.1007/11549345_32
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/11682462_45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022989737
    112 https://doi.org/10.1007/11682462_45
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/3-540-45253-2_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016215575
    115 https://doi.org/10.1007/3-540-45253-2_37
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/978-3-540-24749-4_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019111927
    118 https://doi.org/10.1007/978-3-540-24749-4_22
    119 rdf:type schema:CreativeWork
    120 sg:pub.10.1007/978-3-540-27836-8_49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031753412
    121 https://doi.org/10.1007/978-3-540-27836-8_49
    122 rdf:type schema:CreativeWork
    123 sg:pub.10.1007/978-3-540-30551-4_77 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020618149
    124 https://doi.org/10.1007/978-3-540-30551-4_77
    125 rdf:type schema:CreativeWork
    126 sg:pub.10.1007/978-3-540-39890-5_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025064061
    127 https://doi.org/10.1007/978-3-540-39890-5_4
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1016/0012-365x(85)90046-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043710068
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1016/0166-218x(89)90016-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006049186
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1016/0196-6774(91)90003-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1033945460
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1016/0304-3975(86)90146-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023492229
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1090/dimacs/005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022547
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1109/ipdps.2005.151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095757918
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1109/ipdps.2006.1639545 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094086841
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1137/0608024 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062850112
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1145/1060590.1060674 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051843791
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1145/151261.151263 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017456454
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1145/42267.42268 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045068727
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1145/564870.564906 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051619886
    152 rdf:type schema:CreativeWork
    153 https://www.grid.ac/institutes/grid.464180.f schema:alternateName Laboratoire de Recherche en Informatique
    154 schema:name LRI, CNRS and Université Paris-Sud, 91405, Orsay, France
    155 rdf:type schema:Organization
    156 https://www.grid.ac/institutes/grid.8390.2 schema:alternateName University of Évry Val d'Essonne
    157 schema:name IBISC, University of Evry, 91000, Evry, France
    158 rdf:type schema:Organization
     




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


    ...