摘要
建议
矩阵完备问题的快速确定性算法 伊万尼奥斯、卡宾斯基和萨克塞纳[ SIAM J.计算。 , 39 (2010), 第3736-3751页]为 寻找使矩阵$B_0+x_1B_1+dots+x_nB_n的秩最大化的标量$x_1,\dots,x_n$$ 对于给定矩阵。。。 矩阵完备问题的快速确定性算法 IPCO’13:第16届整数规划和组合优化国际会议论文集 Ivanoys、Karpinski和Saxena(2010)开发了一种确定多项式时间算法,用于查找标量 x 1 , …, x n个 使矩阵的秩最大化 B类 0 + x 1 B类 1 +…+ x n个 B类 n个 对于给定矩阵 B类 0 , B类 1 , …, B类 n个 ,其中 B类 1 , …, B类 n个 排名第一。 他们的。。。