Conforti, Michele, Cornuéjols, Gérard and Zambelli, Giacomo (2004) Bicolorings and equitable bicolorings of matrices. In: Grötschel, Martin, (ed.) The Sharpest Cut : the Impact of Manfred Padberg and His Work. MPS-SIAM series on optimization. Society for Industrial and Applied Mathematics, Philadelphia, USA, pp. 33-37. ISBN 9780898715521
Full text not available from this repository.Abstract
Two classical theorems of Ghouila-Houri and Berge characterize total unimodularity and balancedness in terms of equitable bicolorings and bicolorings, respectively. In this paper, we prove a bicoloring result that provides a common generalization of these two theorems.
| Item Type: | Book Section |
|---|---|
| Official URL: | http://www.ec-securehost.com/cgi-bin/SIAM/search.c... |
| Additional Information: | © 2004 Society for Industrial and Applied Mathematics |
| Divisions: | Management |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 26 Jan 2011 14:33 |
| Last Modified: | 15 Sep 2023 09:08 |
| URI: | http://eprints.lse.ac.uk/id/eprint/31727 |
Actions (login required)
 |
View Item |
