×
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,368 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

130 Publications have been cited 2,399 times in 2,114 Documents Cited by Year
A characterization of comparability graphs and of interval graphs. Zbl 0121.26003
Gilmore, P. C.; Hoffman, A. J.
240
1964
On Moore graphs with diameters 2 and 3. Zbl 0096.38102
Hoffman, A. J.; Singleton, R. R.
202
1960
Integral boundary points of convex polyhedra. Zbl 0072.37803
Hoffman, A. J.; Kruskal, J. G.
133
1956
The variation of the spectrum of a normal matrix. Zbl 0051.00903
Hoffman, A. J.; Wielandt, H. W.
129
1953
On the polynomial of a graph. Zbl 0112.14901
Hoffman, A. J.
88
1963
Lower bounds for the partitioning of graphs. Zbl 0259.05112
Donath, W. E.; Hoffman, A. J.
82
1973
On the spectral radius of (0,1)-matrices. Zbl 0563.15012
Brualdi, R. A.; Hoffman, A. J.
80
1985
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
79
1985
Some metric inequalities in the space of matrices. Zbl 0064.01402
Fan, Ky; Hoffman, A. J.
79
1955
On nonterminating stochastic games. Zbl 0136.14303
Hoffman, A. J.; Karp, R. M.
73
1966
Some properties of graphs with multiple edges. Zbl 0132.21002
Fulkerson, D. R.; Hoffman, A. J.; McAndrew, M. H.
70
1965
On balanced matrices. Zbl 0357.90038
Fulkerson, D. R.; Hoffman, A. J.; Oppenheim, Rosa
54
1974
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
49
1974
A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Zbl 0623.15020
Golub, G. H.; Hoffman, Alan; Stewart, G. W.
44
1987
Systems of inequalities involving convex functions. Zbl 0079.02002
Fan, Ky; Glicksberg, Irving; Hoffman, A. J.
42
1957
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
38
1977
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
35
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.
29
1977
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
28
1974
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
26
1973
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
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
On the nonsingularity of complex matrices. Zbl 0145.03902
Camion, P.; Hoffman, A. J.
19
1966
Eigenvalues and partitionings of the edges of a graph. Zbl 0247.05125
Hoffman, A. J.
19
1972
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 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
On the line graph of a symmetric balanced incomplete block design. Zbl 0144.23303
Hoffman, A. J.; Ray-Chaudhuri, D. K.
15
1965
On eigenvalues and colorings of graphs. II. Zbl 0227.05105
Hoffman, A. J.; Howes, Leonard
15
1970
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 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.
13
1994
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
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 eigenvalues and colorings of graphs. Zbl 0221.05061
Hoffman, Alan J.
13
1970
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
Local unimodularity in the matching polytope. Zbl 0398.90064
Hoffman, A. J.; Oppenheim, Rosa
12
1978
Self-orthogonal Latin squares. Zbl 0363.05018
Brayton, R. K.; Coppersmith, Don; Hoffman, A. J.
11
1976
On limit points of the least eigenvalue of a graph. Zbl 0445.05067
Hoffman, Alan J.
11
1977
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
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
On transportation problems with upper bounds on leading rectangles. Zbl 0589.90056
Barnes, Earl R.; Hoffman, Alan J.
9
1985
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
When is a team ”mathematically” eliminated. Zbl 0231.90082
Hoffman, A. J.; Rivlin, T. J.
8
1970
Extending Greene’s theorem to directed graphs. Zbl 0509.05041
Hoffman, A. J.
7
1983
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
On the nonsingularity of real matrices. Zbl 0168.02506
Hoffman, A. J.
7
1965
Patterns of dependence in generalizations of Gerschgorin’s theorem. Zbl 0217.05502
Hoffman, A. J.; Varga, R. S.
7
1970
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 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
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
The role of unimodularity in applying linear inequalities to combinatorial theorems. Zbl 0411.05011
Hoffman, A. J.
5
1979
Lower bounds for the rank and location of the eigenvalues of a matrix. Zbl 0058.01004
Fan, Ky; Hoffman, A. J.
5
1954
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
Binding constraints and Helly numbers. Zbl 0403.90056
Hoffman, A. J.
5
1978
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
Geršgorin variations. I: On a theme of Pupkov and Solov’ev. Zbl 0972.15012
Hoffman, Alan J.
4
2000
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
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
4
2010
Eigenvalues of graphs. Zbl 0357.05068
Hoffman, A. J.
3
1975
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
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
On spectrally bounded graphs. Zbl 0266.05117
Hoffman, A. J.
3
1973
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
A characterization of nonnegative box-greedy matrices. Zbl 0842.90095
Faigle, Ulrich; Hoffman, Alan J.; Kern, Walter
3
1996
Total unimodularity and combinatorial theorems. Zbl 0443.15013
Hoffman, Alan J.
3
1976
Variations on a theorem of Ryser. Zbl 0879.05007
Cao, Dasong; Chvátal, V.; Hoffman, A. J.; Vince, A.
3
1997
Gersgorin variations. II: On themes of Fan and Gudkov. Zbl 1107.15013
Hoffman, Alan J.
3
2006
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
On a theorem of Ostrowski and Taussky. Zbl 0055.01101
Bellman, Richard; Hoffman, Alan
3
1954
Integral boundary points of convex polyhedra. Zbl 1187.90012
Hoffman, Alan J.; Kruskal, Joseph B.
4
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.
13
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
Greedy packing and series-parallel graphs. Zbl 0657.05069
Hoffman, Alan J.; Tucker, Alan C.
3
1988
On greedy algorithms for series parallel graphs. Zbl 0652.90040
Hoffman, Alan J.
3
1988
A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Zbl 0623.15020
Golub, G. H.; Hoffman, Alan; Stewart, G. W.
44
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.
80
1985
Totally-balanced and greedy matrices. Zbl 0573.05041
Hoffman, A. J.; Kolen, A. W. J.; Sakarovitch, M.
79
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.
13
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
Polyhedral combinatorics. Dedicated to the memory of D. R. Fulkerson. Zbl 0398.00003
1
1978
On the distance matrix of a directed graph. Zbl 0363.05034
Graham, R. L.; Hoffman, A. J.; Hosoya, H.
38
1977
On graphs whose least eigenvalue exceeds \(-1-\sqrt2\). Zbl 0354.05048
Hoffman, A. J.
29
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.
11
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
54
1974
A generalization of max flow-min cut. Zbl 0357.90068
Hoffman, A. J.
49
1974
Self-orthogonal latin squares of all orders \(n \neq 2,3,6\). Zbl 0277.05011
Brayton, R. K.; Coppersmith, Donald; Hoffman, A. J.
28
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.
82
1973
On copositive matrices with -1, 9, 1 entries. Zbl 0273.15019
Hoffman, Alan J.; Pereira, Francisco
26
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.
13
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
Two remarks on copositive matrices. Zbl 0185.08004
Haynsworth, E.; Hoffman, A. J.
35
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.
73
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.
70
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.
15
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.
240
1964
...and 30 more Documents
all top 5

