Balanced 0 \xb11 Matrices Part II. Recognition Algorithm.pdf.pdf' (284.87 kB)
Download file

Balanced 0, ±1 Matrices Part II. Recognition Algorithm

Download (284.87 kB)
journal contribution
posted on 01.03.2011, 00:00 by Michele Conforti, Gerard CornuejolsGerard Cornuejols, Ajai Kapoor, Kristina Vušković
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.

History

Publisher Statement

All Rights Reserved

Date

01/03/2011