×
Compute Distance To:
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,353 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 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 Mackenzie, Todd
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

129 Publications have been cited 2,333 times in 2,055 Documents Cited by Year
A characterization of comparability graphs and of interval graphs. Zbl 0121.26003
Gilmore, P. C.; Hoffman, A. J.
234
1964
On Moore graphs with diameters 2 and 3. Zbl 0096.38102
Hoffman, A. J.; Singleton, R. R.
190
1960
Integral boundary points of convex polyhedra. Zbl 0072.37803
Hoffman, A. J.; Kruskal, J. G.
130
1956
The variation of the spectrum of a normal matrix. Zbl 0051.00903
Hoffman, A. J.; Wielandt, H. W.
125
1953
On the polynomial of a graph. Zbl 0112.14901
Hoffman, A. J.
85
1963
Lower bounds for the partitioning of graphs. Zbl 0259.05112
Donath, W. E.; Hoffman, A. J.
81
1973
Some metric inequalities in the space of matrices. Zbl 0064.01402
Fan, Ky; Hoffman, A. J.
77
1955
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
76
1985
On the spectral radius of (0,1)-matrices. Zbl 0563.15012
Brualdi, R. A.; Hoffman, A. J.
74
1985
On nonterminating stochastic games. Zbl 0136.14303
Hoffman, A. J.; Karp, R. M.
69
1966
Some properties of graphs with multiple edges. Zbl 0132.21002
Fulkerson, D. R.; Hoffman, A. J.; McAndrew, M. H.
68
1965
On balanced matrices. Zbl 0357.90038
Fulkerson, D. R.; Hoffman, A. J.; Oppenheim, Rosa
52
1974
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
48
1974
A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Zbl 0623.15020
Golub, G. H.; Hoffman, Alan; Stewart, G. W.
43
1987
Systems of inequalities involving convex functions. Zbl 0079.02002
Fan, Ky; Glicksberg, Irving; Hoffman, A. J.
41
1957
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
35
1977
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
34
1969
Maximum degree in graphs of diameter 2. Zbl 0427.05042
Erdős, Paul; Fajtlowicz, Siemion; Hoffman, Alan J.
29
1980
On graphs whose least eigenvalue exceeds \(-1-\sqrt2\). Zbl 0354.05048
Hoffman, A. J.
28
1977
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
27
1974
On the uniqueness of the triangular association scheme. Zbl 0091.31504
Hoffman, A. J.
26
1960
Optimal partitions having disjoint convex and conic hulls. Zbl 0751.90068
Barnes, E. R.; Hoffman, A. J.; Rothblum, Uriel G.
25
1992
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
25
1973
Line-sum-symmetric scalings of square nonnegative matrices. Zbl 0583.15004
Eaves, B. Curtis; Hoffman, Alan J.; Rothblum, Uriel G.; Schneider, Hans
20
1985
Cyclic affine planes. Zbl 0048.13101
Hoffman, A. J.
19
1952
Eigenvalues and partitionings of the edges of a graph. Zbl 0247.05125
Hoffman, A. J.
19
1972
On the nonsingularity of complex matrices. Zbl 0145.03902
Camion, P.; Hoffman, A. J.
19
1966
Approximations to solutions to systems of linear inequalities. Zbl 0830.15016
Güler, Osman; Hoffman, Alan J.; Rothblum, Uriel G.
18
1995
Some recent applications of the theory of linear inequalities to extremal combinatorial analysis. Zbl 0096.00606
Hoffman, Alan J.
17
1960
Complexity bounds for regular finite difference and finite element grids. Zbl 0261.65026
Hoffman, Alan J.; Martin, Michael S.; Rose, Donald J.
16
1973
On abstract dual linear programs. Zbl 0122.15301
Hoffman, A. J.
16
1963
On simple linear programming problems. Zbl 0171.17801
Hoffman, A. J.
16
1963
On eigenvalues and colorings of graphs. II. Zbl 0227.05105
Hoffman, A. J.; Howes, Leonard
15
1970
On lattice polyhedra. Zbl 0408.05011
Hoffman, A. J.; Schwartz, D. E.
15
1978
The polynomial of a directed graph. Zbl 0129.40102
Hoffman, A. J.; McAndrew, M. H.
15
1965
Path partitions and packs of acyclic digraphs. Zbl 0569.05024
Aharoni, R.; Hartman, I. Ben-Arroyo; Hoffman, A. J.
14
1985
On the spectral radii of topologically equivalent graphs. Zbl 0327.05125
Hoffman, Alan J.; Smith, John Howard
14
1975
On the line graph of a symmetric balanced incomplete block design. Zbl 0144.23303
Hoffman, A. J.; Ray-Chaudhuri, D. K.
14
1965
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
Computational experience in solving linear programs. Zbl 0053.41805
Hoffman, A.; Mannos, M.; Sokolowsky, D.; Wiegmann, N.
13
1953
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
On partitions of a partially ordered set. Zbl 0376.05004
Hoffman, A. J.; Schwartz, D. E.
13
1977
Bounds for the spectrum of normal matrices. Zbl 0803.15016
Barnes, E. R.; Hoffman, A. J.
12
1994
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
On eigenvalues and colorings of graphs. Zbl 0221.05061
Hoffman, Alan J.
12
1970
Lattice polyhedra II: Generalization, constructions and examples. Zbl 0507.90062
Groeflin, H.; Hoffman, A. J.
12
1982
Local unimodularity in the matching polytope. Zbl 0398.90064
Hoffman, A. J.; Oppenheim, Rosa
12
1978
Three observations on nonnegative matrices. Zbl 0153.05103
Hoffman, A. J.
12
1967
On limit points of the least eigenvalue of a graph. Zbl 0445.05067
Hoffman, Alan J.
11
1977
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
10
1976
Binding constraints and Helly numbers. Zbl 0489.52011
Hoffman, A. J.
10
1979
On unimodular matrices. Zbl 0115.01104
Heller, Isidore; Hoffman, Alan Jerome
10
1962
On transportation problems with upper bounds on leading rectangles. Zbl 0589.90056
Barnes, Earl R.; Hoffman, Alan J.
9
1985
A note on shortest path, assignment and transportation problems. Zbl 0128.39504
Hoffman, A. J.; Markowitz, H. M.
9
1963
On the line graph of a projective plane. Zbl 0133.16802
Hoffman, A. J.
9
1965
Monge and feasibility sequences in general flow problems. Zbl 0780.90028
Adler, Ilan; Hoffman, Alan J.; Shamir, Ron
8
1993
On greedy algorithms that succeed. Zbl 0601.90111
Hoffman, A. J.
8
1985
On the number of absolute points of a correlation. Zbl 0075.29901
Hoffman, A. J.; Newman, M.; Straus, E. G.; Taussky, O.
7
1956
Patterns of dependence in generalizations of Gerschgorin’s theorem. Zbl 0217.05502
Hoffman, A. J.; Varga, R. S.
7
1970
When is a team ”mathematically” eliminated. Zbl 0231.90082
Hoffman, A. J.; Rivlin, T. J.
7
1970
Extending Greene’s theorem to directed graphs. Zbl 0509.05041
Hoffman, A. J.
7
1983
On the line graph of a finite affine plane. Zbl 0132.20902
Hoffman, A. J.; Ray-Chaudhuri, D. K.
7
1965
On the nonsingularity of real matrices. Zbl 0168.02506
Hoffman, A. J.
7
1965
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
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
Partitioning, spectra and linear programming. Zbl 0547.05059
Barnes, Earl R.; Hoffman, Alan J.
6
1984
On lattice polyhedra. III: Blockers and anti-blockers of lattice clutters. Zbl 0443.05003
Hoffman, A. J.
6
1978
On the duals of symmetric partially-balanced incomplete block desings. Zbl 0114.10904
Hoffman, A. J.
6
1963
On the line graph of the complete bipartite graph. Zbl 0127.39302
Hoffman, A.
6
1964
The change in the least eigenvalue of the adjacency matrix of a graph under imbedding. Zbl 0177.52603
Hoffman, A. J.
6
1969
Series parallel composition of greedy linear programming problem. Zbl 0801.90076
Bein, Wolfgang W.; Brucker, Peter; Hoffman, Alan J.
5
1993
Lower bounds for the rank and location of the eigenvalues of a matrix. Zbl 0058.01004
Fan, Ky; Hoffman, A. J.
5
1954
Binding constraints and Helly numbers. Zbl 0403.90056
Hoffman, A. J.
5
1978
The role of unimodularity in applying linear inequalities to combinatorial theorems. Zbl 0411.05011
Hoffman, A. J.
5
1979
Some recent results on spectral properties of graphs. Zbl 0167.52202
Hoffman, A. J.
5
1968
A special class of doubly stochastic matrices. Zbl 0174.06101
Hoffman, A. J.
5
1969
Geršgorin variations. I: On a theme of Pupkov and Solov’ev. Zbl 0972.15012
Hoffman, Alan J.
4
2000
A fast algorithm that makes matrices optimally sparse. Zbl 0567.65018
Hoffman, Alan J.; McCormick, S. Thomas
4
1984
A note on almost regular matrices. Zbl 0839.05023
Hoffman, A. J.; Wolfe, P.; Hofmeister, M.
4
1995
On matroid intersections. Zbl 0489.05019
Groeflin, Heinz; Hoffman, Alan J.
4
1981
On the convergence of an integer-programming process. Zbl 0114.36201
Gomory, R. E.; Hoffman, A. J.
4
1963
On the covering of polyhedra by polyhedra. Zbl 0181.50301
Hoffman, A. J.
4
1969
Variations on a theorem of Ryser. Zbl 0879.05007
Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A.
3
1997
On a theorem of Ostrowski and Taussky. Zbl 0055.01101
Bellman, Richard; Hoffman, Alan
3
1954
The edge versus path incidence matrix of series-parallel graphs and greedy packing. Zbl 0991.05070
Hoffman, Alan J.; Schieber, Baruch
3
2001
On greedy algorithms for series parallel graphs. Zbl 0652.90040
Hoffman, Alan J.
3
1988
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
Triangulations (tilings) and certain block triangular matrices. Zbl 0571.90098
Dantzig, G. B.; Hoffman, A. J.; Hu, T. C.
3
1985
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
3
2010
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
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
Gersgorin variations. II: On themes of Fan and Gudkov. Zbl 1107.15013
Hoffman, Alan J.
3
2006
Total unimodularity and combinatorial theorems. Zbl 0443.15013
Hoffman, Alan J.
3
1976
On spectrally bounded graphs. Zbl 0266.05117
Hoffman, A. J.
3
1973
On the relationship between the Hausdorff distance and matrix distances of ellipsoids. Zbl 0516.52002
Goffin, Jean-Louis; Hoffman, Alan J.
3
1983
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
3
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.
1
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
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.
3
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.
18
1995
A note on almost regular matrices. Zbl 0839.05023
Hoffman, A. J.; Wolfe, P.; Hofmeister, M.
4
1995
Bounds for the spectrum of normal matrices. Zbl 0803.15016
Barnes, E. R.; Hoffman, A. J.
12
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.
5
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.
3
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.
43
1987
On the cone of nonnegative circuits. Zbl 0599.05039
Hoffman, Alan J.; Lee, Carl W.
1
1986
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
76
1985
On the spectral radius of (0,1)-matrices. Zbl 0563.15012
Brualdi, R. A.; Hoffman, A. J.
74
1985
Line-sum-symmetric scalings of square nonnegative matrices. Zbl 0583.15004
Eaves, B. Curtis; Hoffman, Alan J.; Rothblum, Uriel G.; Schneider, Hans
20
1985
Path partitions and packs of acyclic digraphs. Zbl 0569.05024
Aharoni, R.; Hartman, I. Ben-Arroyo; Hoffman, A. J.
14
1985
On transportation problems with upper bounds on leading rectangles. Zbl 0589.90056
Barnes, Earl R.; Hoffman, Alan J.
9
1985
On greedy algorithms that succeed. Zbl 0601.90111
Hoffman, A. J.
8
1985
Triangulations (tilings) and certain block triangular matrices. Zbl 0571.90098
Dantzig, G. B.; Hoffman, A. J.; Hu, T. C.
3
1985
History. Zbl 0573.90092
Hoffman, A. J.; Wolfe, P.
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.
6
1984
A fast algorithm that makes matrices optimally sparse. Zbl 0567.65018
Hoffman, Alan J.; McCormick, S. Thomas
4
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.
3
1983
Lattice polyhedra II: Generalization, constructions and examples. Zbl 0507.90062
Groeflin, H.; Hoffman, A. J.
12
1982
Two remarks on the Mendelsohn-Dulmage theorem. Zbl 0501.05049
Gale, David; Hoffman, A. J.
1
1982
Ordered sets and linear programming. Zbl 0518.90045
Hoffman, A. J.
1
1982
On matroid intersections. Zbl 0489.05019
Groeflin, Heinz; Hoffman, Alan J.
4
1981
On bounds for eigenvalues of real symmetric matrices. Zbl 0481.15010
Barnes, E. R.; Hoffman, A. J.
1
1981
Maximum degree in graphs of diameter 2. Zbl 0427.05042
Erdős, Paul; Fajtlowicz, Siemion; Hoffman, Alan J.
29
1980
Binding constraints and Helly numbers. Zbl 0489.52011
Hoffman, A. J.
10
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.
15
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.
6
1978
Binding constraints and Helly numbers. Zbl 0403.90056
Hoffman, A. J.
5
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.
35
1977
On graphs whose least eigenvalue exceeds \(-1-\sqrt2\). Zbl 0354.05048
Hoffman, A. J.
28
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.
11
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
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
10
1976
Total unimodularity and combinatorial theorems. Zbl 0443.15013
Hoffman, Alan J.
3
1976
On the spectral radii of topologically equivalent graphs. Zbl 0327.05125
Hoffman, Alan J.; Smith, John Howard
14
1975
Eigenvalues of graphs. Zbl 0357.05068
Hoffman, A. J.
3
1975
Linear G-functions. Zbl 0334.15005
Hoffman, Alan J.
2
1975
On balanced matrices. Zbl 0357.90038
Fulkerson, D. R.; Hoffman, A. J.; Oppenheim, Rosa
52
1974
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
48
1974
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
27
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.
81
1973
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
25
1973
Complexity bounds for regular finite difference and finite element grids. Zbl 0261.65026
Hoffman, Alan J.; Martin, Michael S.; Rose, Donald J.
16
1973
On spectrally bounded graphs. Zbl 0266.05117
Hoffman, A. J.
3
1973
Sparse matrices. Zbl 0307.65039
Hoffman, A. J.
1
1973
Eigenvalues and partitionings of the edges of a graph. Zbl 0247.05125
Hoffman, A. J.
19
1972
On limit points of spectral radii of non-negative symmetric integral matrices. Zbl 0297.15016
Hoffman, Alan J.
2
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. II. Zbl 0227.05105
Hoffman, A. J.; Howes, Leonard
15
1970
On eigenvalues and colorings of graphs. Zbl 0221.05061
Hoffman, Alan J.
12
1970
Patterns of dependence in generalizations of Gerschgorin’s theorem. Zbl 0217.05502
Hoffman, A. J.; Varga, R. S.
7
1970
When is a team ”mathematically” eliminated. Zbl 0231.90082
Hoffman, A. J.; Rivlin, T. J.
7
1970
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
34
1969
The change in the least eigenvalue of the adjacency matrix of a graph under imbedding. Zbl 0177.52603
Hoffman, A. J.
6
1969
A special class of doubly stochastic matrices. Zbl 0174.06101
Hoffman, A. J.
5
1969
On the covering of polyhedra by polyhedra. Zbl 0181.50301
Hoffman, A. J.
4
1969
Bounds for the rank and eigenvalues of a matrix. Zbl 0196.05601
Hoffman, A. J.
1
1969
The eigenvalues of adjacency matrix of a graph. Zbl 0203.56702
Hoffman, A. J.
1
1969
Some recent results on spectral properties of graphs. Zbl 0167.52202
Hoffman, A. J.
5
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.
69
1966
On the nonsingularity of complex matrices. Zbl 0145.03902
Camion, P.; Hoffman, A. J.
19
1966
Some properties of graphs with multiple edges. Zbl 0132.21002
Fulkerson, D. R.; Hoffman, A. J.; McAndrew, M. H.
68
1965
The polynomial of a directed graph. Zbl 0129.40102
Hoffman, A. J.; McAndrew, M. H.
15
1965
On the line graph of a symmetric balanced incomplete block design. Zbl 0144.23303
Hoffman, A. J.; Ray-Chaudhuri, D. K.
14
1965
On the line graph of a projective plane. Zbl 0133.16802
Hoffman, A. J.
9
1965
On the line graph of a finite affine plane. Zbl 0132.20902
Hoffman, A. J.; Ray-Chaudhuri, D. K.
7
1965
On the nonsingularity of real matrices. Zbl 0168.02506
Hoffman, A. J.
7
1965
A characterization of comparability graphs and of interval graphs. Zbl 0121.26003
Gilmore, P. C.; Hoffman, A. J.
234
1964
On the line graph of the complete bipartite graph. Zbl 0127.39302
Hoffman, A.
6
1964
...and 29 more Documents
all top 5

