Balanced 0-1 Matrices II. Recognition Algorithm

Balanced 0-1 Matrices II. Recognition Algorithm
复制标题

平衡 0-1 矩阵 II.

DOI：
--
复制
发表时间：
2001
期刊：
J. Comb. Theory B
影响因子：
--
通讯作者：
Kristina Vuskovic
Kristina Vuskovic
中科院分区：
--
文献类型：
--
作者：
M. Conforti;G. Cornuéjols;Ajai Kapoor;Kristina Vuskovic

文献摘要

被引文献

相似文献

本文给出了平衡0，±1矩阵的多项式时间识别算法。该算法基于一篇配套论文中证明的分解定理。
In this paper we give a polynomial time recognition algorithm for balanced 0, ±1 matrices. This algorithm is based on a decomposition theorem proved in a companion paper.