Project centralization based on graph coloring

Lei Ma, Cyrille Artho, Hiroyuki Sato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


Version conflicts are common in a component-based system, where each component is developed and managed independently. Changes during the life-cycle of components require multiple versions to coexist. This creates a challenge in representing multiple versions for program analysis tools and execution platforms that are designed to handle only one version. In this paper, a project centralization approach is proposed to manage the version conflict problem. Our technique shares common code whenever possible while keeping the version space of each component separate. We formalize and transform the project centralization into a graph coloring problem. A corresponding algorithm is also presented. Experiments on real world software projects demonstrate the effectiveness of our technique.

Original languageEnglish
Title of host publicationProceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014
PublisherAssociation for Computing Machinery
Number of pages8
ISBN (Print)9781450324694
Publication statusPublished - 2014
Externally publishedYes
Event29th Annual ACM Symposium on Applied Computing, SAC 2014 - Gyeongju, Korea, Republic of
Duration: Mar 24 2014Mar 28 2014

Publication series

NameProceedings of the ACM Symposium on Applied Computing


Conference29th Annual ACM Symposium on Applied Computing, SAC 2014
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Software


Dive into the research topics of 'Project centralization based on graph coloring'. Together they form a unique fingerprint.

Cite this