Sciweavers

6 search results - page 2 / 2
» Minimal Coverings of Maximal Partial Clones
Sort
View
JGAA
2000
179views more  JGAA 2000»
13 years 5 months ago
Approximation Algorithms for Some Graph Partitioning Problems
This paper considers problems of the following type: given an edgeweighted k-colored input graph with maximum color class size c, find a minimum or maximum c-way cut such that eac...
George He, Jiping Liu, Cheng Zhao