Cited by 2,657 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 Barrus, Michael D.
9 Haemers, Willem H.
9 Li, Rencang
9 Peis, Britta
9 Simić, Slobodan K.
8 Balbuena, Camino
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 Bennett, Frank E.
7 Chandrasekaran, Ramaswamy
7 Chang, Gerard Jennhwa
7 Cook, William John
7 Cvetković, Dragoš
7 Doob, Michael
7 Gavril, Fanica
7 Gröflin, Heinz
7 Hansen, Pierre
7 Kittaneh, Fuad
7 Krivulin, Nikolai K.
7 Makino, Kazuhisa
7 Mirsky, Leon
7 Rowlinson, Peter
7 Truemper, Klaus
7 West, Douglas Brent
6 Abajo, Encarnación
6 Belardo, Francesco
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 Liu, Bolian
6 Paulusma, Daniël
6 Pott, Alexander
6 Quilliot, Alain
6 Roberts, Fred S.
6 Ryser, Herbert John
6 Schrijver, Alexander
6 Shaked-Monderer, Naomi
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 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 Jamison, Robert E.
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 Qi, Liqun
5 Safe, Martín Darío
5 Salazar-González, Juan-José
...and 2,557 more Authors
all top 5

Cited in 338 Serials

298 Linear Algebra and its Applications
200 Discrete Mathematics
150 Discrete Applied Mathematics
77 Journal of Combinatorial Theory. Series B
51 Mathematical Programming. Series A. Series B
45 Journal of Combinatorial Theory. Series A
39 Theoretical Computer Science
36 European Journal of Operational Research
34 Linear and Multilinear Algebra
32 Journal of Graph Theory
30 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
14 Journal of Algebraic Combinatorics
13 Numerische Mathematik
12 Journal of Computational and Applied Mathematics
12 Mathematische Zeitschrift
12 Annals of Operations Research
12 Discrete Optimization
11 Computers & Mathematics with Applications
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
9 Discussiones Mathematicae. Graph Theory
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)
8 ELA. The Electronic Journal of Linear Algebra
7 Advances in Mathematics
7 Czechoslovak Mathematical Journal
7 Journal of Mathematical Psychology
7 Information and Computation
7 Journal of Global Optimization
6 Acta Mathematica Academiae Scientiarum Hungaricae
6 The Annals of Statistics
6 Journal of Mathematical Economics
6 Mathematica Slovaca
6 Advances in Applied Mathematics
6 Optimization
6 Computers & Operations Research
6 Designs, Codes and Cryptography
6 International Journal of Computer Mathematics
6 Computational Optimization and Applications
6 Journal of Combinatorial Designs
6 INFORMS Journal on Computing
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 Mathematical Social Sciences
5 Order
5 SIAM Journal on Matrix Analysis and Applications
5 The Australasian Journal of Combinatorics
5 Bulletin of the American Mathematical Society
5 Optimization Letters
5 Set-Valued and Variational Analysis
4 Journal of Computational Physics
4 Journal of the Franklin Institute
4 International Journal of Game Theory
4 Journal of Functional Analysis
4 Applied Numerical Mathematics
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 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 238 more Serials
all top 5

