Non-oblivious local search for graph and hypergraph coloring problems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1995

AUTHORS

Paola Alimonti

ABSTRACT

N/A

PAGES

167-180

Book

TITLE

Graph-Theoretic Concepts in Computer Science

ISBN

978-3-540-60618-5
978-3-540-48487-5

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-60618-1_74

DOI

http://dx.doi.org/10.1007/3-540-60618-1_74

DIMENSIONS

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


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, 00198\u00a0Roma, Italia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alimonti", 
        "givenName": "Paola", 
        "id": "sg:person.015632520461.69", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015632520461.69"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0743-1066(91)90006-b", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037694592"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-0000(91)90023-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043200457"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1995", 
    "datePublishedReg": "1995-01-01", 
    "editor": [
      {
        "familyName": "Nagl", 
        "givenName": "Manfred", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-60618-1_74", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-60618-5", 
        "978-3-540-48487-5"
      ], 
      "name": "Graph-Theoretic Concepts in Computer Science", 
      "type": "Book"
    }, 
    "name": "Non-oblivious local search for graph and hypergraph coloring problems", 
    "pagination": "167-180", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-60618-1_74"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "690ee4dbd1684773c071ed8a45b66689628370595d721d30aacc292e029b6e39"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1022051237"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-60618-1_74", 
      "https://app.dimensions.ai/details/publication/pub.1022051237"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T21:58", 
    "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_8693_00000256.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-60618-1_74"
  }
]
 

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/3-540-60618-1_74'

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/3-540-60618-1_74'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-60618-1_74'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-60618-1_74'


 

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

62 TRIPLES      21 PREDICATES      26 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-60618-1_74 schema:author Naf824f774b914eec9b04c83849fea593
2 schema:citation https://doi.org/10.1016/0022-0000(91)90023-x
3 https://doi.org/10.1016/0743-1066(91)90006-b
4 schema:datePublished 1995
5 schema:datePublishedReg 1995-01-01
6 schema:editor N3d991502b1aa44b29938ef45b3b12967
7 schema:genre chapter
8 schema:inLanguage en
9 schema:isAccessibleForFree false
10 schema:isPartOf Nff185808082b454ead152b641262b9ba
11 schema:name Non-oblivious local search for graph and hypergraph coloring problems
12 schema:pagination 167-180
13 schema:productId N3b547e8836604bc6898ce5f401361be8
14 N48f838c2fca94c199317da817cea9c47
15 Nf3e5ca4dd5cf47768726efde77e39fde
16 schema:publisher Nb4913a5d2b1b4136a107163ff7a431a1
17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022051237
18 https://doi.org/10.1007/3-540-60618-1_74
19 schema:sdDatePublished 2019-04-15T21:58
20 schema:sdLicense https://scigraph.springernature.com/explorer/license/
21 schema:sdPublisher N9232df22752543478a3bf68f29980518
22 schema:url http://link.springer.com/10.1007/3-540-60618-1_74
23 sgo:license sg:explorer/license/
24 sgo:sdDataset chapters
25 rdf:type schema:Chapter
26 N3b547e8836604bc6898ce5f401361be8 schema:name doi
27 schema:value 10.1007/3-540-60618-1_74
28 rdf:type schema:PropertyValue
29 N3d991502b1aa44b29938ef45b3b12967 rdf:first Nb360d9a9af3e42c1a55127d3150a2c95
30 rdf:rest rdf:nil
31 N48f838c2fca94c199317da817cea9c47 schema:name dimensions_id
32 schema:value pub.1022051237
33 rdf:type schema:PropertyValue
34 N9232df22752543478a3bf68f29980518 schema:name Springer Nature - SN SciGraph project
35 rdf:type schema:Organization
36 Naf824f774b914eec9b04c83849fea593 rdf:first sg:person.015632520461.69
37 rdf:rest rdf:nil
38 Nb360d9a9af3e42c1a55127d3150a2c95 schema:familyName Nagl
39 schema:givenName Manfred
40 rdf:type schema:Person
41 Nb4913a5d2b1b4136a107163ff7a431a1 schema:location Berlin, Heidelberg
42 schema:name Springer Berlin Heidelberg
43 rdf:type schema:Organisation
44 Nf3e5ca4dd5cf47768726efde77e39fde schema:name readcube_id
45 schema:value 690ee4dbd1684773c071ed8a45b66689628370595d721d30aacc292e029b6e39
46 rdf:type schema:PropertyValue
47 Nff185808082b454ead152b641262b9ba schema:isbn 978-3-540-48487-5
48 978-3-540-60618-5
49 schema:name Graph-Theoretic Concepts in Computer Science
50 rdf:type schema:Book
51 sg:person.015632520461.69 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
52 schema:familyName Alimonti
53 schema:givenName Paola
54 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015632520461.69
55 rdf:type schema:Person
56 https://doi.org/10.1016/0022-0000(91)90023-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1043200457
57 rdf:type schema:CreativeWork
58 https://doi.org/10.1016/0743-1066(91)90006-b schema:sameAs https://app.dimensions.ai/details/publication/pub.1037694592
59 rdf:type schema:CreativeWork
60 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
61 schema:name Dipartimento di Informatica e Sistemistica, Università di Roma “La Sapienza”;, via Salaria 113, 00198 Roma, Italia
62 rdf:type schema:Organization
 




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


...