WorldCat Identities

Fulkerson, D. R.

Overview
Works: 115 works in 333 publications in 3 languages and 3,605 library holdings
Roles: Author, Editor, Contributor, Other
Classifications: QA265, 519.92
Publication Timeline
.
Most widely held works by D. R Fulkerson
Flows in networks by L. R Ford( Book )

74 editions published between 1962 and 2016 in 4 languages and held by 1,786 WorldCat member libraries worldwide

The authors set the foundation for the study of network flow problems. The techniques they present spur the development of powerful computational tools for analyzing network flow models. They also help illuminate and unify results in combinatorial mathematics
Studies in graph theory by Claude Berge( Book )

9 editions published in 1975 in English and held by 655 WorldCat member libraries worldwide

Polyhedral combinatorics : dedicated to the memory of D.R. Fulkerson by M. L Balinski( Book )

11 editions published in 1978 in English and Undetermined and held by 324 WorldCat member libraries worldwide

Flows in networks by L. R Ford( Book )

1 edition published in 2010 in English and held by 74 WorldCat member libraries worldwide

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
Minimal k-arc connected graph by D. R Fulkerson( Book )

7 editions published between 1961 and 1971 in English and held by 49 WorldCat member libraries worldwide

A linear graph is k-arc-connected if it is necessary to remove at least k arcs in order to disconnect the graph. This paper solves the problem of determining the fewest number of arcs required in a k-arc-connected graph on n nodes by describing constructions that produce such graphs having kn/2 arcs (for kn even) or kn + l/2 arcs (for kn odd). These results have application to the practical problem of synthesizing minimum cost, 'k-reliable' communication networks. (Author)
Notes on combinatorial mathematics: anti-blocking polyhedra by D. R Fulkerson( Book )

5 editions published in 1970 in English and Undetermined and held by 43 WorldCat member libraries worldwide

A geometric duality theory of anti-blocking pairs of polyhedra is developed and applied to a number of problems in extremal combinatorics. It is shown that antiblocking pairs are characterized by a min-max equality, the analogue of the max-flow min-cut equality for blocking pairs of polyhedra, or by a max-max inequality, the analogue of the length-width inequality for blocking pairs of polyhedra. A main combinatorial result is that if A, B are (0,1)-matrices defining an anti-blocking pair of polyhedra, then the min-max equality holds for both ordered pairs A, B and B, A in a strong integer form. This theorem bears on a well-known unsolved problem in graph theory, the perfect graph conjecture, and in fact proves what might be called the 'pluperfect' graph theorem. (Author)
Blocking and anti-blocking pairs of polyhedra by D. R Fulkerson( Book )

4 editions published between 1969 and 1970 in English and held by 42 WorldCat member libraries worldwide

Some of the main notions and theorems about blocking pairs of polyhedra and anti-blocking pairs of polyhedra are described. The two geometric duality theories conform in many respects, but there are certain important differences. Applications to various combinatorial extremum problems are discussed, and some classes of blocking and anti-blocking pairs that have been explicitly determined are mentioned. (Author)
Flots dans les graphes by Lester R Ford( Book )

2 editions published in 1967 in French and held by 37 WorldCat member libraries worldwide

Studies in graph theory by D. R Fulkerson( Book )

7 editions published in 1975 in English and held by 34 WorldCat member libraries worldwide

Studies in graph theory by D. R Fulkerson( Book )

8 editions published in 1975 in English and held by 32 WorldCat member libraries worldwide

Subgraphs of bipartite and directed graphs by Jon Folkman( Book )

5 editions published between 1965 and 1968 in English and held by 25 WorldCat member libraries worldwide

The main theorem of this study provides necessary and sufficient conditions for a locally finite bipartite graph to have a subgraph whose valences lie in prescribed intervals. The theorem is applied to the study of integer-valued flows in locally finite directed graphs. In particular, generalizations of the max-flow min-cut theorem and the circulation theorem are obtained. The axiom of choice is assumed throughout. (Author)
Disjoint common partial transversals of two families of sets by D. R Fulkerson( Book )

4 editions published between 1969 and 1970 in English and held by 24 WorldCat member libraries worldwide

The theory of flows in networks is applied to obtain necessary and sufficient conditions on two finite families of subsets of a finite set in order that there exist k mutually disjoint common partial transversals, each of size p, of the two families. (Author)
Bottleneck extrema by Jack Edmonds( Book )

5 editions published between 1965 and 1968 in English and held by 24 WorldCat member libraries worldwide

Bottleneck problems relate to matching input flow with production flow in order to optimize production. In this study, bottleneck extremum problems are established in their proper abstract setting, and a 'threshold method' for their solution is found. Several examples of blocking systems are also discussed. (Author)
Blocking polyhedra by D. R Fulkerson( Book )

