Minimum Clique Partition Problem with Constrained Weight for Interval Graphs

DOI10.1007/11809678_48zbMath1162.05345OpenAlexW1577652263MaRDI QIDQ3591329

Weidong Li, Jianbo Li, Jianping Li, Mingxia Chen

Publication date: 10 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11809678_48

zbMATH Keywords

approximation algorithmcliquesInterval graph

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Genetics and epigenetics (92D10) Approximation algorithms (68W25)

This page was built for publication: Minimum Clique Partition Problem with Constrained Weight for Interval Graphs