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 N10dd969b8f414dc2bd838adc171476f2
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 N3e1b4e4fa7c540e5aa4cf1c66c25f234
11 N619f489d049647f09c7a1b34f7d45108
12 Nc1f3e2243af841cebbfac10bd92c8776
13 schema:publisher Naf6da8623e384361b39352a562e84070
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 N1e7f4cdeb95a487ab79f78cae17cac3a
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 N10dd969b8f414dc2bd838adc171476f2 rdf:first sg:person.016026614737.27
24 rdf:rest Ncccee6d5152c4834bdce444ae11d79e0
25 N11838852d5164f139f4936a64b399c8a rdf:first sg:person.014343100201.33
26 rdf:rest rdf:nil
27 N1e7f4cdeb95a487ab79f78cae17cac3a schema:name Springer Nature - SN SciGraph project
28 rdf:type schema:Organization
29 N3e1b4e4fa7c540e5aa4cf1c66c25f234 schema:name dimensions_id
30 schema:value pub.1026792740
31 rdf:type schema:PropertyValue
32 N4e09fffe5a9f4ffb93a6c0b6abc2672f rdf:first sg:person.011355176201.51
33 rdf:rest Ne56d060ee84643bf878b98f448f2b8bf
34 N619f489d049647f09c7a1b34f7d45108 schema:name readcube_id
35 schema:value 7fa33b939025fabc43f5160e32b477d5062bde763606dea8e20833d1dc33392e
36 rdf:type schema:PropertyValue
37 N98892b5833ff4e0bb0dd8408ffec5b46 rdf:first sg:person.01173734710.11
38 rdf:rest N4e09fffe5a9f4ffb93a6c0b6abc2672f
39 Naf6da8623e384361b39352a562e84070 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 Nc1f3e2243af841cebbfac10bd92c8776 schema:name doi
43 schema:value 10.1007/978-3-642-58412-1
44 rdf:type schema:PropertyValue
45 Ncccee6d5152c4834bdce444ae11d79e0 rdf:first sg:person.014007353735.32
46 rdf:rest N98892b5833ff4e0bb0dd8408ffec5b46
47 Ne56d060ee84643bf878b98f448f2b8bf rdf:first sg:person.012750137201.17
48 rdf:rest N11838852d5164f139f4936a64b399c8a
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)


...