Ontology type: schema:Chapter Open Access: True
1999
AUTHORS ABSTRACTIn this paper, a generic tabu search is presented for three coloring problems: graph coloring, T-colorings and set T-colorings. This algorithm integrates important features such as greedy initialization, solution re-generation, dynamic tabu tenure, incremental evaluation of solutions and constraint handling techniques. Empirical comparisons show that this algorithm approaches the best coloring algorithms and outperforms some hybrid algorithms on a wide range of benchmarks. Experiments on large random instances of T-colorings and set T-colorings show encouraging results. More... »
PAGES77-92
Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
ISBN
978-0-7923-8369-7
978-1-4615-5775-3
http://scigraph.springernature.com/pub.10.1007/978-1-4615-5775-3_6
DOIhttp://dx.doi.org/10.1007/978-1-4615-5775-3_6
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1015167641
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/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"name": [
"Parc Scientifique Georges Besse, LGI2P, EMA-EERIE, F-30000, Nimes, France"
],
"type": "Organization"
},
"familyName": "Dorne",
"givenName": "Rapha\u00ebl",
"id": "sg:person.015716021017.30",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015716021017.30"
],
"type": "Person"
},
{
"affiliation": {
"name": [
"Parc Scientifique Georges Besse, LGI2P, EMA-EERIE, F-30000, Nimes, France"
],
"type": "Organization"
},
"familyName": "Hao",
"givenName": "Jin-Kao",
"id": "sg:person.015275466607.71",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015275466607.71"
],
"type": "Person"
}
],
"citation": [
{
"id": "sg:pub.10.1007/3-540-61723-x_1043",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1002345099",
"https://doi.org/10.1007/3-540-61723-x_1043"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02430368",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009214343",
"https://doi.org/10.1007/bf02430368"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02430368",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009214343",
"https://doi.org/10.1007/bf02430368"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125407",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013019705",
"https://doi.org/10.1007/bf02125407"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125407",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013019705",
"https://doi.org/10.1007/bf02125407"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0377-2217(87)80148-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032826353"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125459",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037143915",
"https://doi.org/10.1007/bf02125459"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02125459",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1037143915",
"https://doi.org/10.1007/bf02125459"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1023/a:1009690321348",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038973557",
"https://doi.org/10.1023/a:1009690321348"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02239976",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040256969",
"https://doi.org/10.1007/bf02239976"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02239976",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040256969",
"https://doi.org/10.1007/bf02239976"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0012-365x(96)00257-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040260882"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02023000",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047352511",
"https://doi.org/10.1007/bf02023000"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02023000",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047352511",
"https://doi.org/10.1007/bf02023000"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0056916",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1047705581",
"https://doi.org/10.1007/bfb0056916"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1145/359094.359101",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1049953014"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.192382",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134328"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.481825",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134686"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/25.69987",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061134998"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/proc.1980.11899",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061444670"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/t-vt.1986.24063",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061467594"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1287/opre.39.3.378",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1064730225"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.6028/jres.084.024",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1073600216"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1051/ro/1998320100751",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1083777112"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1090/dimacs/026",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1097022559"
],
"type": "CreativeWork"
}
],
"datePublished": "1999",
"datePublishedReg": "1999-01-01",
"description": "In this paper, a generic tabu search is presented for three coloring problems: graph coloring, T-colorings and set T-colorings. This algorithm integrates important features such as greedy initialization, solution re-generation, dynamic tabu tenure, incremental evaluation of solutions and constraint handling techniques. Empirical comparisons show that this algorithm approaches the best coloring algorithms and outperforms some hybrid algorithms on a wide range of benchmarks. Experiments on large random instances of T-colorings and set T-colorings show encouraging results.",
"editor": [
{
"familyName": "Vo\u00df",
"givenName": "Stefan",
"type": "Person"
},
{
"familyName": "Martello",
"givenName": "Silvano",
"type": "Person"
},
{
"familyName": "Osman",
"givenName": "Ibrahim H.",
"type": "Person"
},
{
"familyName": "Roucairol",
"givenName": "Catherine",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-1-4615-5775-3_6",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-0-7923-8369-7",
"978-1-4615-5775-3"
],
"name": "Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization",
"type": "Book"
},
"name": "Tabu Search for Graph Coloring, T-Colorings and Set T-Colorings",
"pagination": "77-92",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1015167641"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-1-4615-5775-3_6"
]
},
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"48439abf794d607e05e5baf19cae95593885d3a0097935f1cfd74cb3f6f135fe"
]
}
],
"publisher": {
"location": "Boston, MA",
"name": "Springer US",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-1-4615-5775-3_6",
"https://app.dimensions.ai/details/publication/pub.1015167641"
],
"sdDataset": "chapters",
"sdDatePublished": "2019-04-16T09:02",
"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/0000000370_0000000370/records_46741_00000000.jsonl",
"type": "Chapter",
"url": "https://link.springer.com/10.1007%2F978-1-4615-5775-3_6"
}
]Download the RDF metadata as: json-ld nt turtle xml License info
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-1-4615-5775-3_6'
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-1-4615-5775-3_6'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-5775-3_6'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-5775-3_6'
This table displays all metadata directly associated to this object as RDF triples.
156 TRIPLES
23 PREDICATES
47 URIs
20 LITERALS
8 BLANK NODES