Selected papers of Alan Hoffman with commentary
Author(s)
Bibliographic Information
Selected papers of Alan Hoffman with commentary
World Scientific, c2003
Available at / 4 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references
Description and Table of Contents
Description
Dr Alan J Hoffman is a pioneer in linear programming, combinatorial optimization, and the study of graph spectra. In his principal research interests, which include the fields of linear inequalities, combinatorics, and matrix theory, he and his collaborators have contributed fundamental concepts and theorems, many of which bear their names.This volume of Dr Hoffman's selected papers is divided into seven sections: geometry; combinatorics; matrix inequalities and eigenvalues; linear inequalities and linear programming; combinatorial optimization; greedy algorithms; graph spectra. Dr Hoffman has supplied background commentary and anecdotal remarks for each of the selected papers. He has also provided autobiographical notes showing how he chose mathematics as his profession, and the influences and motivations which shaped his career.
Table of Contents
The Variation of the Spectrum of a Normal Matrix (with H W Wielandt) - Integral Boundary Points of Convex Polyhedra (with J Kruskal) - On Moore Graphs with Diameters 2 and 3 (with R R Singleton) - Cycling in the Simplex Algorithm - On Approximate Solutions of Systems of Linear Inequalities - On the Polynomial of a Graph - Some Recent Applications of the Theory of Linear Inequalities of Extremal Combinatorial Analysis - On Simple Linear Programming Problems - Self-Orthogonal Latin Squares (with R K Brayton & D Coppersmith) - On the Nonsingularity of Complex Matrices (with P Camion) - A Generalization of Max Flow-Min Cut - A Characterization of Comparability Graphs and of Interval Graphs (with P C Gilmore) - and 33 other papers
by "Nielsen BookData"
