{"id":"https://openalex.org/W1645048849","doi":"https://doi.org/10.1007/978-3-540-72903-7_21","title":"A New Greedy Algorithm for Improving b-Coloring Clustering","display_name":"A New Greedy Algorithm for Improving b-Coloring Clustering","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1645048849","doi":"https://doi.org/10.1007/978-3-540-72903-7_21","mag":"1645048849"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-72903-7_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72903-7_21","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/A5015616065","display_name":"Haytham Elghazel","orcid":"https://orcid.org/0000-0002-6546-1567"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Haytham Elghazel","raw_affiliation_strings":["LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102718616","display_name":"Tetsuya Yoshida","orcid":"https://orcid.org/0000-0001-5262-9941"},"institutions":[{"id":"https://openalex.org/I205349734","display_name":"Hokkaido University","ror":"https://ror.org/02e16g702","country_code":"JP","type":"education","lineage":["https://openalex.org/I205349734"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Yoshida","raw_affiliation_strings":["Grad. School of Information Science and Technology, Hokkaido University, N-14 W-9, Sapporo 060-0814, Japan","Grad. Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grad. School of Information Science and Technology, Hokkaido University, N-14 W-9, Sapporo 060-0814, Japan","institution_ids":["https://openalex.org/I205349734"]},{"raw_affiliation_string":"Grad. Sch. of Inf. Sci. & Technol., Hokkaido Univ., Sapporo, Japan","institution_ids":["https://openalex.org/I205349734"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109902015","display_name":"V\u00e9ronique Deslandres","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"V\u00e9ronique Deslandres","raw_affiliation_strings":["LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108074342","display_name":"Mohand-Sa\u00efd Hacid","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohand-Said Hacid","raw_affiliation_strings":["LIRIS Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","LIRIS Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIRIS Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"LIRIS Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210155607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111662795","display_name":"A. Dussauchoy","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Dussauchoy","raw_affiliation_strings":["LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIESP (ex. PRISMa) Laboratory, Claude Bernard University of Lyon I, 43 Bd du 11 novembre 1918, 69622 Villeurbanne cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"LIESP, ex. PRISMa Laboratory, Claude Bernard University of Lyon I, Villeurbanne cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1129,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.76904504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"228","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9580000042915344,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6498609781265259},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.6153749823570251},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5935814380645752},{"id":"https://openalex.org/keywords/greedy-coloring","display_name":"Greedy coloring","score":0.5728123784065247},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.5663431882858276},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5521888136863708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386860370635986},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4912492632865906},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.48803773522377014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46908846497535706},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4390360116958618},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4288833737373352},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.356306254863739},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3496498465538025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.31363922357559204},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2914334237575531},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19842299818992615},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.08496108651161194},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.06323942542076111}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6498609781265259},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.6153749823570251},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5935814380645752},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.5728123784065247},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.5663431882858276},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5521888136863708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386860370635986},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4912492632865906},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.48803773522377014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46908846497535706},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4390360116958618},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4288833737373352},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.356306254863739},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3496498465538025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31363922357559204},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2914334237575531},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19842299818992615},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.08496108651161194},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.06323942542076111},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-72903-7_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-72903-7_21","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1492958383","https://openalex.org/W1500832959","https://openalex.org/W1860710615","https://openalex.org/W1972969203","https://openalex.org/W1977556410","https://openalex.org/W1992419399","https://openalex.org/W2000838329","https://openalex.org/W2055101717","https://openalex.org/W2069026105","https://openalex.org/W2077749453","https://openalex.org/W2084812512","https://openalex.org/W2126626732","https://openalex.org/W2131687179","https://openalex.org/W2171975443","https://openalex.org/W2506088122","https://openalex.org/W2605410543","https://openalex.org/W4244126322","https://openalex.org/W4246396312","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W4297911588","https://openalex.org/W4291316360","https://openalex.org/W2046652778","https://openalex.org/W4294957130","https://openalex.org/W2585997002","https://openalex.org/W151506147","https://openalex.org/W2793500002","https://openalex.org/W3169197204","https://openalex.org/W2094908956"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2016,"cited_by_count":3}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}