On the cone of nonnegative circuits

Alan J. Hoffman; Carl W. Lee

doi:10.1007/BF02187697

Discrete and Computational Geometry

Paper

01 Sep 1986

On the cone of nonnegative circuits

Download paper

Abstract

We discuss three equivalent formulations of a theorem of Seymour on nonnegative sums of circuits of a graph, and present a different (but not shorter) proof of Seymour's resut. © 1986 Springer-Verlag New York Inc.

Paper

A Theorem on Inverses of Convex Sets of Real Matrices with Application to the Worst Case DC Problem

Terrence R. Scott, Alan J. Hoffman

IEEE Transactions on Circuits and Systems

Paper

Linear programming with spheres and hemispheres of objective vectors

B.Curtis Eaves, Alan J. Hoffman, et al.

Mathematical Programming

Paper

A special class of doubly stochastic matrices

Alan J. Hoffman

Aequationes Mathematicae

Paper

Geršgorin variations IV: A left eigenvector approach

Alan J. Hoffman, Chai Wah Wu

Linear Algebra and Its Applications

View all publications

Abstract

Related

A Theorem on Inverses of Convex Sets of Real Matrices with Application to the Worst Case DC Problem

Linear programming with spheres and hemispheres of objective vectors

A special class of doubly stochastic matrices

Geršgorin variations IV: A left eigenvector approach