5 editions published between 1968 and 1969 in English and held by 23 WorldCat member libraries worldwide

A geometric theory of 'blocking polyhedra' is developed and applied to a number of problems in extremal combinatorics. The basic notion is a variant of the concept of polar polyhedra and exhibits a similar duality. The max-flow min-cut equality and the length-width inequality, valid for paths and cuts in a network, always hold for a blocking pair of polyhedra, and the former of these characterizes the blocking relation. A typical combinatorial application is a new geometric characterization of the permutation matrices as the extreme points of a certain unbounded convex polyhedron. (Author)
Studies in graph theory( Book )

5 editions published in 1975 in English and Undetermined and held by 21 WorldCat member libraries worldwide

A Transportation program for filling idle classrooms in Los Angeles by D. R Fulkerson( Book )

3 editions published in 1966 in English and held by 19 WorldCat member libraries worldwide

On March 21, 1966, Transport-A-Child (TAC), a private non-profit educational foundation, presented to the Los Angeles Board of Education a proposal to alleviate over-crowding and de facto segregation in Los Angeles elementary schools by means of free and strictly voluntary bus transportation of children from overcroweded schools to schools in other parts of the city with available unused classroom space. This paper is the text of that proposal
Networks, frames, blocking systems by D. R Fulkerson( Book )

3 editions published in 1967 in English and held by 17 WorldCat member libraries worldwide

A survey of some of the basic problems, theorems, and constructions for flow networks, and their extension to more general combinatorial structures. One generalization is that obtained by replacing the vertex-edge incidence matrix of an oriented network by an arbitrary real matrix. This leads to the notion of a frame of a sub-space of Euclidean n-space, a concept very closely allied to that of a real matric matroid. The treatment relates matroid theory and linear programming theory, and thus provides another viewpoint on linear programming, and in particular, on digraphoid-programming. In addition, a very general combinatorial structure called a blocking system is given an axiomatic formulation. These systems have arisen in a variety of contexts, including multi-person game theory and abstract covering problems. It is shown that one of the network theorems surveyed in the study extends to all blocking systems, and indeed characterizes such systems
Studies in graph theory( Book )

8 editions published in 1975 in English and Undetermined and held by 16 WorldCat member libraries worldwide

Flows in networks, by L. R. Ford [and] D. R. Fulkerson by L. R Ford( Book )

1 edition published in 1962 in English and held by 15 WorldCat member libraries worldwide

Transversal packings and covers by D. R Fulkerson( Book )

2 editions published in 1965 in English and held by 15 WorldCat member libraries worldwide

Let S sub 1, S sub 2, S sub M be a collection of subsets of a finite set S. The subset T of S is a partial transversal of size t of the subsets S sub 1, S sub 2, S sub M if (i) T consists of t elements of S, and (ii) the term rank of the incidence matrix of S sub 1, S sub 2, S sub M vs. elements of T is equal to t. Necessary and sufficient conditions in order that S sub 1, S sub 2, S sub M have mutually disjoint partial transversals T sub 1, T sub 2, T sub P of sizes t sub 1, t sub 2, t sub P are known. This memorandum shows that the problem of constructing such a transversal packing can be formulated in terms of flows in networks, and existence conditions obtained from results in network flow theory. A similar approach is presented for an analogous covering problem involving partial transversals of prescribed sizes. Finally, connections are indicated between these problems and some recent results of Edmonds in matroid theory. (Author)
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.40 (from 0.26 for Flows in n ... to 0.96 for Studies in ...)

Flows in networks Flows in networks
Covers
Flows in networks
Alternative Names
D. R. Fulkerson American mathematician

D. R. Fulkerson amerikansk matematikar

D. R. Fulkerson amerikansk matematiker

Delbert Ray Fulkerson Amerikaans wiskundige (1924-1976)

Delbert Ray Fulkerson matemático estadounidense

Delbert Ray Fulkerson mathématicien américain

Delbert Ray Fulkerson US-amerikanischer Mathematiker

Falkerson, D. R. 1924-1976

Fulkerson, D. R.

Fulkerson, D. R. 1924-1976

Fulkerson, D. Ray 1924-1976

Fulkerson, Delbert R. 1924-1976

Fulkerson, Delbert Ray.

Fulkerson, Delbert Ray 1924-1976

Ray Fulkerson, Delbert 1924-1976

Делберт Рэй Фалкерсон американский математик

Фалкерсон, Д. Р..

دلبرت ری فولکرسون ریاضی‌دان آمریکایی

デルバート・ファルカーソン

Languages
English (143)

French (9)

Italian (1)