×

Hoffman, Alan J. (b. 1924 d. 2021)

Author ID: hoffman.alan-j Recent zbMATH articles by "Hoffman, Alan J."
Published as: Hoffman, A. J.; Hoffman, Alan J.; Hoffman, Alan; Hoffman, A.; Hoffman, Alan Jerome
Homepage: http://www.research.ibm.com/people/a/ajh/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
Documents Indexed: 158 Publications since 1951, including 1 Book
5 Contributions as Editor · 1 Further Contribution
Biographic References: 1 Publication
Co-Authors: 105 Co-Authors with 98 Joint Publications
3,487 Co-Co-Authors
all top 5

Co-Authors

62 single-authored
5 Barnes, Earl R.
5 Rothblum, Uriel George
4 Wolfe, Philip Starr
3 Brayton, Robert K.
3 Coppersmith, Don
3 Fan, Ky
3 Gröflin, Heinz
3 McAndrew, M. H.
3 Pulleyblank, William R.
3 Taussky-Todd, Olga
2 Brualdi, Richard Anthony
2 Cottle, Richard W.
2 Dantzig, George Bernard
2 Eaves, B. Curtis
2 Fulkerson, Delbert R.
2 Goldfarb, Donald
2 Gomory, Ralph E.
2 Kuhn, Harold William
2 Micchelli, Charles A.
2 Oppenheim, Rosa
2 Schneider, Hans
2 Schwartz, D. E.
2 Wu, Chaiwah
1 Adler, Ilan
1 Aharoni, Ron
1 Antosiewicz, Henry A.
1 Balinski, Michel Louis
1 Bein, Wolfgang W.
1 Bellman, Richard Ernest
1 Berge, Claude Jacques Roger
1 Blokhuis, Aart
1 Boros, Endre
1 Brucker, Peter J.
1 Buckley, Fred
1 Camion, Paul F.
1 Cao, Dasong
1 Chvátal, Václav
1 Coppersmith, Donald
1 Crama, Yves
1 de Werra, Dominique
1 Denardo, Eric V.
1 Donath, Wilm E.
1 Erdős, Pál
1 Faigle, Ulrich
1 Fajtlowicz, Siemion
1 Gaillard, Arlette
1 Gale, David
1 Gilmore, Paul C.
1 Glicksberg, Irving Leonard
1 Goffin, Jean-Louis
1 Golub, Gene Howard
1 Graham, Ronald Lewis
1 Güler, Osman
1 Haemers, Willem H.
1 Hartman, Irith Ben-Arroyo
1 Haynsworth, Emilie V.
1 Held, Michael
1 Heller, Isidore
1 Hershkowitz, Daniel
1 Hofmeister, Michael
1 Hosoya, Haruo
1 Householder, Alston Scott
1 Howes, Leonard
1 Hsu, Nai-Chao
1 Hu, Hui
1 Jacobs, Walter W.
1 Jamil, Basharat A.
1 Jenkins, Kate
1 Joffe, Peter
1 Karp, Richard Manning
1 Kern, Walter
1 Kolen, Antoon W. J.
1 Kruskal, J. G.
1 Kruskal, Joseph B. jun.
1 Lee, Carl W.
1 Mahadev, N. V. R.
1 Mannos, Murray
1 Markowitz, Harry Max
1 Martin, Michael S.
1 McCormick, S. Thomas
1 Minoux, Michel Andre
1 Newman, Morris
1 Ostrowski, Alexander Markovich
1 Peled, Uri N.
1 Richardson, Moses
1 Rivlin, Theodore Joseph
1 Rose, Donald J.
1 Roughgarden, Tim
1 Sakarovitch, Michel
1 Schieber, Baruch
1 Scott, Terrence R.
1 Shamir, Ron
1 Shapiro, Helene Marian
1 Singleton, Robert R.
1 Smith, John Howard
1 Sokolowsky, Daniel
1 Stewart, Gilbert Wright
1 Straus, Ernst G.
1 Tucker, Alan C.
1 Vannelli, Anthony
...and 6 more Co-Authors
all top 5

Serials

22 Linear Algebra and its Applications
6 IBM Journal of Research and Development
5 Canadian Journal of Mathematics
5 Proceedings of the American Mathematical Society
5 Mathematical Programming. Series A. Series B
4 American Mathematical Monthly
4 Discrete Applied Mathematics
4 Journal of Combinatorial Theory. Series A
4 Pacific Journal of Mathematics
3 Naval Research Logistics Quarterly
3 Annals of Mathematics Studies
3 Annals of Mathematical Statistics
2 Linear and Multilinear Algebra
2 Duke Mathematical Journal
2 Management Science
2 Mathematical Programming Study
2 Mathematical Programming
2 SIAM Journal on Numerical Analysis
2 Transactions of the American Mathematical Society
2 SIAM Journal on Algebraic and Discrete Methods
2 Annals of Numerical Mathematics
1 Discrete Mathematics
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Journal of Research of the National Bureau of Standards
1 Mathematics of Computation
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Archiv der Mathematik
1 Ars Combinatoria
1 Canadian Mathematical Bulletin
1 Geometriae Dedicata
1 IEEE Transactions on Circuits and Systems
1 Journal of Combinatorial Theory. Series B
1 Journal of Graph Theory
1 Networks
1 Theoretical Computer Science
1 Combinatorica
1 Discrete & Computational Geometry
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Annals of Operations Research
1 Aequationes Mathematicae
1 Bulletin of the Institute of Mathematics. Academia Sinica
1 SIAM Journal on Applied Mathematics
1 Advances in Computational Mathematics
1 Bulletin of the American Mathematical Society
1 Journal of the Society for Industrial & Applied Mathematics
1 Management Science. Ser. A, Theory Series
1 Journal of Research of the National Bureau of Standards
1 Annals of the New York Academy of Sciences
1 Mathematical Programming Study