Cited in 54 Fields

1,127 Combinatorics (05-XX)
475 Operations research, mathematical programming (90-XX)
351 Linear and multilinear algebra; matrix theory (15-XX)
246 Computer science (68-XX)
173 Numerical analysis (65-XX)
101 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
80 Convex and discrete geometry (52-XX)
58 Statistics (62-XX)
55 Order, lattices, ordered algebraic structures (06-XX)
47 Geometry (51-XX)
45 Operator theory (47-XX)
35 Group theory and generalizations (20-XX)
30 Probability theory and stochastic processes (60-XX)
29 Calculus of variations and optimal control; optimization (49-XX)
26 Information and communication theory, circuits (94-XX)
20 Functional analysis (46-XX)
20 Biology and other natural sciences (92-XX)
19 Number theory (11-XX)
19 Commutative algebra (13-XX)
15 History and biography (01-XX)
15 Systems theory; control (93-XX)
12 Partial differential equations (35-XX)
12 Quantum theory (81-XX)
10 Harmonic analysis on Euclidean spaces (42-XX)
9 Mathematical logic and foundations (03-XX)
8 Approximations and expansions (41-XX)
8 Differential geometry (53-XX)
7 Algebraic geometry (14-XX)
6 Ordinary differential equations (34-XX)
6 Statistical mechanics, structure of matter (82-XX)
5 Associative rings and algebras (16-XX)
5 Real functions (26-XX)
5 General topology (54-XX)
4 General and overarching topics; collections (00-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.