Complexity and Approximation, Combinatorial Optimization Problems and Their Approximability Properties View Full Text


Ontology type: schema:Book      Open Access: True

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-58412-1

DOI

http://dx.doi.org/10.1007/978-3-642-58412-1

ISBN

978-3-642-63581-6 | 978-3-642-58412-1

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, I-00198, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ausiello", 
        "givenName": "Giorgio", 
        "id": "sg:person.016026614737.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016026614737.27"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sapienza University of Rome", 
          "id": "https://www.grid.ac/institutes/grid.7841.a", 
          "name": [
            "Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, I-00198, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Marchetti-Spaccamela", 
        "givenName": "Alberto", 
        "id": "sg:person.014007353735.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014007353735.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Florence", 
          "id": "https://www.grid.ac/institutes/grid.8404.8", 
          "name": [
            "Dipartimento di Sistemi e Informatica, Universit\u00e0 degli Studi di Firenze, Via C. Lombroso 6/17, I-50134, Florence, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Crescenzi", 
        "givenName": "Pierluigi", 
        "id": "sg:person.01173734710.11", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01173734710.11"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Rome Tor Vergata", 
          "id": "https://www.grid.ac/institutes/grid.6530.0", 
          "name": [
            "Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Via della Ricerca Scientifica, I-00133, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gambosi", 
        "givenName": "Giorgio", 
        "id": "sg:person.011355176201.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355176201.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Rome Tor Vergata", 
          "id": "https://www.grid.ac/institutes/grid.6530.0", 
          "name": [
            "Dipartimento di Matematica, Universit\u00e0 di Roma \u201cTor Vergata\u201d, Via della Ricerca Scientifica, I-00133, Rome, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Protasi", 
        "givenName": "Marco", 
        "id": "sg:person.012750137201.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012750137201.17"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Royal Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.5037.1", 
          "name": [
            "NADA, Department of Numerical Analysis and Computing Science, KTH, Royal Institute of Technology, SE-10044, Stockholm, Sweden"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kann", 
        "givenName": "Viggo", 
        "id": "sg:person.014343100201.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014343100201.33"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1999", 
    "datePublishedReg": "1999-01-01", 
    "genre": "monograph", 
    "id": "sg:pub.10.1007/978-3-642-58412-1", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isbn": [
      "978-3-642-63581-6", 
      "978-3-642-58412-1"
    ], 
    "name": "Complexity and Approximation, Combinatorial Optimization Problems and Their Approximability Properties", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "7fa33b939025fabc43f5160e32b477d5062bde763606dea8e20833d1dc33392e"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-58412-1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1026792740"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-58412-1", 
      "https://app.dimensions.ai/details/publication/pub.1026792740"
    ], 
    "sdDataset": "books", 
    "sdDatePublished": "2019-04-12T04:05", 
    "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/0000000372_0000000372/records_117125_00000001.jsonl", 
    "type": "Book", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-58412-1"
  }
]
 

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-58412-1'

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-58412-1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-58412-1'

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-58412-1'


 

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

90 TRIPLES      18 PREDICATES      23 URIs      18 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-58412-1 schema:author N47daf79135f7424a8dba140fa4b6b532
2 schema:datePublished 1999
3 schema:datePublishedReg 1999-01-01
4 schema:genre monograph
5 schema:inLanguage en
6 schema:isAccessibleForFree true
7 schema:isbn 978-3-642-58412-1
8 978-3-642-63581-6
9 schema:name Complexity and Approximation, Combinatorial Optimization Problems and Their Approximability Properties
10 schema:productId N6846678f453649a58405f11686ed51d7
11 N72b825a577a74bb98ef6220ab3282261
12 Nb0e1c39bfb3e458da04bdf9809d76374
13 schema:publisher Nc79a41627fee4f2bba3f3507dd826f50
14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026792740
15 https://doi.org/10.1007/978-3-642-58412-1
16 schema:sdDatePublished 2019-04-12T04:05
17 schema:sdLicense https://scigraph.springernature.com/explorer/license/
18 schema:sdPublisher N648068c631e14c139a99cd8ba90353d6
19 schema:url https://link.springer.com/10.1007%2F978-3-642-58412-1
20 sgo:license sg:explorer/license/
21 sgo:sdDataset books
22 rdf:type schema:Book
23 N29529e440d1e4943947f36787f8f3fc4 rdf:first sg:person.014343100201.33
24 rdf:rest rdf:nil
25 N47daf79135f7424a8dba140fa4b6b532 rdf:first sg:person.016026614737.27
26 rdf:rest Nd5cb423cb6054fab841883279456cfdf
27 N648068c631e14c139a99cd8ba90353d6 schema:name Springer Nature - SN SciGraph project
28 rdf:type schema:Organization
29 N6846678f453649a58405f11686ed51d7 schema:name dimensions_id
30 schema:value pub.1026792740
31 rdf:type schema:PropertyValue
32 N72b825a577a74bb98ef6220ab3282261 schema:name doi
33 schema:value 10.1007/978-3-642-58412-1
34 rdf:type schema:PropertyValue
35 Nb0e1c39bfb3e458da04bdf9809d76374 schema:name readcube_id
36 schema:value 7fa33b939025fabc43f5160e32b477d5062bde763606dea8e20833d1dc33392e
37 rdf:type schema:PropertyValue
38 Nb67a2782f3614ce9891cf13e0abe188c rdf:first sg:person.01173734710.11
39 rdf:rest Ncac31a7e318a4bfda6ace8a23879c850
40 Nc79a41627fee4f2bba3f3507dd826f50 schema:location Berlin, Heidelberg
41 schema:name Springer Berlin Heidelberg
42 rdf:type schema:Organisation
43 Ncac31a7e318a4bfda6ace8a23879c850 rdf:first sg:person.011355176201.51
44 rdf:rest Nd97d299ab06f44419af59b0126a72f05
45 Nd5cb423cb6054fab841883279456cfdf rdf:first sg:person.014007353735.32
46 rdf:rest Nb67a2782f3614ce9891cf13e0abe188c
47 Nd97d299ab06f44419af59b0126a72f05 rdf:first sg:person.012750137201.17
48 rdf:rest N29529e440d1e4943947f36787f8f3fc4
49 sg:person.011355176201.51 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
50 schema:familyName Gambosi
51 schema:givenName Giorgio
52 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011355176201.51
53 rdf:type schema:Person
54 sg:person.01173734710.11 schema:affiliation https://www.grid.ac/institutes/grid.8404.8
55 schema:familyName Crescenzi
56 schema:givenName Pierluigi
57 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01173734710.11
58 rdf:type schema:Person
59 sg:person.012750137201.17 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
60 schema:familyName Protasi
61 schema:givenName Marco
62 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012750137201.17
63 rdf:type schema:Person
64 sg:person.014007353735.32 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
65 schema:familyName Marchetti-Spaccamela
66 schema:givenName Alberto
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014007353735.32
68 rdf:type schema:Person
69 sg:person.014343100201.33 schema:affiliation https://www.grid.ac/institutes/grid.5037.1
70 schema:familyName Kann
71 schema:givenName Viggo
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014343100201.33
73 rdf:type schema:Person
74 sg:person.016026614737.27 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
75 schema:familyName Ausiello
76 schema:givenName Giorgio
77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016026614737.27
78 rdf:type schema:Person
79 https://www.grid.ac/institutes/grid.5037.1 schema:alternateName Royal Institute of Technology
80 schema:name NADA, Department of Numerical Analysis and Computing Science, KTH, Royal Institute of Technology, SE-10044, Stockholm, Sweden
81 rdf:type schema:Organization
82 https://www.grid.ac/institutes/grid.6530.0 schema:alternateName University of Rome Tor Vergata
83 schema:name Dipartimento di Matematica, Università di Roma “Tor Vergata”, Via della Ricerca Scientifica, I-00133, Rome, Italy
84 rdf:type schema:Organization
85 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
86 schema:name Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”, Via Salaria 113, I-00198, Rome, Italy
87 rdf:type schema:Organization
88 https://www.grid.ac/institutes/grid.8404.8 schema:alternateName University of Florence
89 schema:name Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze, Via C. Lombroso 6/17, I-50134, Florence, Italy
90 rdf:type schema:Organization
 




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


...