A decomposition of strongly unimodular matrices into incidence matrices of digraphs,

Crama, Yves; Loebl, Martin; Poljak, Svatopluk

doi:10.1016/0012-365X(92)90048-K

Download

Article (Scientific journals)

A decomposition of strongly unimodular matrices into incidence matrices of digraphs,

Crama, Yves; Loebl, Martin; Poljak, Svatopluk

1992 • In Discrete Mathematics, 102, p. 143-147

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/217336

DOI
10.1016/0012-365X(92)90048-K

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

Decomposition SU matrices.pdf

Publisher postprint (296.89 kB)

Open archive Elsevier

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

strong unimodularity; total unimodularity; matrix decomposition

Abstract :

[en] A new decomposition of strongly unimodular matrices is given.

Disciplines :

Mathematics

Author, co-author :

Crama, Yves ; Université de Liège - ULiège > HEC Liège : UER > Recherche opérationnelle et gestion de la production

Loebl, Martin

Poljak, Svatopluk

Language :

English

Title :

A decomposition of strongly unimodular matrices into incidence matrices of digraphs,

Publication date :

1992

Journal title :

Discrete Mathematics

ISSN :

0012-365X

eISSN :

1872-681X

Publisher :

Elsevier Science, Amsterdam, Netherlands

Volume :

102

Pages :

143-147

Peer reviewed :

Peer Reviewed verified by ORBi

Available on ORBi :

since 21 December 2017

Statistics

Number of views

61 (2 by ULiège)

Number of downloads

86 (2 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

Bibliography

Conforti, Rao (1987) Structural properties and recognition of restricted and strongly unimodular matrices. Math. Programming 38:17-27.
Crama, Hammer, Ibaraki (1986) Strong unimodularity for matrices and hypergraphs. Discrete Appl. Math. 15:221-239.
Ghouila-Houri (1962) Caractérisation des matrices totalement unimodulaires. C.R. Acad. Sci. Paris 254:1192-1193.
Heller, Tompkins (1956) An extension of a theorem of Dantzig's. Linear Inequalities and Related Systems , H.W. Kuhn, A.W. Tucker, Princeton Univ. Press, Princeton; 247-254.
.
.
Yannakakis (1985) On a class of totally unimodular matrices. Math. Oper. Res. 10:280-340.