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

See more details

publications

supporting

mentioning

contrasting

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

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.

Similar publications

Sorry the service is unavailable at the moment. Please try again later.

Name	Provider / Domaine	Expiration	Description
JSESSIONID	Oracle Corporation www.uliege.be	Session	General purpose platform session cookie, used by sites written in JSP. Usually used to maintain an anonymous user session by the server.
CookieScriptConsent	CookieScript .uliege.be	1 year	This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.

Name	Provider / Domaine	Expiration	Description
_pk_id	InnoCraft Ltd .uliege.be	1 year	Used to store a few details about the user such as the unique visitor ID
_pk_ses	InnoCraft Ltd .uliege.be	30 minutes	Short lived cookies used to temporarily store data for the visit
_pk_ref	InnoCraft Ltd .uliege.be	6 months	Used to store the attribution information, the referrer initially used to visit the website