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
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
Journal title :
Journal of Combinatorial Theory Series B
