The New Faces of Combinatorial Optimization View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Christos H. Papadimitriou

ABSTRACT

I identify several important current variants on the theme of combinatorial optimization that constitute significant departures from the field’s research tradition: Multicriterion optimization, competitive equilibria, and optimizing with incentives. I also discuss the surprisingly weak connections between optimization and evolution (this latter topic was the subject of my ISCO talk).

PAGES

19-23

Book

TITLE

Combinatorial Optimization

ISBN

978-3-642-32146-7
978-3-642-32147-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-32147-4_3

DOI

http://dx.doi.org/10.1007/978-3-642-32147-4_3

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of California at Berkeley, USA", 
          "id": "http://www.grid.ac/institutes/grid.47840.3f", 
          "name": [
            "University of California at Berkeley, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Papadimitriou", 
        "givenName": "Christos H.", 
        "id": "sg:person.013233165465.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013233165465.63"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "I identify several important current variants on the theme of combinatorial optimization that constitute significant departures from the field\u2019s research tradition: Multicriterion optimization, competitive equilibria, and optimizing with incentives. I also discuss the surprisingly weak connections between optimization and evolution (this latter topic was the subject of my ISCO talk).", 
    "editor": [
      {
        "familyName": "Mahjoub", 
        "givenName": "A. Ridha", 
        "type": "Person"
      }, 
      {
        "familyName": "Markakis", 
        "givenName": "Vangelis", 
        "type": "Person"
      }, 
      {
        "familyName": "Milis", 
        "givenName": "Ioannis", 
        "type": "Person"
      }, 
      {
        "familyName": "Paschos", 
        "givenName": "Vangelis Th.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-32147-4_3", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-32146-7", 
        "978-3-642-32147-4"
      ], 
      "name": "Combinatorial Optimization", 
      "type": "Book"
    }, 
    "keywords": [
      "combinatorial optimization", 
      "multicriterion optimization", 
      "optimization", 
      "current variants", 
      "competitive equilibrium", 
      "weak connection", 
      "equilibrium", 
      "connection", 
      "significant departure", 
      "departure", 
      "evolution", 
      "variants", 
      "new face", 
      "research traditions", 
      "face", 
      "incentives", 
      "themes", 
      "tradition", 
      "important current variants", 
      "field\u2019s research tradition"
    ], 
    "name": "The New Faces of Combinatorial Optimization", 
    "pagination": "19-23", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013499281"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-32147-4_3"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-32147-4_3", 
      "https://app.dimensions.ai/details/publication/pub.1013499281"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_175.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-32147-4_3"
  }
]
 

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

HOW TO GET THIS DATA PROGRAMMATICALLY:

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

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32147-4_3'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32147-4_3'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32147-4_3'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32147-4_3'


 

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

95 TRIPLES      23 PREDICATES      46 URIs      39 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-32147-4_3 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N5b3f3f9c75e34a639fcabefc71df01e2
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description I identify several important current variants on the theme of combinatorial optimization that constitute significant departures from the field’s research tradition: Multicriterion optimization, competitive equilibria, and optimizing with incentives. I also discuss the surprisingly weak connections between optimization and evolution (this latter topic was the subject of my ISCO talk).
7 schema:editor N2697013ed15f426b865229fe640c11bd
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Ne94229cfcd35459686c3c9af2ecbc711
12 schema:keywords combinatorial optimization
13 competitive equilibrium
14 connection
15 current variants
16 departure
17 equilibrium
18 evolution
19 face
20 field’s research tradition
21 important current variants
22 incentives
23 multicriterion optimization
24 new face
25 optimization
26 research traditions
27 significant departure
28 themes
29 tradition
30 variants
31 weak connection
32 schema:name The New Faces of Combinatorial Optimization
33 schema:pagination 19-23
34 schema:productId N5c52e3492f9a45cc8b2e6853cb87457d
35 N79e6ad1340574814aa2fac7f92d43c66
36 schema:publisher Ne3e715f796ab4f51a6b055510d8d2ded
37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013499281
38 https://doi.org/10.1007/978-3-642-32147-4_3
39 schema:sdDatePublished 2022-01-01T19:10
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N9476f304efa645c0b50611dc8b246c71
42 schema:url https://doi.org/10.1007/978-3-642-32147-4_3
43 sgo:license sg:explorer/license/
44 sgo:sdDataset chapters
45 rdf:type schema:Chapter
46 N0536869090134ecbb799dbf20c661652 schema:familyName Paschos
47 schema:givenName Vangelis Th.
48 rdf:type schema:Person
49 N2697013ed15f426b865229fe640c11bd rdf:first N99ed84a901b74b939c2cbf977e17fcd6
50 rdf:rest Naefdcca0da8341d1aca8919677c0d247
51 N2aeffb48cc8c44d39304020992382978 rdf:first N0536869090134ecbb799dbf20c661652
52 rdf:rest rdf:nil
53 N43b478e40bc849c8a05eaff6e7f7e9cc schema:familyName Milis
54 schema:givenName Ioannis
55 rdf:type schema:Person
56 N5b3f3f9c75e34a639fcabefc71df01e2 rdf:first sg:person.013233165465.63
57 rdf:rest rdf:nil
58 N5c52e3492f9a45cc8b2e6853cb87457d schema:name doi
59 schema:value 10.1007/978-3-642-32147-4_3
60 rdf:type schema:PropertyValue
61 N79e6ad1340574814aa2fac7f92d43c66 schema:name dimensions_id
62 schema:value pub.1013499281
63 rdf:type schema:PropertyValue
64 N9476f304efa645c0b50611dc8b246c71 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 N99ed84a901b74b939c2cbf977e17fcd6 schema:familyName Mahjoub
67 schema:givenName A. Ridha
68 rdf:type schema:Person
69 Naefdcca0da8341d1aca8919677c0d247 rdf:first Nff3bddcc9a524254bb2edd57e3d7051d
70 rdf:rest Ne8e7584aaad34e6b9238788a9d96a8d2
71 Ne3e715f796ab4f51a6b055510d8d2ded schema:name Springer Nature
72 rdf:type schema:Organisation
73 Ne8e7584aaad34e6b9238788a9d96a8d2 rdf:first N43b478e40bc849c8a05eaff6e7f7e9cc
74 rdf:rest N2aeffb48cc8c44d39304020992382978
75 Ne94229cfcd35459686c3c9af2ecbc711 schema:isbn 978-3-642-32146-7
76 978-3-642-32147-4
77 schema:name Combinatorial Optimization
78 rdf:type schema:Book
79 Nff3bddcc9a524254bb2edd57e3d7051d schema:familyName Markakis
80 schema:givenName Vangelis
81 rdf:type schema:Person
82 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
83 schema:name Mathematical Sciences
84 rdf:type schema:DefinedTerm
85 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
86 schema:name Numerical and Computational Mathematics
87 rdf:type schema:DefinedTerm
88 sg:person.013233165465.63 schema:affiliation grid-institutes:grid.47840.3f
89 schema:familyName Papadimitriou
90 schema:givenName Christos H.
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013233165465.63
92 rdf:type schema:Person
93 grid-institutes:grid.47840.3f schema:alternateName University of California at Berkeley, USA
94 schema:name University of California at Berkeley, USA
95 rdf:type schema:Organization
 




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


...