Publications by Year

Citations contained in zbMATH Open

135 Publications have been cited 2,962 times in 2,586 Documents Cited by Year
A characterization of comparability graphs and of interval graphs. Zbl 0121.26003
Gilmore, P. C.; Hoffman, A. J.
265
1964
On Moore graphs with diameters 2 and 3. Zbl 0096.38102
Hoffman, A. J.; Singleton, R. R.
214
1960
Integral boundary points of convex polyhedra. Zbl 0072.37803
Hoffman, A. J.; Kruskal, J. G.
147
1956
The variation of the spectrum of a normal matrix. Zbl 0051.00903
Hoffman, A. J.; Wielandt, H. W.
140
1953
On eigenvalues and colorings of graphs. Zbl 0221.05061
Hoffman, Alan J.
101
1970
On the spectral radius of (0,1)-matrices. Zbl 0563.15012
Brualdi, R. A.; Hoffman, A. J.
98
1985
On the polynomial of a graph. Zbl 0112.14901
Hoffman, A. J.
92
1963
Lower bounds for the partitioning of graphs. Zbl 0259.05112
Donath, W. E.; Hoffman, A. J.
86
1973
Some metric inequalities in the space of matrices. Zbl 0064.01402
Fan, Ky; Hoffman, A. J.
86
1955
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
84
1985
On nonterminating stochastic games. Zbl 0136.14303
Hoffman, A. J.; Karp, R. M.
79
1966
On the spectral radii of topologically equivalent graphs. Zbl 0327.05125
Hoffman, Alan J.; Smith, John Howard
78
1975
Some properties of graphs with multiple edges. Zbl 0132.21002
Fulkerson, D. R.; Hoffman, A. J.; McAndrew, M. H.
71
1965
Some recent applications of the theory of linear inequalities to extremal combinatorial analysis. Zbl 0096.00606
Hoffman, Alan J.
65
1960
On balanced matrices. Zbl 0357.90038
Fulkerson, D. R.; Hoffman, A. J.; Oppenheim, Rosa
60
1974
On limit points of spectral radii of non-negative symmetric integral matrices. Zbl 0297.15016
Hoffman, Alan J.
57
1972
On simple linear programming problems. Zbl 0171.17801
Hoffman, A. J.
54
1963
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
52
1974
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
49
1977
A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Zbl 0623.15020
Golub, G. H.; Hoffman, Alan; Stewart, G. W.
47
1987
Systems of inequalities involving convex functions. Zbl 0079.02002
Fan, Ky; Glicksberg, Irving; Hoffman, A. J.
43
1957
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
37
1969
On graphs whose least eigenvalue exceeds \(-1-\sqrt2\). Zbl 0354.05048
Hoffman, A. J.
34
1977
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
30
1973
Maximum degree in graphs of diameter 2. Zbl 0427.05042
Erdős, Paul; Fajtlowicz, Siemion; Hoffman, Alan J.
30
1980
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
29
1974
On the uniqueness of the triangular association scheme. Zbl 0091.31504
Hoffman, A. J.
28
1960
Optimal partitions having disjoint convex and conic hulls. Zbl 0751.90068
Barnes, E. R.; Hoffman, A. J.; Rothblum, Uriel G.
25
1992
Line-sum-symmetric scalings of square nonnegative matrices. Zbl 0583.15004
Eaves, B. Curtis; Hoffman, Alan J.; Rothblum, Uriel G.; Schneider, Hans
23
1985
Selected papers of Alan J. Hoffman. With commentary. Edited by Charles A. Micchelli. Zbl 1041.01013
Hoffman, Alan J.
22
2003
Eigenvalues and partitionings of the edges of a graph. Zbl 0247.05125
Hoffman, A. J.
20
1972
On lattice polyhedra. Zbl 0408.05011
Hoffman, A. J.; Schwartz, D. E.
20
1978
Approximations to solutions to systems of linear inequalities. Zbl 0830.15016
Güler, Osman; Hoffman, Alan J.; Rothblum, Uriel G.
20
1995
Binding constraints and Helly numbers. Zbl 0489.52011
Hoffman, A. J.
20
1979
On the nonsingularity of complex matrices. Zbl 0145.03902
Camion, P.; Hoffman, A. J.
20
1966
Cyclic affine planes. Zbl 0048.13101
Hoffman, A. J.
19
1952
Complexity bounds for regular finite difference and finite element grids. Zbl 0261.65026
Hoffman, Alan J.; Martin, Michael S.; Rose, Donald J.
17
1973
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
17
1976
The polynomial of a directed graph. Zbl 0129.40102
Hoffman, A. J.; McAndrew, M. H.
17
1965
On the line graph of a symmetric balanced incomplete block design. Zbl 0144.23303
Hoffman, A. J.; Ray-Chaudhuri, D. K.
17
1965
On eigenvalues and colorings of graphs. II. Zbl 0227.05105
Hoffman, A. J.; Howes, Leonard
16
1970
Bounds for the spectrum of normal matrices. Zbl 0803.15016
Barnes, E. R.; Hoffman, A. J.
16
1994
On abstract dual linear programs. Zbl 0122.15301
Hoffman, A. J.
16
1963
Eigenvalues of graphs. Zbl 0357.05068
Hoffman, A. J.
15
1975
Path partitions and packs of acyclic digraphs. Zbl 0569.05024
Aharoni, R.; Hartman, I. Ben-Arroyo; Hoffman, A. J.
14
1985
Computational experience in solving linear programs. Zbl 0053.41805
Hoffman, A.; Mannos, M.; Sokolowsky, D.; Wiegmann, N.
14
1953
Restrictions and preassignments in preemptive open shop scheduling. Zbl 0846.90056
de Werra, D.; Hoffman, A. J.; Mahadev, N. V. R.; Peled, U. N.
13
1996
Lattice polyhedra II: Generalization, constructions and examples. Zbl 0507.90062
Groeflin, H.; Hoffman, A. J.
13
1982
On partitions of a partially ordered set. Zbl 0376.05004
Hoffman, A. J.; Schwartz, D. E.
13
1977
On limit points of the least eigenvalue of a graph. Zbl 0445.05067
Hoffman, Alan J.
13
1977
Systems of distinct representatives and linear programming. Zbl 0071.01301
Hoffman, A. J.; Kuhn, H. W.
13
1956
On the exceptional case in a characterization of the arcs of a complete graph. Zbl 0097.34405
Hoffman, A. J.
13
1960
Partitioning, spectra and linear programming. Zbl 0547.05059
Barnes, Earl R.; Hoffman, Alan J.
12
1984
Local unimodularity in the matching polytope. Zbl 0398.90064
Hoffman, A. J.; Oppenheim, Rosa
12
1978
On the foundations of inversion geometry. Zbl 0044.15504
Hoffman, Alan J.
12
1951
Chains in the projective line. Zbl 0044.35201
Hoffman, A. J.
12
1951
Three observations on nonnegative matrices. Zbl 0153.05103
Hoffman, A. J.
12
1967
On unimodular matrices. Zbl 0115.01104
Heller, Isidore; Hoffman, Alan Jerome
10
1962
On greedy algorithms that succeed. Zbl 0601.90111
Hoffman, A. J.
9
1985
On transportation problems with upper bounds on leading rectangles. Zbl 0589.90056
Barnes, Earl R.; Hoffman, Alan J.
9
1985
Lower bounds for the rank and location of the eigenvalues of a matrix. Zbl 0058.01004
Fan, Ky; Hoffman, A. J.
9
1954
On the line graph of a projective plane. Zbl 0133.16802
Hoffman, A. J.
9
1965
A note on shortest path, assignment and transportation problems. Zbl 0128.39504
Hoffman, A. J.; Markowitz, H. M.
9
1963
On the nonsingularity of real matrices. Zbl 0168.02506
Hoffman, A. J.
9
1965
When is a team ”mathematically” eliminated. Zbl 0231.90082
Hoffman, A. J.; Rivlin, T. J.
8
1970
Monge and feasibility sequences in general flow problems. Zbl 0780.90028
Adler, Ilan; Hoffman, Alan J.; Shamir, Ron
8
1993
On the line graph of the complete bipartite graph. Zbl 0127.39302
Hoffman, A.
8
1964
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
8
2010
Patterns of dependence in generalizations of Gerschgorin’s theorem. Zbl 0217.05502
Hoffman, A. J.; Varga, R. S.
7
1970
Extending Greene’s theorem to directed graphs. Zbl 0509.05041
Hoffman, A. J.
7
1983
On lattice polyhedra. III: Blockers and anti-blockers of lattice clutters. Zbl 0443.05003
Hoffman, A. J.
7
1978
On the duals of symmetric partially-balanced incomplete block desings. Zbl 0114.10904
Hoffman, A. J.
7
1963
On the number of absolute points of a correlation. Zbl 0075.29901
Hoffman, A. J.; Newman, M.; Straus, E. G.; Taussky, O.
7
1956
On the line graph of a finite affine plane. Zbl 0132.20902
Hoffman, A. J.; Ray-Chaudhuri, D. K.
7
1965
Some recent results on spectral properties of graphs. Zbl 0167.52202
Hoffman, A. J.
7
1968
The change in the least eigenvalue of the adjacency matrix of a graph under imbedding. Zbl 0177.52603
Hoffman, A. J.
7
1969
On the existence of sequences and matrices with prescribed partial sums of elements. Zbl 0884.15020
Hershkowitz, Daniel; Hoffman, Alan J.; Schneider, Hans
6
1997
Series parallel composition of greedy linear programming problem. Zbl 0801.90076
Bein, Wolfgang W.; Brucker, Peter; Hoffman, Alan J.
6
1993
Total unimodularity and combinatorial theorems. Zbl 0443.15013
Hoffman, Alan J.
6
1976
On matroid intersections. Zbl 0489.05019
Groeflin, Heinz; Hoffman, Alan J.
6
1981
A characterization of normal matrices. Zbl 0055.01004
Hoffman, Alan J.; Taussky, Olga
6
1954
On systems of distinct representatives. Zbl 0072.37704
Hoffman, A. J.; Kuhn, H. W.
6
1956
Dilworth’s theorem on partially ordered sets. Zbl 0072.37801
Dantzig, G. B.; Hoffman, A. J.
6
1956
A special class of doubly stochastic matrices. Zbl 0174.06101
Hoffman, A. J.
6
1969
A fast algorithm that makes matrices optimally sparse. Zbl 0567.65018
Hoffman, Alan J.; McCormick, S. Thomas
5
1984
On the relationship between the Hausdorff distance and matrix distances of ellipsoids. Zbl 0516.52002
Goffin, Jean-Louis; Hoffman, Alan J.
5
1983
The role of unimodularity in applying linear inequalities to combinatorial theorems. Zbl 0411.05011
Hoffman, A. J.
5
1979
Binding constraints and Helly numbers. Zbl 0403.90056
Hoffman, A. J.
5
1978
A note on almost regular matrices. Zbl 0839.05023
Hoffman, A. J.; Wolfe, P.; Hofmeister, M.
5
1995
Variations on a theorem of Ryser. Zbl 0879.05007
Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A.
4
1997
On greedy algorithms for series parallel graphs. Zbl 0652.90040
Hoffman, Alan J.
4
1988
On the convergence of an integer-programming process. Zbl 0114.36201
Gomory, R. E.; Hoffman, A. J.
4
1963
Geršgorin variations. I: On a theme of Pupkov and Solov’ev. Zbl 0972.15012
Hoffman, Alan J.
4
2000
On the covering of polyhedra by polyhedra. Zbl 0181.50301
Hoffman, A. J.
4
1969
A characterization of nonnegative box-greedy matrices. Zbl 0842.90095
Faigle, Ulrich; Hoffman, Alan J.; Kern, Walter
3
1996
History. Zbl 0573.90092
Hoffman, A. J.; Wolfe, P.
3
1985
-1 - sqrt(2)? Zbl 0262.05133
Hoffman, A. J.
3
1970
Gersgorin variations. II: On themes of Fan and Gudkov. Zbl 1107.15013
Hoffman, Alan J.
3
2006
The eigenvalues of adjacency matrix of a graph. Zbl 0203.56702
Hoffman, A. J.
3
1969
On spectrally bounded graphs. Zbl 0266.05117
Hoffman, A. J.
3
1973
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
8
2010
Geršgorin variations. III: On a theme of Brualdi and Varga. Zbl 1134.15006
Boros, Endre; Brualdi, Richard A.; Crama, Yves; Hoffman, A. J.
2
2008
What the transportation problem did for me. Zbl 1213.90021
Hoffman, Alan
1
2007
Gersgorin variations. II: On themes of Fan and Gudkov. Zbl 1107.15013
Hoffman, Alan J.
3
2006
On the singularity of matrices. Zbl 1082.15007
Coppersmith, Don; Hoffman, Alan J.
2
2005
Selected papers of Alan J. Hoffman. With commentary. Edited by Charles A. Micchelli. Zbl 1041.01013
Hoffman, Alan J.
22
2003
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070
Hoffman, Alan J.; Schieber, Baruch
3
2001
Geršgorin variations. I: On a theme of Pupkov and Solov’ev. Zbl 0972.15012
Hoffman, Alan J.
4
2000
Special issue in memory of Olga Taussky Todd. Zbl 0929.00098
1
1998
On the existence of sequences and matrices with prescribed partial sums of elements. Zbl 0884.15020
Hershkowitz, Daniel; Hoffman, Alan J.; Schneider, Hans
6
1997
Variations on a theorem of Ryser. Zbl 0879.05007
Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A.
4
1997
Restrictions and preassignments in preemptive open shop scheduling. Zbl 0846.90056
de Werra, D.; Hoffman, A. J.; Mahadev, N. V. R.; Peled, U. N.
13
1996
A characterization of nonnegative box-greedy matrices. Zbl 0842.90095
Faigle, Ulrich; Hoffman, Alan J.; Kern, Walter
3
1996
Approximations to solutions to systems of linear inequalities. Zbl 0830.15016
Güler, Osman; Hoffman, Alan J.; Rothblum, Uriel G.
20
1995
A note on almost regular matrices. Zbl 0839.05023
Hoffman, A. J.; Wolfe, P.; Hofmeister, M.
5
1995
Special issue honoring J. J. Seidel. Zbl 0828.00007
1
1995
Bounds for the spectrum of normal matrices. Zbl 0803.15016
Barnes, E. R.; Hoffman, A. J.
16
1994
A nonlinear allocation problem. Zbl 0817.90035
Denardo, E. V.; Hoffman, A. J.; Mackenzie, T.; Pulleyblank, W. R.
1
1994
Monge and feasibility sequences in general flow problems. Zbl 0780.90028
Adler, Ilan; Hoffman, Alan J.; Shamir, Ron
8
1993
Series parallel composition of greedy linear programming problem. Zbl 0801.90076
Bein, Wolfgang W.; Brucker, Peter; Hoffman, Alan J.
6
1993
Staircase transportation problems with superadditive rewards and cumulative capacities. Zbl 0799.90091
Hoffman, Alan J.; Veinott, Arthur F. jun.
2
1993
Optimal partitions having disjoint convex and conic hulls. Zbl 0751.90068
Barnes, E. R.; Hoffman, A. J.; Rothblum, Uriel G.
25
1992
On simple combinatorial optimization problems. A collection of contributions in honour of Jack van Lint. Zbl 0914.90226
Hoffman, A. J.
1
1992
Linear programming with spheres and hemispheres of objective vectors. Zbl 0741.90044
Eaves, B. Curtis; Hoffman, Alan J.; Hu, Hui
1
1991
On greedy algorithms for series parallel graphs. Zbl 0652.90040
Hoffman, Alan J.
4
1988
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Zbl 0623.15020
Golub, G. H.; Hoffman, Alan; Stewart, G. W.
47
1987
On the cone of nonnegative circuits. Zbl 0599.05039
Hoffman, Alan J.; Lee, Carl W.
1
1986
On the spectral radius of (0,1)-matrices. Zbl 0563.15012
Brualdi, R. A.; Hoffman, A. J.
98
1985
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
84
1985
Line-sum-symmetric scalings of square nonnegative matrices. Zbl 0583.15004
Eaves, B. Curtis; Hoffman, Alan J.; Rothblum, Uriel G.; Schneider, Hans
23
1985
Path partitions and packs of acyclic digraphs. Zbl 0569.05024
Aharoni, R.; Hartman, I. Ben-Arroyo; Hoffman, A. J.
14
1985
On greedy algorithms that succeed. Zbl 0601.90111
Hoffman, A. J.
9
1985
On transportation problems with upper bounds on leading rectangles. Zbl 0589.90056
Barnes, Earl R.; Hoffman, Alan J.
9
1985
History. Zbl 0573.90092
Hoffman, A. J.; Wolfe, P.
3
1985
Triangulations (tilings) and certain block triangular matrices. Zbl 0571.90098
Dantzig, G. B.; Hoffman, A. J.; Hu, T. C.
3
1985
Minimizing a unimodal function of two integer variables. Zbl 0583.90073
Hoffman, Alan J.; Wolfe, Philip
1
1985
Partitioning, spectra and linear programming. Zbl 0547.05059
Barnes, Earl R.; Hoffman, Alan J.
12
1984
A fast algorithm that makes matrices optimally sparse. Zbl 0567.65018
Hoffman, Alan J.; McCormick, S. Thomas
5
1984
Aspects of the traveling salesman problem. Zbl 0558.90067
Held, M.; Hoffman, A. J.; Johnson, E. L.; Wolfe, P.
1
1984
Extending Greene’s theorem to directed graphs. Zbl 0509.05041
Hoffman, A. J.
7
1983
On the relationship between the Hausdorff distance and matrix distances of ellipsoids. Zbl 0516.52002
Goffin, Jean-Louis; Hoffman, Alan J.
5
1983
Lattice polyhedra II: Generalization, constructions and examples. Zbl 0507.90062
Groeflin, H.; Hoffman, A. J.
13
1982
Ordered sets and linear programming. Zbl 0518.90045
Hoffman, A. J.
3
1982
Two remarks on the Mendelsohn-Dulmage theorem. Zbl 0501.05049
Gale, David; Hoffman, A. J.
1
1982
On matroid intersections. Zbl 0489.05019
Groeflin, Heinz; Hoffman, Alan J.
6
1981
On bounds for eigenvalues of real symmetric matrices. Zbl 0481.15010
Barnes, E. R.; Hoffman, A. J.
2
1981
Maximum degree in graphs of diameter 2. Zbl 0427.05042
Erdős, Paul; Fajtlowicz, Siemion; Hoffman, Alan J.
30
1980
Binding constraints and Helly numbers. Zbl 0489.52011
Hoffman, A. J.
20
1979
The role of unimodularity in applying linear inequalities to combinatorial theorems. Zbl 0411.05011
Hoffman, A. J.
5
1979
Linear programming and combinatorics. Zbl 0407.05002
Hoffman, A. J.
1
1979
On lattice polyhedra. Zbl 0408.05011
Hoffman, A. J.; Schwartz, D. E.
20
1978
Local unimodularity in the matching polytope. Zbl 0398.90064
Hoffman, A. J.; Oppenheim, Rosa
12
1978
On lattice polyhedra. III: Blockers and anti-blockers of lattice clutters. Zbl 0443.05003
Hoffman, A. J.
7
1978
Binding constraints and Helly numbers. Zbl 0403.90056
Hoffman, A. J.
5
1978
Polyhedral combinatorics. Dedicated to the memory of D. R. Fulkerson. Zbl 0398.00003
3
1978
Multicolorations dans les hypergraphes unimodulaires et matrices dont les coefficients sont des ensembles. Zbl 0412.05047
Berge, C.; Hoffman, A. J.
2
1978
D. R. Fulkerson’s contributions to polyhedral combinatorics. Zbl 0411.01014
Hoffman, A. J.
1
1978
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
49
1977
On graphs whose least eigenvalue exceeds \(-1-\sqrt2\). Zbl 0354.05048
Hoffman, A. J.
34
1977
On partitions of a partially ordered set. Zbl 0376.05004
Hoffman, A. J.; Schwartz, D. E.
13
1977
On limit points of the least eigenvalue of a graph. Zbl 0445.05067
Hoffman, Alan J.
13
1977
A theorem on inverses of convex sets of real matrices with application to the worst case DC problem. Zbl 0363.94048
Brayton, R. K.; Hoffman, Alan J.; Scott, Terrence R.
3
1977
On signed graphs and gramians. Zbl 0407.05064
Hoffman, A. J.
1
1977
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
17
1976
Total unimodularity and combinatorial theorems. Zbl 0443.15013
Hoffman, Alan J.
6
1976
On the spectral radii of topologically equivalent graphs. Zbl 0327.05125
Hoffman, Alan J.; Smith, John Howard
78
1975
Eigenvalues of graphs. Zbl 0357.05068
Hoffman, A. J.
15
1975
Linear G-functions. Zbl 0334.15005
Hoffman, Alan J.
3
1975
On balanced matrices. Zbl 0357.90038
Fulkerson, D. R.; Hoffman, A. J.; Oppenheim, Rosa
60
1974
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
52
1974
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
29
1974
On eigenvalues of symmetric (+1,-1) matrices. Zbl 0281.15003
Hoffman, A. J.
1
1974
Applications of Ramsey style theorems to eigenvalues of graphs. Zbl 0301.05126
Hoffman, A. J.
1
1974
Lower bounds for the partitioning of graphs. Zbl 0259.05112
Donath, W. E.; Hoffman, A. J.
86
1973
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
30
1973
Complexity bounds for regular finite difference and finite element grids. Zbl 0261.65026
Hoffman, Alan J.; Martin, Michael S.; Rose, Donald J.
17
1973
On spectrally bounded graphs. Zbl 0266.05117
Hoffman, A. J.
3
1973
Sparse matrices. Zbl 0307.65039
Hoffman, A. J.
1
1973
On limit points of spectral radii of non-negative symmetric integral matrices. Zbl 0297.15016
Hoffman, Alan J.
57
1972
Eigenvalues and partitionings of the edges of a graph. Zbl 0247.05125
Hoffman, A. J.
20
1972
Finding all shortest distances in a directed network. Zbl 0276.90059
Hoffman, A. J.; Winograd, S.
1
1972
On eigenvalues and colorings of graphs. Zbl 0221.05061
Hoffman, Alan J.
101
1970
On eigenvalues and colorings of graphs. II. Zbl 0227.05105
Hoffman, A. J.; Howes, Leonard
16
1970
When is a team ”mathematically” eliminated. Zbl 0231.90082
Hoffman, A. J.; Rivlin, T. J.
8
1970
Patterns of dependence in generalizations of Gerschgorin’s theorem. Zbl 0217.05502
Hoffman, A. J.; Varga, R. S.
7
1970
-1 - sqrt(2)? Zbl 0262.05133
Hoffman, A. J.
3
1970
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
37
1969
The change in the least eigenvalue of the adjacency matrix of a graph under imbedding. Zbl 0177.52603
Hoffman, A. J.
7
1969
A special class of doubly stochastic matrices. Zbl 0174.06101
Hoffman, A. J.
6
1969
On the covering of polyhedra by polyhedra. Zbl 0181.50301
Hoffman, A. J.
4
1969
The eigenvalues of adjacency matrix of a graph. Zbl 0203.56702
Hoffman, A. J.
3
1969
Bounds for the rank and eigenvalues of a matrix. Zbl 0196.05601
Hoffman, A. J.
1
1969
Some recent results on spectral properties of graphs. Zbl 0167.52202
Hoffman, A. J.
7
1968
Estimation of eigenvalues of a matrix and the theory of linear inequalities. Zbl 0186.05604
Hoffman, A. J.
1
1968
Three observations on nonnegative matrices. Zbl 0153.05103
Hoffman, A. J.
12
1967
On nonterminating stochastic games. Zbl 0136.14303
Hoffman, A. J.; Karp, R. M.
79
1966
On the nonsingularity of complex matrices. Zbl 0145.03902
Camion, P.; Hoffman, A. J.
20
1966
Some properties of graphs with multiple edges. Zbl 0132.21002
Fulkerson, D. R.; Hoffman, A. J.; McAndrew, M. H.
71
1965
The polynomial of a directed graph. Zbl 0129.40102
Hoffman, A. J.; McAndrew, M. H.
17
1965
...and 35 more Documents
all top 5

