{"id":"https://openalex.org/W2801690537","doi":"https://doi.org/10.1007/s00500-019-04278-8","title":"Graph coloring: a novel heuristic based on trailing path\u2014properties, perspective and applications in structured networks","display_name":"Graph coloring: a novel heuristic based on trailing path\u2014properties, perspective and applications in structured networks","publication_year":2019,"publication_date":"2019-08-14","ids":{"openalex":"https://openalex.org/W2801690537","doi":"https://doi.org/10.1007/s00500-019-04278-8","mag":"2801690537"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-019-04278-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-019-04278-8","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077836301","display_name":"Abhirup Bandyopadhyay","orcid":"https://orcid.org/0000-0001-7395-1323"},"institutions":[{"id":"https://openalex.org/I155837530","display_name":"National Institute of Technology Durgapur","ror":"https://ror.org/04ds0jm32","country_code":"IN","type":"education","lineage":["https://openalex.org/I155837530"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhirup Bandyopadhyay","raw_affiliation_strings":["Department of Mathematics, National Institute of Technology, Durgapur, Mahatma Gandhi Avenue, Durgapur, West Bengal, 713209, India","Department of Mathematics, National Institute of Technology, Durgapur, Durgapur, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, National Institute of Technology, Durgapur, Mahatma Gandhi Avenue, Durgapur, West Bengal, 713209, India","institution_ids":["https://openalex.org/I155837530"]},{"raw_affiliation_string":"Department of Mathematics, National Institute of Technology, Durgapur, Durgapur, India","institution_ids":["https://openalex.org/I155837530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109227535","display_name":"Amit Kumar Dhar","orcid":null},"institutions":[{"id":"https://openalex.org/I26072440","display_name":"Indian Institute of Information Technology Allahabad","ror":"https://ror.org/03rgjt374","country_code":"IN","type":"education","lineage":["https://openalex.org/I26072440"]},{"id":"https://openalex.org/I4210121466","display_name":"Indian Institute of Technology Bhilai","ror":"https://ror.org/02sscsx71","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210121466"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amit kumar Dhar","raw_affiliation_strings":["Department of IT, IIIT Alahabad, Jhalwa, Alahabad, 211012, India","Department of EECS, IIT Bhilai, Raypur, India","Department of IT, IIIT Alahabad, Jhalwa, Alahabad, India"],"affiliations":[{"raw_affiliation_string":"Department of IT, IIIT Alahabad, Jhalwa, Alahabad, 211012, India","institution_ids":["https://openalex.org/I26072440"]},{"raw_affiliation_string":"Department of EECS, IIT Bhilai, Raypur, India","institution_ids":["https://openalex.org/I4210121466"]},{"raw_affiliation_string":"Department of IT, IIIT Alahabad, Jhalwa, Alahabad, India","institution_ids":["https://openalex.org/I26072440"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054921936","display_name":"Sankar Basu","orcid":"https://orcid.org/0000-0003-1393-1982"},"institutions":[{"id":"https://openalex.org/I243989293","display_name":"KPC Medical College and Hospital","ror":"https://ror.org/01d00rw04","country_code":"IN","type":"education","lineage":["https://openalex.org/I226431899","https://openalex.org/I243989293"]},{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["IN","US"],"is_corresponding":true,"raw_author_name":"Sankar Basu","raw_affiliation_strings":["Department of Microbiology, Asutosh College, Kolkata, 700026, India","Department of Physics and Astronomy, Clemson University, Clemson, SC, USA","3BIO, ULB, Brussels, Belgium","Department of Microbiology, Asutosh College, Kolkata, India","Department of Physics and Astronomy, Clemson University, Clemson, USA"],"affiliations":[{"raw_affiliation_string":"Department of Microbiology, Asutosh College, Kolkata, 700026, India","institution_ids":["https://openalex.org/I243989293"]},{"raw_affiliation_string":"Department of Physics and Astronomy, Clemson University, Clemson, SC, USA","institution_ids":["https://openalex.org/I8078737"]},{"raw_affiliation_string":"3BIO, ULB, Brussels, Belgium","institution_ids":[]},{"raw_affiliation_string":"Department of Microbiology, Asutosh College, Kolkata, India","institution_ids":[]},{"raw_affiliation_string":"Department of Physics and Astronomy, Clemson University, Clemson, USA","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054921936"],"corresponding_institution_ids":["https://openalex.org/I243989293","https://openalex.org/I8078737"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.257,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.54847618,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"1","first_page":"603","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10269","display_name":"Epigenetics and DNA Methylation","score":0.9118000268936157,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6263020634651184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5482304096221924},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4269421398639679},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.419564813375473},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4131830036640167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3833238482475281},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37183648347854614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33544886112213135},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2653980851173401}],"concepts":[{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6263020634651184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5482304096221924},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4269421398639679},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.419564813375473},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4131830036640167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3833238482475281},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37183648347854614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33544886112213135},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2653980851173401}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00500-019-04278-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-019-04278-8","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/292749","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/292749","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Soft Computing","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G8142877760","display_name":null,"funder_award_id":"PDF/2015/001079/LS","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W65989689","https://openalex.org/W345637930","https://openalex.org/W987035227","https://openalex.org/W1429250800","https://openalex.org/W1491373961","https://openalex.org/W1500067272","https://openalex.org/W1521367901","https://openalex.org/W1527197079","https://openalex.org/W1589401323","https://openalex.org/W1656795039","https://openalex.org/W1963612445","https://openalex.org/W1964555160","https://openalex.org/W1964756196","https://openalex.org/W1982265565","https://openalex.org/W1988985448","https://openalex.org/W1990641854","https://openalex.org/W1991138600","https://openalex.org/W1991445030","https://openalex.org/W1991496278","https://openalex.org/W1993454521","https://openalex.org/W1996576490","https://openalex.org/W2000042664","https://openalex.org/W2001219652","https://openalex.org/W2003576860","https://openalex.org/W2004360551","https://openalex.org/W2008612641","https://openalex.org/W2014050554","https://openalex.org/W2031532223","https://openalex.org/W2032950184","https://openalex.org/W2037286366","https://openalex.org/W2052115111","https://openalex.org/W2061575883","https://openalex.org/W2064407584","https://openalex.org/W2078289947","https://openalex.org/W2079966248","https://openalex.org/W2084703894","https://openalex.org/W2091383086","https://openalex.org/W2097915624","https://openalex.org/W2098997542","https://openalex.org/W2101220662","https://openalex.org/W2108301529","https://openalex.org/W2109717525","https://openalex.org/W2112090702","https://openalex.org/W2113513143","https://openalex.org/W2114370367","https://openalex.org/W2120372728","https://openalex.org/W2124125948","https://openalex.org/W2124637492","https://openalex.org/W2129240838","https://openalex.org/W2130479394","https://openalex.org/W2134990671","https://openalex.org/W2151936673","https://openalex.org/W2153663865","https://openalex.org/W2156300919","https://openalex.org/W2165740393","https://openalex.org/W2167036627","https://openalex.org/W2181005956","https://openalex.org/W2279039799","https://openalex.org/W2324159880","https://openalex.org/W2333732752","https://openalex.org/W2401188096","https://openalex.org/W2401610261","https://openalex.org/W2402414516","https://openalex.org/W2519785035","https://openalex.org/W2563167163","https://openalex.org/W2622634640","https://openalex.org/W2770344288","https://openalex.org/W2799004609","https://openalex.org/W2799501716","https://openalex.org/W2890970224","https://openalex.org/W2915062141","https://openalex.org/W3103362336","https://openalex.org/W4213214460","https://openalex.org/W4231176537","https://openalex.org/W4298227433"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}