Distributed computing with advice: information sensitivity of graph coloring View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2009-03

AUTHORS

Pierre Fraigniaud, Cyril Gavoille, David Ilcinkas, Andrzej Pelc

ABSTRACT

We study the problem of the amount of information (advice) about a graph that must be given to its nodes in order to achieve fast distributed computations. The required size of the advice enables to measure the information sensitivity of a network problem. A problem is information sensitive if little advice is enough to solve the problem rapidly (i.e., much faster than in the absence of any advice), whereas it is information insensitive if it requires giving a lot of information to the nodes in order to ensure fast computation of the solution. In this paper, we study the information sensitivity of distributed graph coloring. More... »

PAGES

395-403

References to SciGraph publications

  • 2005. Labeling Schemes for Tree Representation in DISTRIBUTED COMPUTING – IWDC 2005
  • 2007. Graph Searching with Advice in STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
  • 2003-09. Hundreds of impossibility results for distributed computing in DISTRIBUTED COMPUTING
  • 1972. Reducibility among Combinatorial Problems in COMPLEXITY OF COMPUTER COMPUTATIONS
  • 2005. Label-Guided Graph Exploration by a Finite Automaton in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2001-04. Some simple distributed algorithms for sparse networks in DISTRIBUTED COMPUTING
  • 2006. Tree Exploration with an Oracle in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00446-008-0076-y

    DOI

    http://dx.doi.org/10.1007/s00446-008-0076-y

    DIMENSIONS

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


    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": "Laboratoire d'Informatique Algorithmique: Fondements et Applications", 
              "id": "https://www.grid.ac/institutes/grid.462842.e", 
              "name": [
                "LIAFA, Universit\u00e9 Paris Diderot, Paris 7, Case 7014, 75205, Paris Cedex 13, 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": "University of Bordeaux", 
              "id": "https://www.grid.ac/institutes/grid.412041.2", 
              "name": [
                "LaBRI, Universite Bordeaux 1, 351 cours de la Liberation, 33405, Talence Cedex, France"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Gavoille", 
            "givenName": "Cyril", 
            "id": "sg:person.013165620043.46", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013165620043.46"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Bordeaux", 
              "id": "https://www.grid.ac/institutes/grid.412041.2", 
              "name": [
                "LaBRI, Universite Bordeaux 1, 351 cours de la Liberation, 33405, Talence Cedex, 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": "Universit\u00e9 du Qu\u00e9bec en Outaouais", 
              "id": "https://www.grid.ac/institutes/grid.265705.3", 
              "name": [
                "D\u00e9partement d\u2019informatique et d\u2019ing\u00e9nierie, Universit\u00e9 du Qu\u00e9bec Outaouais, succ. Hull, C.P. 1250, J8X 3X7, Gatineau, QC, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Pelc", 
            "givenName": "Andrzej", 
            "id": "sg:person.013306156242.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013306156242.32"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/1146381.1146410", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005207210"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/28395.28429", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005508336"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1248377.1248402", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006646469"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4684-2001-2_9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007977430", 
              "https://doi.org/10.1007/978-1-4684-2001-2_9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1146381.1146387", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009599899"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/12130.12151", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011503507"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11603771_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014679656", 
              "https://doi.org/10.1007/11603771_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11603771_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014679656", 
              "https://doi.org/10.1007/11603771_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/pl00008932", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015224934", 
              "https://doi.org/10.1007/pl00008932"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/72981.72982", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016741552"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00446-003-0091-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018732233", 
              "https://doi.org/10.1007/s00446-003-0091-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-72951-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024624040", 
              "https://doi.org/10.1007/978-3-540-72951-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1011767.1011811", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024782193"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jcss.1998.1587", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034728204"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/129712.129769", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036299570"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11821069_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037978405", 
              "https://doi.org/10.1007/11821069_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11821069_2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037978405", 
              "https://doi.org/10.1007/11821069_2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jagm.1996.0017", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038812001"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040407045", 
              "https://doi.org/10.1007/11523468_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11523468_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040407045", 
              "https://doi.org/10.1007/11523468_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1073970.1073977", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042478439"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0196-6774(86)90019-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049205617"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/167088.167149", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051815222"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0215074", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062841936"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0221015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842347"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0404036", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062844679"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796302531", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880109"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1989.63504", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086165681"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9780898719772", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098557268"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2009-03", 
        "datePublishedReg": "2009-03-01", 
        "description": "We study the problem of the amount of information (advice) about a graph that must be given to its nodes in order to achieve fast distributed computations. The required size of the advice enables to measure the information sensitivity of a network problem. A problem is information sensitive if little advice is enough to solve the problem rapidly (i.e., much faster than in the absence of any advice), whereas it is information insensitive if it requires giving a lot of information to the nodes in order to ensure fast computation of the solution. In this paper, we study the information sensitivity of distributed graph coloring.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00446-008-0076-y", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1052621", 
            "issn": [
              "0178-2770", 
              "1432-0452"
            ], 
            "name": "Distributed Computing", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "6", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "21"
          }
        ], 
        "name": "Distributed computing with advice: information sensitivity of graph coloring", 
        "pagination": "395-403", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "74ad2e46231a851ecb4897ccf55fd70daeacdec5c0c81974c1e322df8861d193"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00446-008-0076-y"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1024491020"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00446-008-0076-y", 
          "https://app.dimensions.ai/details/publication/pub.1024491020"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T14:30", 
        "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/0000000373_0000000373/records_13093_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007/s00446-008-0076-y"
      }
    ]
     

    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/s00446-008-0076-y'

    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/s00446-008-0076-y'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00446-008-0076-y'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00446-008-0076-y'


     

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

    173 TRIPLES      21 PREDICATES      53 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00446-008-0076-y schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Nb02371b60ab447a6ace12dd1335af65a
    4 schema:citation sg:pub.10.1007/11523468_28
    5 sg:pub.10.1007/11603771_2
    6 sg:pub.10.1007/11821069_2
    7 sg:pub.10.1007/978-1-4684-2001-2_9
    8 sg:pub.10.1007/978-3-540-72951-8_6
    9 sg:pub.10.1007/pl00008932
    10 sg:pub.10.1007/s00446-003-0091-y
    11 https://doi.org/10.1006/jagm.1996.0017
    12 https://doi.org/10.1006/jcss.1998.1587
    13 https://doi.org/10.1016/0196-6774(86)90019-2
    14 https://doi.org/10.1109/sfcs.1989.63504
    15 https://doi.org/10.1137/0215074
    16 https://doi.org/10.1137/0221015
    17 https://doi.org/10.1137/0404036
    18 https://doi.org/10.1137/1.9780898719772
    19 https://doi.org/10.1137/s0097539796302531
    20 https://doi.org/10.1145/1011767.1011811
    21 https://doi.org/10.1145/1073970.1073977
    22 https://doi.org/10.1145/1146381.1146387
    23 https://doi.org/10.1145/1146381.1146410
    24 https://doi.org/10.1145/12130.12151
    25 https://doi.org/10.1145/1248377.1248402
    26 https://doi.org/10.1145/129712.129769
    27 https://doi.org/10.1145/167088.167149
    28 https://doi.org/10.1145/28395.28429
    29 https://doi.org/10.1145/72981.72982
    30 schema:datePublished 2009-03
    31 schema:datePublishedReg 2009-03-01
    32 schema:description We study the problem of the amount of information (advice) about a graph that must be given to its nodes in order to achieve fast distributed computations. The required size of the advice enables to measure the information sensitivity of a network problem. A problem is information sensitive if little advice is enough to solve the problem rapidly (i.e., much faster than in the absence of any advice), whereas it is information insensitive if it requires giving a lot of information to the nodes in order to ensure fast computation of the solution. In this paper, we study the information sensitivity of distributed graph coloring.
    33 schema:genre research_article
    34 schema:inLanguage en
    35 schema:isAccessibleForFree true
    36 schema:isPartOf N1d063c11a3aa4199a2569c0759408819
    37 N35c57de119d9472997c0e110205882b5
    38 sg:journal.1052621
    39 schema:name Distributed computing with advice: information sensitivity of graph coloring
    40 schema:pagination 395-403
    41 schema:productId N1bdeff1d58a74bc394d30e947976c8ed
    42 N54575ab26ab8426ca864c964f008a3a7
    43 Ne2801a1aa2c949c8b8122f10da2daeb0
    44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024491020
    45 https://doi.org/10.1007/s00446-008-0076-y
    46 schema:sdDatePublished 2019-04-11T14:30
    47 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    48 schema:sdPublisher N955a5c4a160141059c8ce71b20bc3f5c
    49 schema:url http://link.springer.com/10.1007/s00446-008-0076-y
    50 sgo:license sg:explorer/license/
    51 sgo:sdDataset articles
    52 rdf:type schema:ScholarlyArticle
    53 N13a46eda5f0248ee8166854206794715 rdf:first sg:person.013165620043.46
    54 rdf:rest N2bdf2e669efe4cb3a12d4f2a92baf5ca
    55 N1bdeff1d58a74bc394d30e947976c8ed schema:name readcube_id
    56 schema:value 74ad2e46231a851ecb4897ccf55fd70daeacdec5c0c81974c1e322df8861d193
    57 rdf:type schema:PropertyValue
    58 N1d063c11a3aa4199a2569c0759408819 schema:issueNumber 6
    59 rdf:type schema:PublicationIssue
    60 N2bdf2e669efe4cb3a12d4f2a92baf5ca rdf:first sg:person.010032333055.75
    61 rdf:rest N9625546a38cc4d3591f0c00ff0c14c5d
    62 N35c57de119d9472997c0e110205882b5 schema:volumeNumber 21
    63 rdf:type schema:PublicationVolume
    64 N54575ab26ab8426ca864c964f008a3a7 schema:name dimensions_id
    65 schema:value pub.1024491020
    66 rdf:type schema:PropertyValue
    67 N955a5c4a160141059c8ce71b20bc3f5c schema:name Springer Nature - SN SciGraph project
    68 rdf:type schema:Organization
    69 N9625546a38cc4d3591f0c00ff0c14c5d rdf:first sg:person.013306156242.32
    70 rdf:rest rdf:nil
    71 Nb02371b60ab447a6ace12dd1335af65a rdf:first sg:person.013424402135.28
    72 rdf:rest N13a46eda5f0248ee8166854206794715
    73 Ne2801a1aa2c949c8b8122f10da2daeb0 schema:name doi
    74 schema:value 10.1007/s00446-008-0076-y
    75 rdf:type schema:PropertyValue
    76 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Information and Computing Sciences
    78 rdf:type schema:DefinedTerm
    79 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    80 schema:name Information Systems
    81 rdf:type schema:DefinedTerm
    82 sg:journal.1052621 schema:issn 0178-2770
    83 1432-0452
    84 schema:name Distributed Computing
    85 rdf:type schema:Periodical
    86 sg:person.010032333055.75 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
    87 schema:familyName Ilcinkas
    88 schema:givenName David
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010032333055.75
    90 rdf:type schema:Person
    91 sg:person.013165620043.46 schema:affiliation https://www.grid.ac/institutes/grid.412041.2
    92 schema:familyName Gavoille
    93 schema:givenName Cyril
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013165620043.46
    95 rdf:type schema:Person
    96 sg:person.013306156242.32 schema:affiliation https://www.grid.ac/institutes/grid.265705.3
    97 schema:familyName Pelc
    98 schema:givenName Andrzej
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013306156242.32
    100 rdf:type schema:Person
    101 sg:person.013424402135.28 schema:affiliation https://www.grid.ac/institutes/grid.462842.e
    102 schema:familyName Fraigniaud
    103 schema:givenName Pierre
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013424402135.28
    105 rdf:type schema:Person
    106 sg:pub.10.1007/11523468_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040407045
    107 https://doi.org/10.1007/11523468_28
    108 rdf:type schema:CreativeWork
    109 sg:pub.10.1007/11603771_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014679656
    110 https://doi.org/10.1007/11603771_2
    111 rdf:type schema:CreativeWork
    112 sg:pub.10.1007/11821069_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037978405
    113 https://doi.org/10.1007/11821069_2
    114 rdf:type schema:CreativeWork
    115 sg:pub.10.1007/978-1-4684-2001-2_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007977430
    116 https://doi.org/10.1007/978-1-4684-2001-2_9
    117 rdf:type schema:CreativeWork
    118 sg:pub.10.1007/978-3-540-72951-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024624040
    119 https://doi.org/10.1007/978-3-540-72951-8_6
    120 rdf:type schema:CreativeWork
    121 sg:pub.10.1007/pl00008932 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015224934
    122 https://doi.org/10.1007/pl00008932
    123 rdf:type schema:CreativeWork
    124 sg:pub.10.1007/s00446-003-0091-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1018732233
    125 https://doi.org/10.1007/s00446-003-0091-y
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1006/jagm.1996.0017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038812001
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1006/jcss.1998.1587 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034728204
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1016/0196-6774(86)90019-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049205617
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1109/sfcs.1989.63504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086165681
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1137/0215074 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841936
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1137/0221015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842347
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1137/0404036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844679
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1137/1.9780898719772 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098557268
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1137/s0097539796302531 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880109
    144 rdf:type schema:CreativeWork
    145 https://doi.org/10.1145/1011767.1011811 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024782193
    146 rdf:type schema:CreativeWork
    147 https://doi.org/10.1145/1073970.1073977 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042478439
    148 rdf:type schema:CreativeWork
    149 https://doi.org/10.1145/1146381.1146387 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009599899
    150 rdf:type schema:CreativeWork
    151 https://doi.org/10.1145/1146381.1146410 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005207210
    152 rdf:type schema:CreativeWork
    153 https://doi.org/10.1145/12130.12151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011503507
    154 rdf:type schema:CreativeWork
    155 https://doi.org/10.1145/1248377.1248402 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006646469
    156 rdf:type schema:CreativeWork
    157 https://doi.org/10.1145/129712.129769 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036299570
    158 rdf:type schema:CreativeWork
    159 https://doi.org/10.1145/167088.167149 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051815222
    160 rdf:type schema:CreativeWork
    161 https://doi.org/10.1145/28395.28429 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005508336
    162 rdf:type schema:CreativeWork
    163 https://doi.org/10.1145/72981.72982 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016741552
    164 rdf:type schema:CreativeWork
    165 https://www.grid.ac/institutes/grid.265705.3 schema:alternateName Université du Québec en Outaouais
    166 schema:name Département d’informatique et d’ingénierie, Université du Québec Outaouais, succ. Hull, C.P. 1250, J8X 3X7, Gatineau, QC, Canada
    167 rdf:type schema:Organization
    168 https://www.grid.ac/institutes/grid.412041.2 schema:alternateName University of Bordeaux
    169 schema:name LaBRI, Universite Bordeaux 1, 351 cours de la Liberation, 33405, Talence Cedex, France
    170 rdf:type schema:Organization
    171 https://www.grid.ac/institutes/grid.462842.e schema:alternateName Laboratoire d'Informatique Algorithmique: Fondements et Applications
    172 schema:name LIAFA, Université Paris Diderot, Paris 7, Case 7014, 75205, Paris Cedex 13, France
    173 rdf:type schema:Organization
     




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


    ...