Cited by 3,232 Authors

34 Hoffman, Alan J.
32 Fiol, Miquel Angel
23 Belardo, Francesco
21 Koolen, Jack H.
20 Simić, Slobodan K.
19 Rothblum, Uriel George
19 Wang, Jianfeng
18 Cornuéjols, Gérard P.
17 Van Dam, Edwin Robert
16 Bhatia, Rajendra
16 de Werra, Dominique
15 Brualdi, Richard Anthony
15 Conforti, Michele
15 Dalfó, Cristina
14 Haemers, Willem H.
13 McCormick, S. Thomas
13 Miller, Mirka
12 Huang, Qiongxiang
11 Guo, Jiming
11 Nikiforov, Vladimir S.
11 Peis, Britta
10 Cioabă, Sebastian M.
10 De Loera, Jesús A.
10 Fan, Yizheng
10 Garriga, E.
10 Hwang, Frank Kwangming
10 Li, Rencang
10 Li, Shuchao
9 Abiad, Aida
9 Barrus, Michael D.
9 Hell, Pavol
9 Johnson, Charles Royal
8 Balbuena, Camino
8 Bapat, Ravindra Bhalchandra
8 Burkard, Rainer E.
8 Cvetković, Dragoš
8 Elsner, Ludwig F.
8 Fishburn, Peter Clingerman
8 Golumbic, Martin Charles
8 Guo, Shuguang
8 Mirsky, Leon
8 Onn, Shmuel
8 Paulusma, Daniël
8 Rendl, Franz
8 Rudolf, Rudiger
8 Širáň, Jozef
8 Sotirov, Renata
8 Wolkowicz, Henry
7 Anstee, Richard P.
7 Arasu, Krishnasamy Thiru
7 Bennett, Frank E.
7 Berman, Abraham S.
7 Chandrasekaran, Ramaswamy
7 Chang, Gerard Jennhwa
7 Cook, William John
7 Das, Kinkar Chandra
7 Doob, Michael
7 Elphick, Clive
7 Faigle, Ulrich
7 Gavril, Fanica
7 Gröflin, Heinz
7 Hansen, Pierre
7 Huang, Jing
7 Kittaneh, Fuad
7 Krivulin, Nikolai K.
7 Lou, Zhenzhen
7 Makino, Kazuhisa
7 Neumaier, Arnold
7 Qi, Liqun
7 Rowlinson, Peter
7 Shaked-Monderer, Naomi
7 Shamir, Ron
7 Szwarcfiter, Jayme Luiz
7 Tam, Bit-Shun
7 Truemper, Klaus
7 West, Douglas Brent
7 Wocjan, Pawel
7 Woeginger, Gerhard
7 Zhang, Rong
6 Abajo, Encarnación
6 Basu, Amitabh
6 Berge, Claude Jacques Roger
6 Bonomo-Braberman, Flavia
6 Cameron, Kathie
6 Gimbert, Joan
6 Gurvich, Vladimir A.
6 Hartman, Irith Ben-Arroyo
6 Henning, Michael Anthony
6 Hildebrand, Roland
6 Kloks, Ton
6 Lin, Huiqiu
6 Liu, Bolian
6 Okša, Gabriel
6 Pott, Alexander
6 Quilliot, Alain
6 Roberts, Fred S.
6 Ryser, Herbert John
6 Safe, Martín Darío
6 Schrijver, Alexander
6 Shu, Jinlong
...and 3,132 more Authors
all top 5

