zz recovery question, ask for help# CS - 计算机科学
s*y
1 楼
发信人: shmimy (睡在窗台上的猫), 信区: EE
标 题: recovery question, ask for help
发信站: Unknown Space - 未名空间 (Thu Mar 10 16:54:20 2005) WWW-POST
Let X be a binary deterministic square matrix.
Let C be a submatrices set that consists of finite number(k) of square
submatrices in X.
Also x_ij=0 if x_ij not in C, o.w. x_ij=1.
Is there a way to find at most k submatrices of ones in X (might be
square)that can cover C?
If you have any idea, please reply to c*********[email protected]
Your suggestion will be appreciated.
标 题: recovery question, ask for help
发信站: Unknown Space - 未名空间 (Thu Mar 10 16:54:20 2005) WWW-POST
Let X be a binary deterministic square matrix.
Let C be a submatrices set that consists of finite number(k) of square
submatrices in X.
Also x_ij=0 if x_ij not in C, o.w. x_ij=1.
Is there a way to find at most k submatrices of ones in X (might be
square)that can cover C?
If you have any idea, please reply to c*********[email protected]
Your suggestion will be appreciated.