Sciweavers

6 search results - page 2 / 2
» Minimal Coverings of Maximal Partial Clones
Sort
View
115
Voted
JGAA
2000
179views more  JGAA 2000»
15 years 25 days 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