Cited in 373 Serials

388 Linear Algebra and its Applications
237 Discrete Mathematics
189 Discrete Applied Mathematics
92 Journal of Combinatorial Theory. Series B
61 Mathematical Programming. Series A. Series B
52 Journal of Combinatorial Theory. Series A
46 Theoretical Computer Science
43 European Journal of Operational Research
39 European Journal of Combinatorics
38 Linear and Multilinear Algebra
38 Journal of Graph Theory
34 Graphs and Combinatorics
32 Operations Research Letters
27 Journal of Mathematical Analysis and Applications
26 Mathematical Programming
26 The Electronic Journal of Combinatorics
24 Information Processing Letters
23 Networks
21 Journal of Optimization Theory and Applications
21 SIAM Journal on Algebraic and Discrete Methods
19 SIAM Journal on Discrete Mathematics
19 Journal of Algebraic Combinatorics
18 Proceedings of the American Mathematical Society
18 Algorithmica
16 Transactions of the American Mathematical Society
16 Annals of Operations Research
16 Discrete Optimization
15 Combinatorica
15 Journal of Combinatorial Optimization
14 Computers & Mathematics with Applications
13 Journal of Computational and Applied Mathematics
13 Numerische Mathematik
13 SIAM Journal on Optimization
12 Applied Mathematics and Computation
12 Journal of Computer and System Sciences
12 Mathematische Zeitschrift
12 Discussiones Mathematicae. Graph Theory
12 ELA. The Electronic Journal of Linear Algebra
10 Mathematics of Computation
10 Archiv der Mathematik
10 Journal of Statistical Planning and Inference
9 BIT
9 Computers & Operations Research
9 Applied Mathematics Letters
9 Journal of Global Optimization
9 Aequationes Mathematicae
9 Computational Optimization and Applications
8 Journal of Algebra
8 Mathematische Annalen
8 Designs, Codes and Cryptography
8 Journal of Mathematical Sciences (New York)
8 Set-Valued and Variational Analysis
7 Israel Journal of Mathematics
7 Advances in Mathematics
7 Czechoslovak Mathematical Journal
7 Journal of Mathematical Psychology
7 Advances in Applied Mathematics
7 Information and Computation
7 SIAM Journal on Matrix Analysis and Applications
6 Acta Mathematica Academiae Scientiarum Hungaricae
6 The Annals of Statistics
6 Journal of Mathematical Economics
6 Mathematica Slovaca
6 Mathematical Social Sciences
6 Order
6 Optimization
6 International Journal of Computer Mathematics
6 The Australasian Journal of Combinatorics
6 Journal of Combinatorial Designs
6 INFORMS Journal on Computing
5 Bulletin of the Australian Mathematical Society
5 Computing
5 Journal of Functional Analysis
5 Journal of Soviet Mathematics
5 Monatshefte für Mathematik
5 Discrete & Computational Geometry
5 RAIRO. Operations Research
5 Bulletin of the American Mathematical Society
5 Optimization Letters
5 Special Matrices
4 Journal of Computational Physics
4 Journal of the Franklin Institute
4 Journal of Mathematical Biology
4 Automatica
4 Geometriae Dedicata
4 International Journal of Game Theory
4 Applied Numerical Mathematics
4 Machine Learning
4 Zeitschrift für Operations Research. Serie A: Theorie
4 SIAM Journal on Scientific Computing
4 Advances in Computational Mathematics
4 Theory of Computing Systems
4 Optimization Methods & Software
4 Journal of Inequalities and Applications
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Mathematical Programming Computation
4 Electronic Journal of Graph Theory and Applications
3 American Mathematical Monthly
3 Communications in Algebra
3 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
...and 273 more Serials
all top 5

Cited in 56 Fields

1,434 Combinatorics (05-XX)
583 Operations research, mathematical programming (90-XX)
423 Linear and multilinear algebra; matrix theory (15-XX)
303 Computer science (68-XX)
191 Numerical analysis (65-XX)
123 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
97 Convex and discrete geometry (52-XX)
71 Statistics (62-XX)
56 Order, lattices, ordered algebraic structures (06-XX)
54 Operator theory (47-XX)
54 Geometry (51-XX)
44 Group theory and generalizations (20-XX)
37 Probability theory and stochastic processes (60-XX)
36 Calculus of variations and optimal control; optimization (49-XX)
33 Information and communication theory, circuits (94-XX)
30 Number theory (11-XX)
24 Commutative algebra (13-XX)
24 Functional analysis (46-XX)
24 Biology and other natural sciences (92-XX)
18 Systems theory; control (93-XX)
16 History and biography (01-XX)
16 Quantum theory (81-XX)
13 Partial differential equations (35-XX)
12 Mathematical logic and foundations (03-XX)
12 Harmonic analysis on Euclidean spaces (42-XX)
10 Algebraic geometry (14-XX)
10 Differential geometry (53-XX)
8 Approximations and expansions (41-XX)
7 General and overarching topics; collections (00-XX)
7 Ordinary differential equations (34-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 General topology (54-XX)
5 Associative rings and algebras (16-XX)
5 Real functions (26-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Manifolds and cell complexes (57-XX)
5 Global analysis, analysis on manifolds (58-XX)
5 Mechanics of deformable solids (74-XX)
4 Topological groups, Lie groups (22-XX)
4 Special functions (33-XX)
3 Field theory and polynomials (12-XX)
3 Nonassociative rings and algebras (17-XX)
3 Functions of a complex variable (30-XX)
3 Algebraic topology (55-XX)
2 General algebraic systems (08-XX)
2 Category theory; homological algebra (18-XX)
2 Measure and integration (28-XX)
2 Fluid mechanics (76-XX)
2 Astronomy and astrophysics (85-XX)
2 Geophysics (86-XX)
1 Potential theory (31-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral transforms, operational calculus (44-XX)
1 Integral equations (45-XX)
1 Optics, electromagnetic theory (78-XX)
1 Mathematics education (97-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.