Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017

AUTHORS

Ioannis Caragiannis , Vasilis Gkatzelis , Cosimo Vinci

ABSTRACT

We reveal a connection between coordination mechanisms for unrelated machine scheduling and cost-sharing protocols. Using this connection, we interpret three coordination mechanisms from the recent literature as Shapley-value-based cost-sharing protocols, thus providing a unifying justification regarding why these mechanisms induce potential games. More importantly, this connection provides a template for designing novel coordination mechanisms, as well as approximation algorithms for the underlying optimization problem. The designer need only decide the total cost to be suffered on each machine, and then the Shapley value can be used to induce games guaranteed to possess a potential function; these games can, in turn, be used to design algorithms. To verify the power of this approach, we design a combinatorial algorithm that achieves an approximation guarantee of 1.81 for the problem of minimizing the total weighted completion time for unrelated machines. To the best of our knowledge, this is the best approximation guarantee among combinatorial polynomial-time algorithms for this problem. More... »

PAGES

74-87

References to SciGraph publications

Book

TITLE

Web and Internet Economics

ISBN

978-3-319-71923-8
978-3-319-71924-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-71924-5_6

DOI

http://dx.doi.org/10.1007/978-3-319-71924-5_6

DIMENSIONS

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


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Patras", 
          "id": "https://www.grid.ac/institutes/grid.11047.33", 
          "name": [
            "University of Patras"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Caragiannis", 
        "givenName": "Ioannis", 
        "id": "sg:person.015657660643.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015657660643.37"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Drexel University", 
          "id": "https://www.grid.ac/institutes/grid.166341.7", 
          "name": [
            "Drexel University"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gkatzelis", 
        "givenName": "Vasilis", 
        "id": "sg:person.010734751005.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010734751005.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Gran Sasso Science Institute", 
          "id": "https://www.grid.ac/institutes/grid.466750.6", 
          "name": [
            "Gran Sasso Science Institute"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Vinci", 
        "givenName": "Cosimo", 
        "id": "sg:person.012770274011.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012770274011.86"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00453-013-9753-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005888464", 
          "https://doi.org/10.1007/s00453-013-9753-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-33090-2_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007011260", 
          "https://doi.org/10.1007/978-3-642-33090-2_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2554797.2554811", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013596183"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-010-9427-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016706126", 
          "https://doi.org/10.1007/s00453-010-9427-8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2781678", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017164200"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00224-012-9429-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019666622", 
          "https://doi.org/10.1007/s00224-012-9429-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.3800030106", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029221068"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00199-007-0275-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035394430", 
          "https://doi.org/10.1007/s00199-007-0275-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00199-007-0275-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035394430", 
          "https://doi.org/10.1007/s00199-007-0275-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2009.01.005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1038819075"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1386790.1386832", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040473645"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00453-012-9650-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042333466", 
          "https://doi.org/10.1007/s00453-012-9650-6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.geb.2013.03.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044589849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.geb.2013.03.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044589849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.geb.2013.03.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044589849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.geb.2013.03.011", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044589849"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-29116-6_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044959763", 
          "https://doi.org/10.1007/978-3-642-29116-6_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2897518.2897572", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048610718"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-53354-3_25", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048774066", 
          "https://doi.org/10.1007/978-3-662-53354-3_25"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2008.12.032", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048888812"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.21497", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051124464"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-44777-2_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051134136", 
          "https://doi.org/10.1007/978-3-662-44777-2_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/375827.375840", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051836675"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02930-1_45", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053649994", 
          "https://doi.org/10.1007/978-3-642-02930-1_45"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-02930-1_45", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053649994", 
          "https://doi.org/10.1007/978-3-642-02930-1_45"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/070680096", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062850841"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/08072721x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062854868"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.13.2.157.10520", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707038"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.1120.0567", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064723254"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/moor.2014.0651", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064723842"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1120.1137", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726692"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2015.1363", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728065"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2016.1512", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064728213"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/3033274.3085151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1090284144"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/focs.2017.34", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095851587"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017", 
    "datePublishedReg": "2017-01-01", 
    "description": "We reveal a connection between coordination mechanisms for unrelated machine scheduling and cost-sharing protocols. Using this connection, we interpret three coordination mechanisms from the recent literature as Shapley-value-based cost-sharing protocols, thus providing a unifying justification regarding why these mechanisms induce potential games. More importantly, this connection provides a template for designing novel coordination mechanisms, as well as approximation algorithms for the underlying optimization problem. The designer need only decide the total cost to be suffered on each machine, and then the Shapley value can be used to induce games guaranteed to possess a potential function; these games can, in turn, be used to design algorithms. To verify the power of this approach, we design a combinatorial algorithm that achieves an approximation guarantee of 1.81 for the problem of minimizing the total weighted completion time for unrelated machines. To the best of our knowledge, this is the best approximation guarantee among combinatorial polynomial-time algorithms for this problem.", 
    "editor": [
      {
        "familyName": "R. Devanur", 
        "givenName": "Nikhil", 
        "type": "Person"
      }, 
      {
        "familyName": "Lu", 
        "givenName": "Pinyan", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-71924-5_6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-71923-8", 
        "978-3-319-71924-5"
      ], 
      "name": "Web and Internet Economics", 
      "type": "Book"
    }, 
    "name": "Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling", 
    "pagination": "74-87", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-71924-5_6"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fda989fe7ad4b7f8c2e57fe4a7e0da4527f5f3407e9b286a2806938dc4870495"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1092996835"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-71924-5_6", 
      "https://app.dimensions.ai/details/publication/pub.1092996835"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:44", 
    "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_8687_00000602.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-71924-5_6"
  }
]
 

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-319-71924-5_6'

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-319-71924-5_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-71924-5_6'

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-319-71924-5_6'


 

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

190 TRIPLES      23 PREDICATES      57 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-71924-5_6 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nc7139b47d00f4142bf625960f6a209cb
4 schema:citation sg:pub.10.1007/978-3-642-02930-1_45
5 sg:pub.10.1007/978-3-642-29116-6_22
6 sg:pub.10.1007/978-3-642-33090-2_3
7 sg:pub.10.1007/978-3-662-44777-2_2
8 sg:pub.10.1007/978-3-662-53354-3_25
9 sg:pub.10.1007/s00199-007-0275-y
10 sg:pub.10.1007/s00224-012-9429-9
11 sg:pub.10.1007/s00453-010-9427-8
12 sg:pub.10.1007/s00453-012-9650-6
13 sg:pub.10.1007/s00453-013-9753-8
14 https://doi.org/10.1002/nav.21497
15 https://doi.org/10.1002/nav.3800030106
16 https://doi.org/10.1016/j.geb.2013.03.011
17 https://doi.org/10.1016/j.tcs.2008.12.032
18 https://doi.org/10.1016/j.tcs.2009.01.005
19 https://doi.org/10.1109/focs.2017.34
20 https://doi.org/10.1137/070680096
21 https://doi.org/10.1137/08072721x
22 https://doi.org/10.1145/1386790.1386832
23 https://doi.org/10.1145/2554797.2554811
24 https://doi.org/10.1145/2781678
25 https://doi.org/10.1145/2897518.2897572
26 https://doi.org/10.1145/3033274.3085151
27 https://doi.org/10.1145/375827.375840
28 https://doi.org/10.1287/ijoc.13.2.157.10520
29 https://doi.org/10.1287/moor.1120.0567
30 https://doi.org/10.1287/moor.2014.0651
31 https://doi.org/10.1287/opre.1120.1137
32 https://doi.org/10.1287/opre.2015.1363
33 https://doi.org/10.1287/opre.2016.1512
34 schema:datePublished 2017
35 schema:datePublishedReg 2017-01-01
36 schema:description We reveal a connection between coordination mechanisms for unrelated machine scheduling and cost-sharing protocols. Using this connection, we interpret three coordination mechanisms from the recent literature as Shapley-value-based cost-sharing protocols, thus providing a unifying justification regarding why these mechanisms induce potential games. More importantly, this connection provides a template for designing novel coordination mechanisms, as well as approximation algorithms for the underlying optimization problem. The designer need only decide the total cost to be suffered on each machine, and then the Shapley value can be used to induce games guaranteed to possess a potential function; these games can, in turn, be used to design algorithms. To verify the power of this approach, we design a combinatorial algorithm that achieves an approximation guarantee of 1.81 for the problem of minimizing the total weighted completion time for unrelated machines. To the best of our knowledge, this is the best approximation guarantee among combinatorial polynomial-time algorithms for this problem.
37 schema:editor N4ccce6ac0d2742dd9e5144f9b35fb4d3
38 schema:genre chapter
39 schema:inLanguage en
40 schema:isAccessibleForFree false
41 schema:isPartOf N3363e612803e4030a2ec2fdeec2828d6
42 schema:name Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling
43 schema:pagination 74-87
44 schema:productId N299632a886db400cb3cb7a8343e3ca5a
45 N82920f5263ac485bbc8563d302804bb4
46 Nba54627db758457d843d1f8ff8da4033
47 schema:publisher N80233953678b47b38f9332c0175e0028
48 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092996835
49 https://doi.org/10.1007/978-3-319-71924-5_6
50 schema:sdDatePublished 2019-04-15T20:44
51 schema:sdLicense https://scigraph.springernature.com/explorer/license/
52 schema:sdPublisher N97339f067de84c2da430e7b5bc7ac4ea
53 schema:url http://link.springer.com/10.1007/978-3-319-71924-5_6
54 sgo:license sg:explorer/license/
55 sgo:sdDataset chapters
56 rdf:type schema:Chapter
57 N0f979e454e974fabb5ae88e39a19fb73 rdf:first sg:person.012770274011.86
58 rdf:rest rdf:nil
59 N299632a886db400cb3cb7a8343e3ca5a schema:name dimensions_id
60 schema:value pub.1092996835
61 rdf:type schema:PropertyValue
62 N3363e612803e4030a2ec2fdeec2828d6 schema:isbn 978-3-319-71923-8
63 978-3-319-71924-5
64 schema:name Web and Internet Economics
65 rdf:type schema:Book
66 N44ec8fb4d24c4486bb24efb5265a0627 rdf:first sg:person.010734751005.07
67 rdf:rest N0f979e454e974fabb5ae88e39a19fb73
68 N4ccce6ac0d2742dd9e5144f9b35fb4d3 rdf:first Na7f53afc7ec241a8b10217d906868351
69 rdf:rest Ne85a27274da547c78523f0fb942bda59
70 N80233953678b47b38f9332c0175e0028 schema:location Cham
71 schema:name Springer International Publishing
72 rdf:type schema:Organisation
73 N82920f5263ac485bbc8563d302804bb4 schema:name readcube_id
74 schema:value fda989fe7ad4b7f8c2e57fe4a7e0da4527f5f3407e9b286a2806938dc4870495
75 rdf:type schema:PropertyValue
76 N97339f067de84c2da430e7b5bc7ac4ea schema:name Springer Nature - SN SciGraph project
77 rdf:type schema:Organization
78 Na7f53afc7ec241a8b10217d906868351 schema:familyName R. Devanur
79 schema:givenName Nikhil
80 rdf:type schema:Person
81 Nba54627db758457d843d1f8ff8da4033 schema:name doi
82 schema:value 10.1007/978-3-319-71924-5_6
83 rdf:type schema:PropertyValue
84 Nc7139b47d00f4142bf625960f6a209cb rdf:first sg:person.015657660643.37
85 rdf:rest N44ec8fb4d24c4486bb24efb5265a0627
86 Ne85a27274da547c78523f0fb942bda59 rdf:first Nff5218c232ef4ef8a626db3e1dbb84f0
87 rdf:rest rdf:nil
88 Nff5218c232ef4ef8a626db3e1dbb84f0 schema:familyName Lu
89 schema:givenName Pinyan
90 rdf:type schema:Person
91 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
92 schema:name Information and Computing Sciences
93 rdf:type schema:DefinedTerm
94 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
95 schema:name Computation Theory and Mathematics
96 rdf:type schema:DefinedTerm
97 sg:person.010734751005.07 schema:affiliation https://www.grid.ac/institutes/grid.166341.7
98 schema:familyName Gkatzelis
99 schema:givenName Vasilis
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010734751005.07
101 rdf:type schema:Person
102 sg:person.012770274011.86 schema:affiliation https://www.grid.ac/institutes/grid.466750.6
103 schema:familyName Vinci
104 schema:givenName Cosimo
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012770274011.86
106 rdf:type schema:Person
107 sg:person.015657660643.37 schema:affiliation https://www.grid.ac/institutes/grid.11047.33
108 schema:familyName Caragiannis
109 schema:givenName Ioannis
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015657660643.37
111 rdf:type schema:Person
112 sg:pub.10.1007/978-3-642-02930-1_45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053649994
113 https://doi.org/10.1007/978-3-642-02930-1_45
114 rdf:type schema:CreativeWork
115 sg:pub.10.1007/978-3-642-29116-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044959763
116 https://doi.org/10.1007/978-3-642-29116-6_22
117 rdf:type schema:CreativeWork
118 sg:pub.10.1007/978-3-642-33090-2_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007011260
119 https://doi.org/10.1007/978-3-642-33090-2_3
120 rdf:type schema:CreativeWork
121 sg:pub.10.1007/978-3-662-44777-2_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051134136
122 https://doi.org/10.1007/978-3-662-44777-2_2
123 rdf:type schema:CreativeWork
124 sg:pub.10.1007/978-3-662-53354-3_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048774066
125 https://doi.org/10.1007/978-3-662-53354-3_25
126 rdf:type schema:CreativeWork
127 sg:pub.10.1007/s00199-007-0275-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1035394430
128 https://doi.org/10.1007/s00199-007-0275-y
129 rdf:type schema:CreativeWork
130 sg:pub.10.1007/s00224-012-9429-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019666622
131 https://doi.org/10.1007/s00224-012-9429-9
132 rdf:type schema:CreativeWork
133 sg:pub.10.1007/s00453-010-9427-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016706126
134 https://doi.org/10.1007/s00453-010-9427-8
135 rdf:type schema:CreativeWork
136 sg:pub.10.1007/s00453-012-9650-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042333466
137 https://doi.org/10.1007/s00453-012-9650-6
138 rdf:type schema:CreativeWork
139 sg:pub.10.1007/s00453-013-9753-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005888464
140 https://doi.org/10.1007/s00453-013-9753-8
141 rdf:type schema:CreativeWork
142 https://doi.org/10.1002/nav.21497 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051124464
143 rdf:type schema:CreativeWork
144 https://doi.org/10.1002/nav.3800030106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029221068
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1016/j.geb.2013.03.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044589849
147 rdf:type schema:CreativeWork
148 https://doi.org/10.1016/j.tcs.2008.12.032 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048888812
149 rdf:type schema:CreativeWork
150 https://doi.org/10.1016/j.tcs.2009.01.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038819075
151 rdf:type schema:CreativeWork
152 https://doi.org/10.1109/focs.2017.34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095851587
153 rdf:type schema:CreativeWork
154 https://doi.org/10.1137/070680096 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062850841
155 rdf:type schema:CreativeWork
156 https://doi.org/10.1137/08072721x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062854868
157 rdf:type schema:CreativeWork
158 https://doi.org/10.1145/1386790.1386832 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040473645
159 rdf:type schema:CreativeWork
160 https://doi.org/10.1145/2554797.2554811 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013596183
161 rdf:type schema:CreativeWork
162 https://doi.org/10.1145/2781678 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017164200
163 rdf:type schema:CreativeWork
164 https://doi.org/10.1145/2897518.2897572 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048610718
165 rdf:type schema:CreativeWork
166 https://doi.org/10.1145/3033274.3085151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090284144
167 rdf:type schema:CreativeWork
168 https://doi.org/10.1145/375827.375840 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051836675
169 rdf:type schema:CreativeWork
170 https://doi.org/10.1287/ijoc.13.2.157.10520 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707038
171 rdf:type schema:CreativeWork
172 https://doi.org/10.1287/moor.1120.0567 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064723254
173 rdf:type schema:CreativeWork
174 https://doi.org/10.1287/moor.2014.0651 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064723842
175 rdf:type schema:CreativeWork
176 https://doi.org/10.1287/opre.1120.1137 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726692
177 rdf:type schema:CreativeWork
178 https://doi.org/10.1287/opre.2015.1363 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728065
179 rdf:type schema:CreativeWork
180 https://doi.org/10.1287/opre.2016.1512 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064728213
181 rdf:type schema:CreativeWork
182 https://www.grid.ac/institutes/grid.11047.33 schema:alternateName University of Patras
183 schema:name University of Patras
184 rdf:type schema:Organization
185 https://www.grid.ac/institutes/grid.166341.7 schema:alternateName Drexel University
186 schema:name Drexel University
187 rdf:type schema:Organization
188 https://www.grid.ac/institutes/grid.466750.6 schema:alternateName Gran Sasso Science Institute
189 schema:name Gran Sasso Science Institute
190 rdf:type schema:Organization
 




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


...