Carnegie Mellon University
Browse

Balanced 0, ±1 Matrices Part II. Recognition Algorithm

Download (284.87 kB)
journal contribution
posted on 2011-03-01, 00:00 authored 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

2011-03-01

Usage metrics

    Categories

    Keywords

    balanced matrix; decomposition; recognition algorithm; 2-join; 6-join; extended star cutsetBusiness and Management not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC