Alan J. Hoffman

According to our database, Alan J. Hoffman authored at least 37 papers between 1960 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of one.

2016

A Simple Proof of a Generalized Cauchy - Binet Theorem.

Alan J. Hoffman, Chai Wah Wu

Am. Math. Mon., 2016

2010

Integral Boundary Points of Convex Polyhedra.

Alan J. Hoffman, Joseph B. Kruskal

Proceedings of the 50 Years of Integer Programming 1958-2008, 2010

2008

A Special Issue in Memory of George B. Dantzig.

Egon Balas, Alan J. Hoffman, S. Thomas McCormick

Discret. Optim., 2008

2007

What the transportation problem did for me.

Alan J. Hoffman

Ann. Oper. Res., 2007

2006

Gersgorin variations II: On themes of Fan and Gudkov.

Alan J. Hoffman

Adv. Comput. Math., 2006

2003

On greedy algorithms, partially ordered sets, and submodular functions.

Brenda L. Dietrich, Alan J. Hoffman

IBM J. Res. Dev., 2003

2002

On the submodular matrix representation of a digraph.

Arlette Gaillard, Heinz Gröflin, Alan J. Hoffman, William R. Pulleyblank

Theor. Comput. Sci., 2002

On a game in directed graphs.

Alan J. Hoffman, Kate Jenkins, Tim Roughgarden

Inf. Process. Lett., 2002

2001

On a Problem of Zaks.

Alan J. Hoffman

J. Comb. Theory, Ser. A, 2001

The edge versus path incidence matrix of series-parallel graphs and greedy packing.

Alan J. Hoffman, Baruch Schieber

Discret. Appl. Math., 2001

1996

A Characterization of Nonnegative Box-Greedy Matrices.

Ulrich Faigle, Alan J. Hoffman, Walter Kern

SIAM J. Discret. Math., 1996

Restrictions and Preassignments in Preemptive open Shop Scheduling.

Dominique de Werra, Alan J. Hoffman, Nadimpalli V. R. Mahadev, Uri N. Peled

Discret. Appl. Math., 1996

1995

Approximations to Solutions to Systems of Linear Inequalities.

Osman Güler, Alan J. Hoffman, Uriel G. Rothblum

SIAM J. Matrix Anal. Appl., 1995

1994

Preface.

Shmuel Winograd, Alan J. Hoffman

IBM J. Res. Dev., 1994

A nonlinear allocation problem.

Eric V. Denardo, Alan J. Hoffman, Todd Mackenzie, William R. Pulleyblank

IBM J. Res. Dev., 1994

1993

Staircase transportation problems with superadditive rewards and cumulative capacities.

Alan J. Hoffman, Arthur F. Veinott Jr.

Math. Program., 1993

Series parallel composition of greedy linear programming problems.

Wolfgang W. Bein, Peter Brucker, Alan J. Hoffman

Math. Program., 1993

Monge and Feasibility Sequences in General Flow Problems.

Ilan Adler, Alan J. Hoffman, Ron Shamir

Discret. Appl. Math., 1993

1992

Optimal partitions having disjoint convex and conic hulls.

Earl R. Barnes, Alan J. Hoffman, Uriel G. Rothblum

Math. Program., 1992

On simple combinatorial optimization problems.

Alan J. Hoffman

Discret. Math., 1992

1991

Linear programming with spheres and hemispheres of objective vectors.

B. Curtis Eaves, Alan J. Hoffman, Hui Hu

Math. Program., 1991

1988

On greedy algorithms for series parallel graphs.

Alan J. Hoffman

Math. Program., 1988

Greedy packing and series-parallel graphs.

Alan J. Hoffman, Alan C. Tucker

J. Comb. Theory, Ser. A, 1988

1986

On the Cone of Nonnegative Circuits.

Alan J. Hoffman, Carl W. Lee

Discret. Comput. Geom., 1986

1985

Triangulations (tilings) and certain block triangular matrices.

George B. Dantzig, Alan J. Hoffman, T. C. Hu

Math. Program., 1985

1984

Aspects of the Traveling Salesman Problem.

Michael Held, Alan J. Hoffman, Ellis Lane Johnson, Philip Wolfe

IBM J. Res. Dev., 1984

1983

Extending Greene's Theorem to Directed Graphs.

Alan J. Hoffman

J. Comb. Theory, Ser. A, 1983

1981

On matroid intersections.

Heinz Gröflin, Alan J. Hoffman

Comb., 1981

1980

Maximum degree in graphs of diameter 2.

Paul Erdös, Siemion Fajtlowicz, Alan J. Hoffman

Networks, 1980

1977

On the distance matrix of a directed graph.

Ronald L. Graham, Alan J. Hoffman, H. Hosoya

J. Graph Theory, 1977

On partitions of a partially ordered set.

Alan J. Hoffman, D. E. Schwartz

J. Comb. Theory, Ser. B, 1977

1974

A generalization of max flow - min cut.

Alan J. Hoffman

Math. Program., 1974

1973

On Copositive Matrices with - 1, 0, 1 Entries.

Alan J. Hoffman

J. Comb. Theory, Ser. A, 1973

1968

Bounds for the rank and eigenvalues of a matrix.

Alan J. Hoffman

Proceedings of the Information Processing, Proceedings of IFIP Congress 1968, Edinburgh, UK, 5-10 August 1968, Volume 1, 1968

1962

Large Linear Programs.

Alan J. Hoffman

Proceedings of the Information Processing, Proceedings of the 2nd IFIP Congress 1962, Munich, Germany, August 27, 1962

1960

On Moore Graphs with Diameters 2 and 3.

Alan J. Hoffman, Robert R. Singleton

IBM J. Res. Dev., 1960

On the Exceptional Case in a Characterization of the Arcs of a Complete Graph.

Alan J. Hoffman

IBM J. Res. Dev., 1960