Alan J. Hoffman

Affiliations:
  • IBM Research, Yorktown Heights, New York, USA


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

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of one.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2016
A Simple Proof of a Generalized Cauchy - Binet Theorem.
Am. Math. Mon., 2016

2010
Integral Boundary Points of Convex Polyhedra.
Proceedings of the 50 Years of Integer Programming 1958-2008, 2010

2008
A Special Issue in Memory of George B. Dantzig.
Discret. Optim., 2008

2007
What the transportation problem did for me.
Ann. Oper. Res., 2007

2006
Gersgorin variations II: On themes of Fan and Gudkov.
Adv. Comput. Math., 2006

2003
On greedy algorithms, partially ordered sets, and submodular functions.
IBM J. Res. Dev., 2003

2002
On the submodular matrix representation of a digraph.
Theor. Comput. Sci., 2002

On a game in directed graphs.
Inf. Process. Lett., 2002

2001
On a Problem of Zaks.
J. Comb. Theory A, 2001

The edge versus path incidence matrix of series-parallel graphs and greedy packing.
Discret. Appl. Math., 2001

1996
A Characterization of Nonnegative Box-Greedy Matrices.
SIAM J. Discret. Math., 1996

Restrictions and Preassignments in Preemptive open Shop Scheduling.
Discret. Appl. Math., 1996

1995
Approximations to Solutions to Systems of Linear Inequalities.
SIAM J. Matrix Anal. Appl., 1995

1994
Preface.
IBM J. Res. Dev., 1994

A nonlinear allocation problem.
IBM J. Res. Dev., 1994

1993
Staircase transportation problems with superadditive rewards and cumulative capacities.
Math. Program., 1993

Series parallel composition of greedy linear programming problems.
Math. Program., 1993

Monge and Feasibility Sequences in General Flow Problems.
Discret. Appl. Math., 1993

1992
Optimal partitions having disjoint convex and conic hulls.
Math. Program., 1992

On simple combinatorial optimization problems.
Discret. Math., 1992

1991
Linear programming with spheres and hemispheres of objective vectors.
Math. Program., 1991

1988
On greedy algorithms for series parallel graphs.
Math. Program., 1988

Greedy packing and series-parallel graphs.
J. Comb. Theory A, 1988

1986
On the Cone of Nonnegative Circuits.
Discret. Comput. Geom., 1986

1985
Triangulations (tilings) and certain block triangular matrices.
Math. Program., 1985

1984
Aspects of the Traveling Salesman Problem.
IBM J. Res. Dev., 1984

1983
Extending Greene's Theorem to Directed Graphs.
J. Comb. Theory A, 1983

1981
On matroid intersections.
Comb., 1981

1980
Maximum degree in graphs of diameter 2.
Networks, 1980

1977
On the distance matrix of a directed graph.
J. Graph Theory, 1977

On partitions of a partially ordered set.
J. Comb. Theory B, 1977

1974
A generalization of max flow - min cut.
Math. Program., 1974

1973
On Copositive Matrices with - 1, 0, 1 Entries.
J. Comb. Theory A, 1973

1968
Bounds for the rank and eigenvalues of a matrix.
Proceedings of the Information Processing, Proceedings of IFIP Congress 1968, Edinburgh, UK, 5-10 August 1968, Volume 1, 1968

1962
Large Linear Programs.
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.
IBM J. Res. Dev., 1960

On the Exceptional Case in a Characterization of the Arcs of a Complete Graph.
IBM J. Res. Dev., 1960


  Loading...