Cited by 2,566 Authors

32 Hoffman, Alan J.
21 Fiol, Miquel Angel
18 Rothblum, Uriel George
17 Cornuéjols, Gérard P.
17 Koolen, Jack H.
16 Bhatia, Rajendra
16 de Werra, Dominique
16 Van Dam, Edwin Robert
15 Conforti, Michele
13 Brualdi, Richard Anthony
12 Miller, Mirka
11 Dalfó, Cristina
10 Garriga, E.
10 Hwang, Frank Kwangming
10 McCormick, S. Thomas
9 Haemers, Willem H.
9 Li, Rencang
9 Peis, Britta
9 Simić, Slobodan K.
8 Balbuena, Camino
8 Barrus, Michael D.
8 Elsner, Ludwig F.
8 Fan, Yizheng
8 Fishburn, Peter Clingerman
8 Golumbic, Martin Charles
8 Hell, Pavol
8 Johnson, Charles Royal
8 Onn, Shmuel
8 Rendl, Franz
8 Širáň, Jozef
8 Wolkowicz, Henry
7 Anstee, Richard P.
7 Arasu, Krishnasamy Thiru
7 Bapat, Ravindra Bhalchandra
7 Chandrasekaran, Ramaswamy
7 Chang, Gerard Jennhwa
7 Cook, William John
7 Cvetkovic, Dragos M.
7 Doob, Michael
7 Gavril, Fanica
7 Gröflin, Heinz
7 Hansen, Pierre
7 Kittaneh, Fuad
7 Mirsky, Leon
7 Rowlinson, Peter
7 Truemper, Klaus
7 West, Douglas Brent
6 Abajo, Encarnación
6 Bennett, Frank E.
6 Berge, Claude Jacques Roger
6 Das, Kinkar Chandra
6 De Loera, Jesús A.
6 Gimbert, Joan
6 Hartman, Irith Ben-Arroyo
6 Henning, Michael Anthony
6 Huang, Jing
6 Krivulin, Nikolai K.
6 Liu, Bolian
6 Makino, Kazuhisa
6 Pott, Alexander
6 Quilliot, Alain
6 Roberts, Fred S.
6 Ryser, Herbert John
6 Schrijver, Alexander
6 Sotirov, Renata
6 Trotter, William T. jun.
6 Weng, Chih-Wen
6 Wu, Yaokun
6 Yin, Jianhua
5 Abiad, Aida
5 Aouchiche, Mustapha
5 Araujo-Pardo, Gabriela
5 Belardo, Francesco
5 Benz, Walter
5 Bonomo-Braberman, Flavia
5 Boros, Endre
5 Cameron, Kathie
5 Dickinson, Peter J. C.
5 Elbassioni, Khaled M.
5 Faigle, Ulrich
5 Farber, Martin
5 Filar, Jerzy A.
5 Golub, Gene Howard
5 Hartke, Stephen G.
5 Hildebrand, Roland
5 Jungnickel, Dieter
5 Klin, Mikhail H.
5 Kloks, Ton
5 Liu, Muhuo
5 López, Nacho
5 Lovász, László
5 Neumaier, Arnold
5 Nievergelt, Yves
5 Pulleyblank, William R.
5 Safe, Martín Darío
5 Salazar-González, Juan-José
5 Schneider, Michael H.
5 Shaked-Monderer, Naomi
5 Shamir, Ron
5 Simeone, Bruno
...and 2,466 more Authors
all top 5

