{"id":"https://openalex.org/W1577652263","doi":"https://doi.org/10.1007/11809678_48","title":"Minimum Clique Partition Problem with Constrained Weight for Interval Graphs","display_name":"Minimum Clique Partition Problem with Constrained Weight for Interval Graphs","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1577652263","doi":"https://doi.org/10.1007/11809678_48","mag":"1577652263"},"language":"en","primary_location":{"id":"doi:10.1007/11809678_48","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11809678_48","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/A5100361574","display_name":"Jianbo Li","orcid":"https://orcid.org/0000-0001-8756-7007"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]},{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbo Li","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, P.R. China","School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China","School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China#TAB#","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037004693","display_name":"Mingxia Chen","orcid":"https://orcid.org/0000-0001-8775-0987"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]},{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxia Chen","raw_affiliation_strings":["Department of Science and Technology, Yunnan University, Kunming, P.R. China","Department of Science and Technology, Yunnan University, Kunming, P.R. China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Science and Technology, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I10660446","https://openalex.org/I189210763"]},{"raw_affiliation_string":"Department of Science and Technology, Yunnan University, Kunming, P.R. China#TAB#","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018144399","display_name":"Jianping Li","orcid":"https://orcid.org/0000-0003-1508-1440"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]},{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping Li","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, P.R. China","School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China","Department of Mathematics, Yunnan University, Kunming, P R China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"School of Management and Economics, Kunming University of Science and Technology, Kunming, P.R. China","institution_ids":["https://openalex.org/I10660446"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P R China","institution_ids":["https://openalex.org/I189210763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054712771","display_name":"Weidong Li","orcid":"https://orcid.org/0000-0003-3094-4347"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weidong Li","raw_affiliation_strings":["Department of Mathematics, Yunnan University, Kunming, P.R. China","Department of Mathematics, Yunnan University, Kunming, P R China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P.R. China","institution_ids":["https://openalex.org/I189210763"]},{"raw_affiliation_string":"Department of Mathematics, Yunnan University, Kunming, P R China","institution_ids":["https://openalex.org/I189210763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"459","last_page":"468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9976000189781189,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6986265182495117},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6691796779632568},{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.6039105653762817},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.5977720618247986},{"id":"https://openalex.org/keywords/interval-graph","display_name":"Interval graph","score":0.5016622543334961},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.47919902205467224},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.44448941946029663},{"id":"https://openalex.org/keywords/partition-problem","display_name":"Partition problem","score":0.43105366826057434},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.360060453414917},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3469240963459015},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.344795823097229},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34159302711486816},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2834938168525696},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.22348961234092712},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.07205092906951904}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6986265182495117},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6691796779632568},{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.6039105653762817},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.5977720618247986},{"id":"https://openalex.org/C67810366","wikidata":"https://www.wikidata.org/wiki/Q835942","display_name":"Interval graph","level":5,"score":0.5016622543334961},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.47919902205467224},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.44448941946029663},{"id":"https://openalex.org/C35995877","wikidata":"https://www.wikidata.org/wiki/Q1065968","display_name":"Partition problem","level":3,"score":0.43105366826057434},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.360060453414917},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3469240963459015},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.344795823097229},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34159302711486816},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2834938168525696},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22348961234092712},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.07205092906951904}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11809678_48","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11809678_48","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1513353427","https://openalex.org/W1513400187","https://openalex.org/W2011039300","https://openalex.org/W2049181186","https://openalex.org/W2054590722","https://openalex.org/W2055650273","https://openalex.org/W2060983467","https://openalex.org/W2085468469","https://openalex.org/W2138081211","https://openalex.org/W2143474538","https://openalex.org/W2484473493","https://openalex.org/W2988480584","https://openalex.org/W3141776272","https://openalex.org/W4237922239","https://openalex.org/W4285719527","https://openalex.org/W4299866835"],"related_works":["https://openalex.org/W2165678151","https://openalex.org/W1796509207","https://openalex.org/W2082603400","https://openalex.org/W3203939381","https://openalex.org/W2140498717","https://openalex.org/W858234464","https://openalex.org/W2162082186","https://openalex.org/W4285171291","https://openalex.org/W2951533720","https://openalex.org/W1577652263"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}