Selected papers of Alan Hoffman with commentary
著者
書誌事項
Selected papers of Alan Hoffman with commentary
World Scientific, c2003
大学図書館所蔵 件 / 全4件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references
内容説明・目次
内容説明
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.
目次
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
「Nielsen BookData」 より