Cited in 326 Serials

294 Linear Algebra and its Applications
196 Discrete Mathematics
146 Discrete Applied Mathematics
77 Journal of Combinatorial Theory. Series B
50 Mathematical Programming. Series A. Series B
44 Journal of Combinatorial Theory. Series A
38 Theoretical Computer Science
36 European Journal of Operational Research
32 Journal of Graph Theory
31 Linear and Multilinear Algebra
29 Graphs and Combinatorics
28 European Journal of Combinatorics
26 Mathematical Programming
26 Operations Research Letters
25 Journal of Mathematical Analysis and Applications
22 Information Processing Letters
21 Journal of Optimization Theory and Applications
21 Networks
21 SIAM Journal on Algebraic and Discrete Methods
18 Proceedings of the American Mathematical Society
16 Algorithmica
15 Transactions of the American Mathematical Society
15 Combinatorica
15 The Electronic Journal of Combinatorics
13 Numerische Mathematik
12 Mathematische Zeitschrift
12 Annals of Operations Research
12 Journal of Algebraic Combinatorics
12 Discrete Optimization
11 Computers & Mathematics with Applications
11 Journal of Computational and Applied Mathematics
11 Journal of Computer and System Sciences
11 SIAM Journal on Discrete Mathematics
11 Journal of Combinatorial Optimization
10 Archiv der Mathematik
9 BIT
9 Aequationes Mathematicae
8 Mathematics of Computation
8 Journal of Algebra
8 Journal of Statistical Planning and Inference
8 Mathematische Annalen
8 Applied Mathematics Letters
8 SIAM Journal on Optimization
8 Journal of Mathematical Sciences (New York)
7 Advances in Mathematics
7 Czechoslovak Mathematical Journal
7 Journal of Mathematical Psychology
7 Journal of Global Optimization
7 Discussiones Mathematicae. Graph Theory
7 ELA. The Electronic Journal of Linear Algebra
6 Acta Mathematica Academiae Scientiarum Hungaricae
6 The Annals of Statistics
6 Journal of Mathematical Economics
6 Mathematica Slovaca
6 Optimization
6 Information and Computation
6 Computers & Operations Research
6 International Journal of Computer Mathematics
6 Computational Optimization and Applications
6 Journal of Combinatorial Designs
5 Bulletin of the Australian Mathematical Society
5 Israel Journal of Mathematics
5 Applied Mathematics and Computation
5 Computing
5 Journal of Soviet Mathematics
5 Monatshefte für Mathematik
5 Advances in Applied Mathematics
5 Designs, Codes and Cryptography
5 The Australasian Journal of Combinatorics
5 INFORMS Journal on Computing
5 Bulletin of the American Mathematical Society
5 Optimization Letters
4 Journal of Computational Physics
4 Journal of the Franklin Institute
4 International Journal of Game Theory
4 Journal of Functional Analysis
4 Mathematical Social Sciences
4 Applied Numerical Mathematics
4 Order
4 SIAM Journal on Matrix Analysis and Applications
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 RAIRO. Operations Research
4 Set-Valued and Variational Analysis
4 Mathematical Programming Computation
4 Special Matrices
3 Journal of Mathematical Biology
3 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
3 Aplikace Matematiky
3 Automatica
3 Geometriae Dedicata
3 Journal of Economic Theory
3 Journal of Geometry
3 Trabajos de Estadistica y de Investigacion Operativa
3 Cybernetics
3 Journal of Classification
3 Discrete & Computational Geometry
...and 226 more Serials
all top 5

Cited in 54 Fields

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