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": "2021-12-01T19:58", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_171.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 N8881f9616bb04194bca37045b6d43dbc
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 Nbd38e06ce00c400cb7fb7022343c3a40
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N98e83ae2a90e456b8491099540ff9084
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 N3dfcb4db070949a5a869038debd91ec5
35 N78fae2a054cb44f3b46d9b15394f95b3
36 schema:publisher N8b601d28ce6d4dbeb618c61a0f1ed32d
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 2021-12-01T19:58
40 schema:sdLicense https://scigraph.springernature.com/explorer/license/
41 schema:sdPublisher N8f5fb7d5980b484b82c4d45d2b992bda
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 N225d405f2230446da7d7051dc95a03a1 schema:familyName Mahjoub
47 schema:givenName A. Ridha
48 rdf:type schema:Person
49 N3a44f3e652fe4ca1a4366ab45fb239ca rdf:first N7cd068a495474750b9331915696f5ce8
50 rdf:rest Nd0dd7782946740b99a4da98c99707633
51 N3dfcb4db070949a5a869038debd91ec5 schema:name doi
52 schema:value 10.1007/978-3-642-32147-4_3
53 rdf:type schema:PropertyValue
54 N46e06eed929c4027a1b38be89e41d9e6 schema:familyName Milis
55 schema:givenName Ioannis
56 rdf:type schema:Person
57 N7033de2d94344f878751b8ab9a3ad76d schema:familyName Paschos
58 schema:givenName Vangelis Th.
59 rdf:type schema:Person
60 N78fae2a054cb44f3b46d9b15394f95b3 schema:name dimensions_id
61 schema:value pub.1013499281
62 rdf:type schema:PropertyValue
63 N7cd068a495474750b9331915696f5ce8 schema:familyName Markakis
64 schema:givenName Vangelis
65 rdf:type schema:Person
66 N8881f9616bb04194bca37045b6d43dbc rdf:first sg:person.013233165465.63
67 rdf:rest rdf:nil
68 N89a1105907db4666b8c74619f4f020e1 rdf:first N7033de2d94344f878751b8ab9a3ad76d
69 rdf:rest rdf:nil
70 N8b601d28ce6d4dbeb618c61a0f1ed32d schema:name Springer Nature
71 rdf:type schema:Organisation
72 N8f5fb7d5980b484b82c4d45d2b992bda schema:name Springer Nature - SN SciGraph project
73 rdf:type schema:Organization
74 N98e83ae2a90e456b8491099540ff9084 schema:isbn 978-3-642-32146-7
75 978-3-642-32147-4
76 schema:name Combinatorial Optimization
77 rdf:type schema:Book
78 Nbd38e06ce00c400cb7fb7022343c3a40 rdf:first N225d405f2230446da7d7051dc95a03a1
79 rdf:rest N3a44f3e652fe4ca1a4366ab45fb239ca
80 Nd0dd7782946740b99a4da98c99707633 rdf:first N46e06eed929c4027a1b38be89e41d9e6
81 rdf:rest N89a1105907db4666b8c74619f4f020e1
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)


...