{"id":"https://openalex.org/W1528573371","doi":"https://doi.org/10.1007/978-3-642-29700-7_31","title":"The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs","display_name":"The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1528573371","doi":"https://doi.org/10.1007/978-3-642-29700-7_31","mag":"1528573371"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-29700-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-29700-7_31","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":"conference-paper","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/A5049113552","display_name":"Ton Kloks","orcid":"https://orcid.org/0000-0001-8825-3464"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ton Kloks","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033090571","display_name":"Sheung-Hung Poon","orcid":"https://orcid.org/0000-0002-1777-9394"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Sheung-Hung Poon","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078082958","display_name":"Feng-Ren Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Feng-Ren Tsai","raw_affiliation_strings":["Institute of Information Systems and Applications, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","Institute of Information Systems and Applications, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Systems and Applications, National Tsing Hua University, No. 101, Sec. 2, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Institute of Information Systems and Applications, National Tsing Hua University, No.\u00a0101, Sec.\u00a02, Kuang Fu Rd., Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115590756","display_name":"Yue-Li Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yue-Li Wang","raw_affiliation_strings":["Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, 106, Taiwan","Department of Information Management, National Taiwan University of Science and Technology, No.\u00a043, Sec.\u00a04, Keelung Rd., Taipei, 106, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, No. 43, Sec. 4, Keelung Rd., Taipei, 106, Taiwan","institution_ids":["https://openalex.org/I154864474"]},{"raw_affiliation_string":"Department of Information Management, National Taiwan University of Science and Technology, No.\u00a043, Sec.\u00a04, Keelung Rd., Taipei, 106, Taiwan","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033090571","https://openalex.org/A5078082958","https://openalex.org/A5115590756"],"corresponding_institution_ids":["https://openalex.org/I154864474","https://openalex.org/I25846049"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.2868,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42551088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"339","last_page":"350"},"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.9988999962806702,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.8447808027267456},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8194307088851929},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.6282898187637329},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5322480201721191},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5273405313491821},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5023946762084961},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.49415019154548645},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4673130214214325},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.44716134667396545},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.44362232089042664},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.44065776467323303},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4256080389022827},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3375452756881714},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.21903932094573975},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.08324283361434937}],"concepts":[{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.8447808027267456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8194307088851929},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.6282898187637329},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5322480201721191},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5273405313491821},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5023946762084961},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.49415019154548645},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4673130214214325},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.44716134667396545},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.44362232089042664},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.44065776467323303},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4256080389022827},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3375452756881714},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.21903932094573975},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.08324283361434937}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-29700-7_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-29700-7_31","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:CiteSeerX.psu:10.1.1.745.2158","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.745.2158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1111.0867.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W28774000","https://openalex.org/W143512583","https://openalex.org/W1517921658","https://openalex.org/W1546500602","https://openalex.org/W1570340896","https://openalex.org/W1976427966","https://openalex.org/W1978452004","https://openalex.org/W1981356557","https://openalex.org/W1983784871","https://openalex.org/W1990571822","https://openalex.org/W2015906942","https://openalex.org/W2018959921","https://openalex.org/W2027302071","https://openalex.org/W2028775537","https://openalex.org/W2035331304","https://openalex.org/W2037106315","https://openalex.org/W2041910029","https://openalex.org/W2047899424","https://openalex.org/W2049164482","https://openalex.org/W2055292836","https://openalex.org/W2056920230","https://openalex.org/W2063410295","https://openalex.org/W2081414924","https://openalex.org/W2083371178","https://openalex.org/W2084535093","https://openalex.org/W2100543938","https://openalex.org/W2148043549","https://openalex.org/W2154520530","https://openalex.org/W2314893179","https://openalex.org/W2911416038","https://openalex.org/W2913398500","https://openalex.org/W4212994261","https://openalex.org/W4213368513","https://openalex.org/W4243764894"],"related_works":["https://openalex.org/W1681620790","https://openalex.org/W4385327816","https://openalex.org/W2788975631","https://openalex.org/W4298846841","https://openalex.org/W2903402681","https://openalex.org/W1946718366","https://openalex.org/W2952658105","https://openalex.org/W4302405066","https://openalex.org/W2949743119","https://openalex.org/W2160875590"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}