D. R. Fulkerson

Multiplicities and minimal widths for (0,1)-matrices.

Abstract : The present analysis continues the study of alpha-width of a (0,1)- matrix. The principal new result is a simple construction that produces a matrix having the property that its alphawidths are minimal for all alphas. (Author)

Traces, term ranks, widths and heights

The notions of widths and heights of (0 1)-matrices are discussed in the general setting of known results concerning traces and term ranks. Proofs are omitted throughout.

Flows in Networks.

In this classic book, first published in 1962, L. R. Ford, Jr., and D. R. Fulkerson set the foundation for the study of network flow problems. The models and algorithms introduced in Flows in Networks are used widely today in the fields of transportation systems, manufacturing, inventory planning, image processing, and Internet traffic. The techniques presented by Ford and Fulkerson spurred the development of powerful computational tools for solving and analyzing network flow models, and also furthered the understanding of linear programming. In addition, the book helped illuminate and unify results in combinatorial mathematics while emphasizing proofs based on computationally efficient construction. Flows in Networks is rich with insights that remain relevant to current research in engineering, management, and other sciences. This landmark work belongs on the bookshelf of every researcher working with networks.