{"id":"https://openalex.org/W1520200278","doi":"https://doi.org/10.1007/11604686_32","title":"Computation of Chromatic Polynomials Using Triangulations and Clique Trees","display_name":"Computation of Chromatic Polynomials Using Triangulations and Clique Trees","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1520200278","doi":"https://doi.org/10.1007/11604686_32","mag":"1520200278"},"language":"en","primary_location":{"id":"doi:10.1007/11604686_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11604686_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5052742477","display_name":"Pascal Berthom\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pascal Berthom\u00e9","raw_affiliation_strings":["Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, 91405 Cedex, Orsay, France","Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, Orsay, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, 91405 Cedex, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I102197404","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012313654","display_name":"Sylvain Lebresne","orcid":null},"institutions":[{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210139011","display_name":"Laboratory Preuves, Programmes et Syst\u00e8mes","ror":"https://ror.org/046p9e825","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I204730241","https://openalex.org/I4210139011","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sylvain Lebresne","raw_affiliation_strings":["Preuves, Programmes et Syst\u00e8mes (PPS), CNRS UMR 7126, Universit\u00e9 Paris 7, Case 7014, 2 Place Jussieu, 75251 Cedex 05, PARIS, France","Projet Logical, LIX, \u00c9cole Polytechnique, 91128 Cedex, Palaiseau, France","Preuves, Programmes et Syst\u00e8mes (PPS), CNRS UMR 7126, Universit\u00e9 Paris 7, PARIS, France","Projet Logical, LIX, \u00c9cole Polytechnique, Palaiseau, France"],"affiliations":[{"raw_affiliation_string":"Preuves, Programmes et Syst\u00e8mes (PPS), CNRS UMR 7126, Universit\u00e9 Paris 7, Case 7014, 2 Place Jussieu, 75251 Cedex 05, PARIS, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210139011","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Projet Logical, LIX, \u00c9cole Polytechnique, 91128 Cedex, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Preuves, Programmes et Syst\u00e8mes (PPS), CNRS UMR 7126, Universit\u00e9 Paris 7, PARIS, France","institution_ids":["https://openalex.org/I4210139011","https://openalex.org/I204730241","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Projet Logical, LIX, \u00c9cole Polytechnique, Palaiseau, France","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081077823","display_name":"Kim Nguy\u1ec5n","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kim Nguy\u00ea\u0303n","raw_affiliation_strings":["Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, 91405 Cedex, Orsay, France","Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, Orsay, France"],"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, 91405 Cedex, Orsay, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique (LRI), CNRS UMR 8623, Universit\u00e9 Paris-Sud, Orsay, France","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I102197404","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052742477"],"corresponding_institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I4210144804"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2775,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56288889,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"362","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6499690413475037},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6161101460456848},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5995233654975891},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5992730855941772},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.4623836874961853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4481472373008728},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41855114698410034},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.350151389837265},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.345863938331604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3259373903274536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3017975687980652}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6499690413475037},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6161101460456848},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5995233654975891},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5992730855941772},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.4623836874961853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4481472373008728},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41855114698410034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.350151389837265},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.345863938331604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3259373903274536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3017975687980652}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/11604686_32","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11604686_32","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-00150806v1","is_oa":false,"landing_page_url":"https://hal.science/hal-00150806","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WG 2005, Dec 2006, Metz, France. pp.362-373","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W189395912","https://openalex.org/W1520200278","https://openalex.org/W1530753374","https://openalex.org/W1546874952","https://openalex.org/W1754421315","https://openalex.org/W1820739428","https://openalex.org/W1966233265","https://openalex.org/W2011039300","https://openalex.org/W2027566319","https://openalex.org/W2028440371","https://openalex.org/W2030064859","https://openalex.org/W2046649829","https://openalex.org/W2070592419","https://openalex.org/W2080939161","https://openalex.org/W2127466064","https://openalex.org/W3105764447","https://openalex.org/W4232224617","https://openalex.org/W4385397173"],"related_works":["https://openalex.org/W1976679120","https://openalex.org/W2626844239","https://openalex.org/W4281614748","https://openalex.org/W2377519369","https://openalex.org/W2065410741","https://openalex.org/W2133919704","https://openalex.org/W30954630","https://openalex.org/W2563006681","https://openalex.org/W190087469","https://openalex.org/W3178681420"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}