Approximation Algorithms for Bi-clustering Problems.

Lusheng Wang Yu Lin Xiaowen Liu

Published in: WABI (2006)

Keyphrases

approximation algorithms
vertex cover
np hardness
np hard
randomized algorithms
approximation schemes
minimum cost
worst case
exact algorithms
primal dual
set cover
facility location problem
special case
evolutionary algorithm
precedence constraints
network design problem
knapsack problem
np complete
k means