The price of anarchy and stability in general noisy best-response dynamics View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2018-09

AUTHORS

Paolo Penna

ABSTRACT

Logit-response dynamics (Alós-Ferrer and Netzer in Games Econ Behav 68(2):413–427, 2010) are a rich and natural class of noisy best-response dynamics. In this work we revise the price of anarchy and the price of stability by considering the quality of long-run equilibria in these dynamics. Our results show that prior studies on simpler dynamics of this type can strongly depend on a sequential schedule of the players’ moves. In particular, a small noise by itself is not enough to improve the quality of equilibria as soon as other very natural schedules are used. More... »

PAGES

839-855

References to SciGraph publications

  • 2008. The Price of Stochastic Anarchy in ALGORITHMIC GAME THEORY
  • 2015. Multicast Network Design Game on a Ring in COMBINATORIAL OPTIMIZATION AND APPLICATIONS
  • 2009. Stochastic Stability in Internet Router Congestion Games in ALGORITHMIC GAME THEORY
  • 2016-04. Concurrent imitation dynamics in congestion games in DISTRIBUTED COMPUTING
  • 2009. On the Inefficiency Ratio of Stable Equilibria in Congestion Games in INTERNET AND NETWORK ECONOMICS
  • 2013-07. Mixing Time and Stationary Expected Social Welfare of Logit Dynamics in THEORY OF COMPUTING SYSTEMS
  • 1979-09. A linear time approximation algorithm for multiprocessor scheduling in BIT NUMERICAL MATHEMATICS
  • 2015-11. Logit Dynamics with Concurrent Updates for Local Interaction Potential Games in ALGORITHMICA
  • 2010-07. Atomic Congestion Games: Fast, Myopic and Concurrent in THEORY OF COMPUTING SYSTEMS
  • 2012. On the Impact of Fair Best Response Dynamics in MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012
  • 2017-04. On the convergence of logit-response to (strict) Nash equilibria in ECONOMIC THEORY BULLETIN
  • 2011-09. On the Performance of Approximate Equilibria in Congestion Games in ALGORITHMICA
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00182-017-0601-y

    DOI

    http://dx.doi.org/10.1007/s00182-017-0601-y

    DIMENSIONS

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


    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/1402", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Applied Economics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/14", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Economics", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Swiss Federal Institute of Technology in Zurich", 
              "id": "https://www.grid.ac/institutes/grid.5801.c", 
              "name": [
                "Department of Computer Science, ETH Zurich, Zurich, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Penna", 
            "givenName": "Paolo", 
            "id": "sg:person.013624103516.76", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624103516.76"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-642-04645-2_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001415980", 
              "https://doi.org/10.1007/978-3-642-04645-2_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-04645-2_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1001415980", 
              "https://doi.org/10.1007/978-3-642-04645-2_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1536414.1536485", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003406856"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s40505-016-0104-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009719229", 
              "https://doi.org/10.1007/s40505-016-0104-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s40505-016-0104-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009719229", 
              "https://doi.org/10.1007/s40505-016-0104-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-009-9198-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020845378", 
              "https://doi.org/10.1007/s00224-009-9198-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-009-9198-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020845378", 
              "https://doi.org/10.1007/s00224-009-9198-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2013.02.031", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022517875"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.geb.2009.08.004", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027326612"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-010-9449-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027923807", 
              "https://doi.org/10.1007/s00453-010-9449-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-79309-0_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029968565", 
              "https://doi.org/10.1007/978-3-540-79309-0_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-79309-0_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029968565", 
              "https://doi.org/10.1007/978-3-540-79309-0_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/game.1993.1023", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030783580"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01930985", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031200780", 
              "https://doi.org/10.1007/bf01930985"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01930985", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031200780", 
              "https://doi.org/10.1007/bf01930985"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.cosrev.2009.04.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035244584"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10841-9_54", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037569907", 
              "https://doi.org/10.1007/978-3-642-10841-9_54"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10841-9_54", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037569907", 
              "https://doi.org/10.1007/978-3-642-10841-9_54"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-32589-2_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039056927", 
              "https://doi.org/10.1007/978-3-642-32589-2_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00446-014-0223-6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040430067", 
              "https://doi.org/10.1007/s00446-014-0223-6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-319-26626-8_32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045571894", 
              "https://doi.org/10.1007/978-3-319-26626-8_32"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1536414.1536487", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046659870"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.orl.2016.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050070110"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.orl.2016.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050070110"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.orl.2016.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050070110"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.orl.2016.07.014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050070110"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.geb.2012.03.006", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051290870"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00224-013-9458-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051743567", 
              "https://doi.org/10.1007/s00224-013-9458-z"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.geb.2012.02.017", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052333942"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s00453-014-9959-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052493480", 
              "https://doi.org/10.1007/s00453-014-9959-4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/070680096", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062850841"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-09", 
        "datePublishedReg": "2018-09-01", 
        "description": "Logit-response dynamics (Al\u00f3s-Ferrer and Netzer in Games Econ Behav 68(2):413\u2013427, 2010) are a rich and natural class of noisy best-response dynamics. In this work we revise the price of anarchy and the price of stability by considering the quality of long-run equilibria in these dynamics. Our results show that prior studies on simpler dynamics of this type can strongly depend on a sequential schedule of the players\u2019 moves. In particular, a small noise by itself is not enough to improve the quality of equilibria as soon as other very natural schedules are used.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s00182-017-0601-y", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1136357", 
            "issn": [
              "0020-7276", 
              "1432-1270"
            ], 
            "name": "International Journal of Game Theory", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "47"
          }
        ], 
        "name": "The price of anarchy and stability in general noisy best-response dynamics", 
        "pagination": "839-855", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bd7ba135efb9ba67e3db72d2d5fe66a6b10de3b0dee1f84099f0ac3e0797199f"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00182-017-0601-y"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1092907866"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00182-017-0601-y", 
          "https://app.dimensions.ai/details/publication/pub.1092907866"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T18:33", 
        "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_8675_00000601.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs00182-017-0601-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/s00182-017-0601-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/s00182-017-0601-y'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00182-017-0601-y'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00182-017-0601-y'


     

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

    139 TRIPLES      21 PREDICATES      49 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00182-017-0601-y schema:about anzsrc-for:14
    2 anzsrc-for:1402
    3 schema:author Ncae29b010966452bae6fe223ef14f3f1
    4 schema:citation sg:pub.10.1007/978-3-319-26626-8_32
    5 sg:pub.10.1007/978-3-540-79309-0_27
    6 sg:pub.10.1007/978-3-642-04645-2_17
    7 sg:pub.10.1007/978-3-642-10841-9_54
    8 sg:pub.10.1007/978-3-642-32589-2_33
    9 sg:pub.10.1007/bf01930985
    10 sg:pub.10.1007/s00224-009-9198-2
    11 sg:pub.10.1007/s00224-013-9458-z
    12 sg:pub.10.1007/s00446-014-0223-6
    13 sg:pub.10.1007/s00453-010-9449-2
    14 sg:pub.10.1007/s00453-014-9959-4
    15 sg:pub.10.1007/s40505-016-0104-1
    16 https://doi.org/10.1006/game.1993.1023
    17 https://doi.org/10.1016/j.cosrev.2009.04.003
    18 https://doi.org/10.1016/j.geb.2009.08.004
    19 https://doi.org/10.1016/j.geb.2012.02.017
    20 https://doi.org/10.1016/j.geb.2012.03.006
    21 https://doi.org/10.1016/j.orl.2016.07.014
    22 https://doi.org/10.1016/j.tcs.2013.02.031
    23 https://doi.org/10.1137/070680096
    24 https://doi.org/10.1145/1536414.1536485
    25 https://doi.org/10.1145/1536414.1536487
    26 schema:datePublished 2018-09
    27 schema:datePublishedReg 2018-09-01
    28 schema:description Logit-response dynamics (Alós-Ferrer and Netzer in Games Econ Behav 68(2):413–427, 2010) are a rich and natural class of noisy best-response dynamics. In this work we revise the price of anarchy and the price of stability by considering the quality of long-run equilibria in these dynamics. Our results show that prior studies on simpler dynamics of this type can strongly depend on a sequential schedule of the players’ moves. In particular, a small noise by itself is not enough to improve the quality of equilibria as soon as other very natural schedules are used.
    29 schema:genre research_article
    30 schema:inLanguage en
    31 schema:isAccessibleForFree true
    32 schema:isPartOf N6c269fb71964415fa3ec055da33295ae
    33 Nc697d62bfc0949f1b1ccf4c9bac0c2eb
    34 sg:journal.1136357
    35 schema:name The price of anarchy and stability in general noisy best-response dynamics
    36 schema:pagination 839-855
    37 schema:productId N4eae8869f62b4735a866c93fc1447831
    38 Nada6b9c6da674ba3bbbe457acab78627
    39 Ne60e61cfcbd542a3b178eb6a31c94aa9
    40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092907866
    41 https://doi.org/10.1007/s00182-017-0601-y
    42 schema:sdDatePublished 2019-04-10T18:33
    43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    44 schema:sdPublisher Nfcc51744e5c24962ae49932e13a03632
    45 schema:url https://link.springer.com/10.1007%2Fs00182-017-0601-y
    46 sgo:license sg:explorer/license/
    47 sgo:sdDataset articles
    48 rdf:type schema:ScholarlyArticle
    49 N4eae8869f62b4735a866c93fc1447831 schema:name doi
    50 schema:value 10.1007/s00182-017-0601-y
    51 rdf:type schema:PropertyValue
    52 N6c269fb71964415fa3ec055da33295ae schema:issueNumber 3
    53 rdf:type schema:PublicationIssue
    54 Nada6b9c6da674ba3bbbe457acab78627 schema:name dimensions_id
    55 schema:value pub.1092907866
    56 rdf:type schema:PropertyValue
    57 Nc697d62bfc0949f1b1ccf4c9bac0c2eb schema:volumeNumber 47
    58 rdf:type schema:PublicationVolume
    59 Ncae29b010966452bae6fe223ef14f3f1 rdf:first sg:person.013624103516.76
    60 rdf:rest rdf:nil
    61 Ne60e61cfcbd542a3b178eb6a31c94aa9 schema:name readcube_id
    62 schema:value bd7ba135efb9ba67e3db72d2d5fe66a6b10de3b0dee1f84099f0ac3e0797199f
    63 rdf:type schema:PropertyValue
    64 Nfcc51744e5c24962ae49932e13a03632 schema:name Springer Nature - SN SciGraph project
    65 rdf:type schema:Organization
    66 anzsrc-for:14 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Economics
    68 rdf:type schema:DefinedTerm
    69 anzsrc-for:1402 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Applied Economics
    71 rdf:type schema:DefinedTerm
    72 sg:journal.1136357 schema:issn 0020-7276
    73 1432-1270
    74 schema:name International Journal of Game Theory
    75 rdf:type schema:Periodical
    76 sg:person.013624103516.76 schema:affiliation https://www.grid.ac/institutes/grid.5801.c
    77 schema:familyName Penna
    78 schema:givenName Paolo
    79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013624103516.76
    80 rdf:type schema:Person
    81 sg:pub.10.1007/978-3-319-26626-8_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045571894
    82 https://doi.org/10.1007/978-3-319-26626-8_32
    83 rdf:type schema:CreativeWork
    84 sg:pub.10.1007/978-3-540-79309-0_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029968565
    85 https://doi.org/10.1007/978-3-540-79309-0_27
    86 rdf:type schema:CreativeWork
    87 sg:pub.10.1007/978-3-642-04645-2_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001415980
    88 https://doi.org/10.1007/978-3-642-04645-2_17
    89 rdf:type schema:CreativeWork
    90 sg:pub.10.1007/978-3-642-10841-9_54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037569907
    91 https://doi.org/10.1007/978-3-642-10841-9_54
    92 rdf:type schema:CreativeWork
    93 sg:pub.10.1007/978-3-642-32589-2_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039056927
    94 https://doi.org/10.1007/978-3-642-32589-2_33
    95 rdf:type schema:CreativeWork
    96 sg:pub.10.1007/bf01930985 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031200780
    97 https://doi.org/10.1007/bf01930985
    98 rdf:type schema:CreativeWork
    99 sg:pub.10.1007/s00224-009-9198-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020845378
    100 https://doi.org/10.1007/s00224-009-9198-2
    101 rdf:type schema:CreativeWork
    102 sg:pub.10.1007/s00224-013-9458-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1051743567
    103 https://doi.org/10.1007/s00224-013-9458-z
    104 rdf:type schema:CreativeWork
    105 sg:pub.10.1007/s00446-014-0223-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040430067
    106 https://doi.org/10.1007/s00446-014-0223-6
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/s00453-010-9449-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027923807
    109 https://doi.org/10.1007/s00453-010-9449-2
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/s00453-014-9959-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052493480
    112 https://doi.org/10.1007/s00453-014-9959-4
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/s40505-016-0104-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009719229
    115 https://doi.org/10.1007/s40505-016-0104-1
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1006/game.1993.1023 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030783580
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1016/j.cosrev.2009.04.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035244584
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1016/j.geb.2009.08.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027326612
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1016/j.geb.2012.02.017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052333942
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1016/j.geb.2012.03.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051290870
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1016/j.orl.2016.07.014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050070110
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1016/j.tcs.2013.02.031 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022517875
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1137/070680096 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062850841
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1145/1536414.1536485 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003406856
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1145/1536414.1536487 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046659870
    136 rdf:type schema:CreativeWork
    137 https://www.grid.ac/institutes/grid.5801.c schema:alternateName Swiss Federal Institute of Technology in Zurich
    138 schema:name Department of Computer Science, ETH Zurich, Zurich, Switzerland
    139 rdf:type schema:Organization
     




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


    ...