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