Title of article
Balanced 0, ±1 Matrices II. Recognition Algorithm
Author/Authors
Conforti، نويسنده , , Michele and Cornuéjols، نويسنده , , Gérard and Kapoor، نويسنده , , Ajai and Vu?kovi?، نويسنده , , Kristina، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
32
From page
275
To page
306
Abstract
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.
Keywords
Balanced matrix , decomposition , Recognition algorithm , 2-join , 6-join , extended star cutset
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2001
Journal title
Journal of Combinatorial Theory Series B
Record number
1526788
Link To Document