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