Selected papers of Alan Hoffman with commentary /:
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 an...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
River Edge, N.J. :
World Scientific,
©2003.
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | 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. |
| Beschreibung: | 1 online resource (xliv, 446 pages) : illustrations |
| Bibliographie: | Includes bibliographical references. |
| ISBN: | 9789812796936 9812796932 9789810241988 9810241984 9786611948085 6611948082 |
Internformat
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocn261340522 | ||
| 003 | OCoLC | ||
| 005 | 20241004212047.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 081009s2003 njua ob 000 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d OCLCQ |d UBY |d IDEBK |d E7B |d OCLCQ |d OCLCF |d I9W |d OCLCQ |d NLGGC |d YDXCP |d OCLCQ |d LOA |d AGLDB |d COCUF |d MOR |d PIFAG |d OCLCQ |d U3W |d STF |d WRM |d VTS |d NRAMU |d INT |d VT2 |d OCLCQ |d WYU |d TKN |d M8D |d UKAHL |d UKCRE |d VLY |d HS0 |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 019 | |a 505150636 |a 646768810 |a 764501731 |a 961533964 |a 962630781 |a 968301063 |a 988485137 |a 992027754 |a 1037753802 |a 1038574042 |a 1045502200 |a 1055380042 |a 1062886746 |a 1153464755 |a 1162531591 |a 1227632345 | ||
| 020 | |a 9789812796936 |q (electronic bk.) | ||
| 020 | |a 9812796932 |q (electronic bk.) | ||
| 020 | |a 9789810241988 | ||
| 020 | |a 9810241984 | ||
| 020 | |a 9786611948085 | ||
| 020 | |a 6611948082 | ||
| 020 | |z 9810241984 |q (alk. paper) | ||
| 035 | |a (OCoLC)261340522 |z (OCoLC)505150636 |z (OCoLC)646768810 |z (OCoLC)764501731 |z (OCoLC)961533964 |z (OCoLC)962630781 |z (OCoLC)968301063 |z (OCoLC)988485137 |z (OCoLC)992027754 |z (OCoLC)1037753802 |z (OCoLC)1038574042 |z (OCoLC)1045502200 |z (OCoLC)1055380042 |z (OCoLC)1062886746 |z (OCoLC)1153464755 |z (OCoLC)1162531591 |z (OCoLC)1227632345 | ||
| 050 | 4 | |a QA164 |b .H64 2003eb | |
| 072 | 7 | |a MAT |x 036000 |2 bisacsh | |
| 082 | 7 | |a 511/.6 |2 22 | |
| 049 | |a MAIN | ||
| 100 | 1 | |a Hoffman, A. J. |q (Alan Jerome), |d 1924- |1 https://id.oclc.org/worldcat/entity/E39PBJqVVgvKDmyFQgPC8WH6Kd |0 http://id.loc.gov/authorities/names/n78042498 | |
| 240 | 1 | 0 | |a Works. |k Selections. |f 2003 |
| 245 | 1 | 0 | |a Selected papers of Alan Hoffman with commentary / |c edited by Charles A. Micchelli. |
| 260 | |a River Edge, N.J. : |b World Scientific, |c ©2003. | ||
| 300 | |a 1 online resource (xliv, 446 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 504 | |a Includes bibliographical references. | ||
| 505 | 0 | |a Geometry. On the foundations of inversion geometry -- Cyclic affine planes -- On the number of absolute points of a correlation / with M. Newman, E.G. Straus and O. Taussky -- On unions and intersections of cones -- Binding constraints and Helly numbers -- Combinatorics. A characterization of comparability graphs and of interval graphs / with P.C. Gilmore -- Some properties of graphs with multiple edges / with D.R. Fulkerson and M.H. McAndrew -- Self-orthogonal Latin squares / R.K. Brayton and Don Coppersmith -- On partitions of a partially ordered set / with D.E. Schwartz -- Variations on a theorem of Ryser / with Dasong Cao, V. Chvátal and A. Vince -- Matrix inequalities and eigenvalues. The variation of the spectrum of a normal matrix / with H.W. Wielandt -- Some metric inequalities in the space of matrices / with Ky Fan -- On the nonsingularity of complex matrices / with Paul Camion -- Combinatorial aspects of Gerschgorin's theorem -- Linear G-functions -- On the relationship between the Hausdorff distance and matrix distances of ellipsoids / with Jean-Louis Goffin -- Bounds for the spectrum of normal matrices / with E.R. Barnes -- Linear inequalities and linear programming. On approximate solutions of systems of linear inequalities -- Cycling in the simplex algorithm -- Computational experience in solving linear programs / with M. Mannos, D. Sokolowsky and N. Wiegmann -- On abstract dual linear programs -- A proof of the convexity of the range of a nonatomic vector measure using linear inequalities / with Uriel G. Rothblum -- A nonlinear allocation problem / with E.V. Denardo, T. Mackenzie and W.R. Pulleyblank. | |
| 505 | 8 | |a Combinatorial optimization. Integral boundary points of convex polyhedra / with J.B. Kruska -- Some recent applications of the theory of linear inequalities to extremal combinatorial analysis -- Finding all shortest distances in a directed network / with S. Winograd -- On balanced matrices / with D.R. Fulkerson and Rosa Oppenheim -- A generalization of max flow-min cut -- On lattice polyhedra III: blockers and anti-blockers of lattice clutters -- Local unimodularity in the matching polytope / with Rosa Oppenheim -- A fast algorithm that makes matrices optimally sparse / with S. Thomas McCormick -- Greedy algorithms. On simple linear programming problems -- Totally balanced and greedy matrices / with A.W.J. Kolen and M. Sakarovitch -- Greedy packing and series-parallel graphs / with Alan C. Tucker -- On simple combinatorial optimization problems -- Series parallel composition of greedy linear programming problems / with Wolfgang W. Bein and Peter Brucker -- Graph spectra. On the uniqueness of the triangular association scheme -- On Moore graphs with diameters 2 and 3 / with R.R. Singleton -- On the polynomial of a graph -- On the line graph of a symmetric balanced incomplete block design / with D.K. Ray-Chaudhuri -- On eigenvalues and colorings of graphs -- eigenvalues and partitionings of the edges of a graph -- On spectrally bounded graphs -- Lower bounds for the partitioning of graphs / with W.E. Donath -- Nearest S-matrices of given rank and the Ramsey problem for eigenvalues of bipartite S-graphs / with Peter Joffe. | |
| 520 | |a 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. | ||
| 588 | 0 | |a Print version record. | |
| 546 | |a English. | ||
| 650 | 0 | |a Combinatorial analysis. |0 http://id.loc.gov/authorities/subjects/sh85028802 | |
| 650 | 0 | |a Programming (Mathematics) |0 http://id.loc.gov/authorities/subjects/sh85107312 | |
| 650 | 6 | |a Analyse combinatoire. | |
| 650 | 6 | |a Programmation (Mathématiques) | |
| 650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
| 650 | 7 | |a Combinatorial analysis |2 fast | |
| 650 | 7 | |a Programming (Mathematics) |2 fast | |
| 700 | 1 | |a Micchelli, Charles A. |0 http://id.loc.gov/authorities/names/n85360530 | |
| 758 | |i has work: |a 2003 Works Selections (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGkYGMvKKGyrcrhKhqhDmb |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Hoffman, A.J. (Alan Jerome), 1924- |s Selections. 2003. |t Selected papers of Alan Hoffman with commentary. |d River Edge, N.J. : World Scientific, ©2003 |z 9810241984 |z 9789810241988 |w (DLC) 2003053547 |w (OCoLC)52775192 |
| 856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=235925 |3 Volltext |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH24685307 | ||
| 938 | |a ebrary |b EBRY |n ebr10255838 | ||
| 938 | |a EBSCOhost |b EBSC |n 235925 | ||
| 938 | |a YBP Library Services |b YANK |n 2889305 | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
| 049 | |a DE-863 | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocn261340522 |
|---|---|
| _version_ | 1816881678744813568 |
| adam_text | |
| any_adam_object | |
| author | Hoffman, A. J. (Alan Jerome), 1924- |
| author2 | Micchelli, Charles A. |
| author2_role | |
| author2_variant | c a m ca cam |
| author_GND | http://id.loc.gov/authorities/names/n78042498 http://id.loc.gov/authorities/names/n85360530 |
| author_facet | Hoffman, A. J. (Alan Jerome), 1924- Micchelli, Charles A. |
| author_role | |
| author_sort | Hoffman, A. J. 1924- |
| author_variant | a j h aj ajh |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 .H64 2003eb |
| callnumber-search | QA164 .H64 2003eb |
| callnumber-sort | QA 3164 H64 42003EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | Geometry. On the foundations of inversion geometry -- Cyclic affine planes -- On the number of absolute points of a correlation / with M. Newman, E.G. Straus and O. Taussky -- On unions and intersections of cones -- Binding constraints and Helly numbers -- Combinatorics. A characterization of comparability graphs and of interval graphs / with P.C. Gilmore -- Some properties of graphs with multiple edges / with D.R. Fulkerson and M.H. McAndrew -- Self-orthogonal Latin squares / R.K. Brayton and Don Coppersmith -- On partitions of a partially ordered set / with D.E. Schwartz -- Variations on a theorem of Ryser / with Dasong Cao, V. Chvátal and A. Vince -- Matrix inequalities and eigenvalues. The variation of the spectrum of a normal matrix / with H.W. Wielandt -- Some metric inequalities in the space of matrices / with Ky Fan -- On the nonsingularity of complex matrices / with Paul Camion -- Combinatorial aspects of Gerschgorin's theorem -- Linear G-functions -- On the relationship between the Hausdorff distance and matrix distances of ellipsoids / with Jean-Louis Goffin -- Bounds for the spectrum of normal matrices / with E.R. Barnes -- Linear inequalities and linear programming. On approximate solutions of systems of linear inequalities -- Cycling in the simplex algorithm -- Computational experience in solving linear programs / with M. Mannos, D. Sokolowsky and N. Wiegmann -- On abstract dual linear programs -- A proof of the convexity of the range of a nonatomic vector measure using linear inequalities / with Uriel G. Rothblum -- A nonlinear allocation problem / with E.V. Denardo, T. Mackenzie and W.R. Pulleyblank. Combinatorial optimization. Integral boundary points of convex polyhedra / with J.B. Kruska -- Some recent applications of the theory of linear inequalities to extremal combinatorial analysis -- Finding all shortest distances in a directed network / with S. Winograd -- On balanced matrices / with D.R. Fulkerson and Rosa Oppenheim -- A generalization of max flow-min cut -- On lattice polyhedra III: blockers and anti-blockers of lattice clutters -- Local unimodularity in the matching polytope / with Rosa Oppenheim -- A fast algorithm that makes matrices optimally sparse / with S. Thomas McCormick -- Greedy algorithms. On simple linear programming problems -- Totally balanced and greedy matrices / with A.W.J. Kolen and M. Sakarovitch -- Greedy packing and series-parallel graphs / with Alan C. Tucker -- On simple combinatorial optimization problems -- Series parallel composition of greedy linear programming problems / with Wolfgang W. Bein and Peter Brucker -- Graph spectra. On the uniqueness of the triangular association scheme -- On Moore graphs with diameters 2 and 3 / with R.R. Singleton -- On the polynomial of a graph -- On the line graph of a symmetric balanced incomplete block design / with D.K. Ray-Chaudhuri -- On eigenvalues and colorings of graphs -- eigenvalues and partitionings of the edges of a graph -- On spectrally bounded graphs -- Lower bounds for the partitioning of graphs / with W.E. Donath -- Nearest S-matrices of given rank and the Ramsey problem for eigenvalues of bipartite S-graphs / with Peter Joffe. |
| ctrlnum | (OCoLC)261340522 |
| dewey-full | 511/.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.6 |
| dewey-search | 511/.6 |
| dewey-sort | 3511 16 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>07360cam a2200625 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn261340522</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">081009s2003 njua ob 000 0 eng d</controlfield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">UBY</subfield><subfield code="d">IDEBK</subfield><subfield code="d">E7B</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">I9W</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">NLGGC</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">LOA</subfield><subfield code="d">AGLDB</subfield><subfield code="d">COCUF</subfield><subfield code="d">MOR</subfield><subfield code="d">PIFAG</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">U3W</subfield><subfield code="d">STF</subfield><subfield code="d">WRM</subfield><subfield code="d">VTS</subfield><subfield code="d">NRAMU</subfield><subfield code="d">INT</subfield><subfield code="d">VT2</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">WYU</subfield><subfield code="d">TKN</subfield><subfield code="d">M8D</subfield><subfield code="d">UKAHL</subfield><subfield code="d">UKCRE</subfield><subfield code="d">VLY</subfield><subfield code="d">HS0</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">505150636</subfield><subfield code="a">646768810</subfield><subfield code="a">764501731</subfield><subfield code="a">961533964</subfield><subfield code="a">962630781</subfield><subfield code="a">968301063</subfield><subfield code="a">988485137</subfield><subfield code="a">992027754</subfield><subfield code="a">1037753802</subfield><subfield code="a">1038574042</subfield><subfield code="a">1045502200</subfield><subfield code="a">1055380042</subfield><subfield code="a">1062886746</subfield><subfield code="a">1153464755</subfield><subfield code="a">1162531591</subfield><subfield code="a">1227632345</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789812796936</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9812796932</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789810241988</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9810241984</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9786611948085</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">6611948082</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9810241984</subfield><subfield code="q">(alk. paper)</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)261340522</subfield><subfield code="z">(OCoLC)505150636</subfield><subfield code="z">(OCoLC)646768810</subfield><subfield code="z">(OCoLC)764501731</subfield><subfield code="z">(OCoLC)961533964</subfield><subfield code="z">(OCoLC)962630781</subfield><subfield code="z">(OCoLC)968301063</subfield><subfield code="z">(OCoLC)988485137</subfield><subfield code="z">(OCoLC)992027754</subfield><subfield code="z">(OCoLC)1037753802</subfield><subfield code="z">(OCoLC)1038574042</subfield><subfield code="z">(OCoLC)1045502200</subfield><subfield code="z">(OCoLC)1055380042</subfield><subfield code="z">(OCoLC)1062886746</subfield><subfield code="z">(OCoLC)1153464755</subfield><subfield code="z">(OCoLC)1162531591</subfield><subfield code="z">(OCoLC)1227632345</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA164</subfield><subfield code="b">.H64 2003eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">036000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">511/.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hoffman, A. J.</subfield><subfield code="q">(Alan Jerome),</subfield><subfield code="d">1924-</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PBJqVVgvKDmyFQgPC8WH6Kd</subfield><subfield code="0">http://id.loc.gov/authorities/names/n78042498</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Works.</subfield><subfield code="k">Selections.</subfield><subfield code="f">2003</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Selected papers of Alan Hoffman with commentary /</subfield><subfield code="c">edited by Charles A. Micchelli.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">River Edge, N.J. :</subfield><subfield code="b">World Scientific,</subfield><subfield code="c">©2003.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xliv, 446 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">Geometry. On the foundations of inversion geometry -- Cyclic affine planes -- On the number of absolute points of a correlation / with M. Newman, E.G. Straus and O. Taussky -- On unions and intersections of cones -- Binding constraints and Helly numbers -- Combinatorics. A characterization of comparability graphs and of interval graphs / with P.C. Gilmore -- Some properties of graphs with multiple edges / with D.R. Fulkerson and M.H. McAndrew -- Self-orthogonal Latin squares / R.K. Brayton and Don Coppersmith -- On partitions of a partially ordered set / with D.E. Schwartz -- Variations on a theorem of Ryser / with Dasong Cao, V. Chvátal and A. Vince -- Matrix inequalities and eigenvalues. The variation of the spectrum of a normal matrix / with H.W. Wielandt -- Some metric inequalities in the space of matrices / with Ky Fan -- On the nonsingularity of complex matrices / with Paul Camion -- Combinatorial aspects of Gerschgorin's theorem -- Linear G-functions -- On the relationship between the Hausdorff distance and matrix distances of ellipsoids / with Jean-Louis Goffin -- Bounds for the spectrum of normal matrices / with E.R. Barnes -- Linear inequalities and linear programming. On approximate solutions of systems of linear inequalities -- Cycling in the simplex algorithm -- Computational experience in solving linear programs / with M. Mannos, D. Sokolowsky and N. Wiegmann -- On abstract dual linear programs -- A proof of the convexity of the range of a nonatomic vector measure using linear inequalities / with Uriel G. Rothblum -- A nonlinear allocation problem / with E.V. Denardo, T. Mackenzie and W.R. Pulleyblank.</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">Combinatorial optimization. Integral boundary points of convex polyhedra / with J.B. Kruska -- Some recent applications of the theory of linear inequalities to extremal combinatorial analysis -- Finding all shortest distances in a directed network / with S. Winograd -- On balanced matrices / with D.R. Fulkerson and Rosa Oppenheim -- A generalization of max flow-min cut -- On lattice polyhedra III: blockers and anti-blockers of lattice clutters -- Local unimodularity in the matching polytope / with Rosa Oppenheim -- A fast algorithm that makes matrices optimally sparse / with S. Thomas McCormick -- Greedy algorithms. On simple linear programming problems -- Totally balanced and greedy matrices / with A.W.J. Kolen and M. Sakarovitch -- Greedy packing and series-parallel graphs / with Alan C. Tucker -- On simple combinatorial optimization problems -- Series parallel composition of greedy linear programming problems / with Wolfgang W. Bein and Peter Brucker -- Graph spectra. On the uniqueness of the triangular association scheme -- On Moore graphs with diameters 2 and 3 / with R.R. Singleton -- On the polynomial of a graph -- On the line graph of a symmetric balanced incomplete block design / with D.K. Ray-Chaudhuri -- On eigenvalues and colorings of graphs -- eigenvalues and partitionings of the edges of a graph -- On spectrally bounded graphs -- Lower bounds for the partitioning of graphs / with W.E. Donath -- Nearest S-matrices of given rank and the Ramsey problem for eigenvalues of bipartite S-graphs / with Peter Joffe.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">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.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Combinatorial analysis.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85028802</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Programming (Mathematics)</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85107312</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse combinatoire.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Programmation (Mathématiques)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Combinatorics.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programming (Mathematics)</subfield><subfield code="2">fast</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Micchelli, Charles A.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n85360530</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">2003 Works Selections (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCGkYGMvKKGyrcrhKhqhDmb</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Hoffman, A.J. (Alan Jerome), 1924-</subfield><subfield code="s">Selections. 2003.</subfield><subfield code="t">Selected papers of Alan Hoffman with commentary.</subfield><subfield code="d">River Edge, N.J. : World Scientific, ©2003</subfield><subfield code="z">9810241984</subfield><subfield code="z">9789810241988</subfield><subfield code="w">(DLC) 2003053547</subfield><subfield code="w">(OCoLC)52775192</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=235925</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Askews and Holts Library Services</subfield><subfield code="b">ASKH</subfield><subfield code="n">AH24685307</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10255838</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">235925</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2889305</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
| id | ZDB-4-EBA-ocn261340522 |
| illustrated | Illustrated |
| indexdate | 2024-11-27T13:16:32Z |
| institution | BVB |
| isbn | 9789812796936 9812796932 9789810241988 9810241984 9786611948085 6611948082 |
| language | English |
| oclc_num | 261340522 |
| open_access_boolean | |
| owner | MAIN DE-863 DE-BY-FWS |
| owner_facet | MAIN DE-863 DE-BY-FWS |
| physical | 1 online resource (xliv, 446 pages) : illustrations |
| psigel | ZDB-4-EBA |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | World Scientific, |
| record_format | marc |
| spelling | Hoffman, A. J. (Alan Jerome), 1924- https://id.oclc.org/worldcat/entity/E39PBJqVVgvKDmyFQgPC8WH6Kd http://id.loc.gov/authorities/names/n78042498 Works. Selections. 2003 Selected papers of Alan Hoffman with commentary / edited by Charles A. Micchelli. River Edge, N.J. : World Scientific, ©2003. 1 online resource (xliv, 446 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier Includes bibliographical references. Geometry. On the foundations of inversion geometry -- Cyclic affine planes -- On the number of absolute points of a correlation / with M. Newman, E.G. Straus and O. Taussky -- On unions and intersections of cones -- Binding constraints and Helly numbers -- Combinatorics. A characterization of comparability graphs and of interval graphs / with P.C. Gilmore -- Some properties of graphs with multiple edges / with D.R. Fulkerson and M.H. McAndrew -- Self-orthogonal Latin squares / R.K. Brayton and Don Coppersmith -- On partitions of a partially ordered set / with D.E. Schwartz -- Variations on a theorem of Ryser / with Dasong Cao, V. Chvátal and A. Vince -- Matrix inequalities and eigenvalues. The variation of the spectrum of a normal matrix / with H.W. Wielandt -- Some metric inequalities in the space of matrices / with Ky Fan -- On the nonsingularity of complex matrices / with Paul Camion -- Combinatorial aspects of Gerschgorin's theorem -- Linear G-functions -- On the relationship between the Hausdorff distance and matrix distances of ellipsoids / with Jean-Louis Goffin -- Bounds for the spectrum of normal matrices / with E.R. Barnes -- Linear inequalities and linear programming. On approximate solutions of systems of linear inequalities -- Cycling in the simplex algorithm -- Computational experience in solving linear programs / with M. Mannos, D. Sokolowsky and N. Wiegmann -- On abstract dual linear programs -- A proof of the convexity of the range of a nonatomic vector measure using linear inequalities / with Uriel G. Rothblum -- A nonlinear allocation problem / with E.V. Denardo, T. Mackenzie and W.R. Pulleyblank. Combinatorial optimization. Integral boundary points of convex polyhedra / with J.B. Kruska -- Some recent applications of the theory of linear inequalities to extremal combinatorial analysis -- Finding all shortest distances in a directed network / with S. Winograd -- On balanced matrices / with D.R. Fulkerson and Rosa Oppenheim -- A generalization of max flow-min cut -- On lattice polyhedra III: blockers and anti-blockers of lattice clutters -- Local unimodularity in the matching polytope / with Rosa Oppenheim -- A fast algorithm that makes matrices optimally sparse / with S. Thomas McCormick -- Greedy algorithms. On simple linear programming problems -- Totally balanced and greedy matrices / with A.W.J. Kolen and M. Sakarovitch -- Greedy packing and series-parallel graphs / with Alan C. Tucker -- On simple combinatorial optimization problems -- Series parallel composition of greedy linear programming problems / with Wolfgang W. Bein and Peter Brucker -- Graph spectra. On the uniqueness of the triangular association scheme -- On Moore graphs with diameters 2 and 3 / with R.R. Singleton -- On the polynomial of a graph -- On the line graph of a symmetric balanced incomplete block design / with D.K. Ray-Chaudhuri -- On eigenvalues and colorings of graphs -- eigenvalues and partitionings of the edges of a graph -- On spectrally bounded graphs -- Lower bounds for the partitioning of graphs / with W.E. Donath -- Nearest S-matrices of given rank and the Ramsey problem for eigenvalues of bipartite S-graphs / with Peter Joffe. 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. Print version record. English. Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Programming (Mathematics) http://id.loc.gov/authorities/subjects/sh85107312 Analyse combinatoire. Programmation (Mathématiques) MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast Programming (Mathematics) fast Micchelli, Charles A. http://id.loc.gov/authorities/names/n85360530 has work: 2003 Works Selections (Text) https://id.oclc.org/worldcat/entity/E39PCGkYGMvKKGyrcrhKhqhDmb https://id.oclc.org/worldcat/ontology/hasWork Print version: Hoffman, A.J. (Alan Jerome), 1924- Selections. 2003. Selected papers of Alan Hoffman with commentary. River Edge, N.J. : World Scientific, ©2003 9810241984 9789810241988 (DLC) 2003053547 (OCoLC)52775192 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=235925 Volltext |
| spellingShingle | Hoffman, A. J. (Alan Jerome), 1924- Selected papers of Alan Hoffman with commentary / Geometry. On the foundations of inversion geometry -- Cyclic affine planes -- On the number of absolute points of a correlation / with M. Newman, E.G. Straus and O. Taussky -- On unions and intersections of cones -- Binding constraints and Helly numbers -- Combinatorics. A characterization of comparability graphs and of interval graphs / with P.C. Gilmore -- Some properties of graphs with multiple edges / with D.R. Fulkerson and M.H. McAndrew -- Self-orthogonal Latin squares / R.K. Brayton and Don Coppersmith -- On partitions of a partially ordered set / with D.E. Schwartz -- Variations on a theorem of Ryser / with Dasong Cao, V. Chvátal and A. Vince -- Matrix inequalities and eigenvalues. The variation of the spectrum of a normal matrix / with H.W. Wielandt -- Some metric inequalities in the space of matrices / with Ky Fan -- On the nonsingularity of complex matrices / with Paul Camion -- Combinatorial aspects of Gerschgorin's theorem -- Linear G-functions -- On the relationship between the Hausdorff distance and matrix distances of ellipsoids / with Jean-Louis Goffin -- Bounds for the spectrum of normal matrices / with E.R. Barnes -- Linear inequalities and linear programming. On approximate solutions of systems of linear inequalities -- Cycling in the simplex algorithm -- Computational experience in solving linear programs / with M. Mannos, D. Sokolowsky and N. Wiegmann -- On abstract dual linear programs -- A proof of the convexity of the range of a nonatomic vector measure using linear inequalities / with Uriel G. Rothblum -- A nonlinear allocation problem / with E.V. Denardo, T. Mackenzie and W.R. Pulleyblank. Combinatorial optimization. Integral boundary points of convex polyhedra / with J.B. Kruska -- Some recent applications of the theory of linear inequalities to extremal combinatorial analysis -- Finding all shortest distances in a directed network / with S. Winograd -- On balanced matrices / with D.R. Fulkerson and Rosa Oppenheim -- A generalization of max flow-min cut -- On lattice polyhedra III: blockers and anti-blockers of lattice clutters -- Local unimodularity in the matching polytope / with Rosa Oppenheim -- A fast algorithm that makes matrices optimally sparse / with S. Thomas McCormick -- Greedy algorithms. On simple linear programming problems -- Totally balanced and greedy matrices / with A.W.J. Kolen and M. Sakarovitch -- Greedy packing and series-parallel graphs / with Alan C. Tucker -- On simple combinatorial optimization problems -- Series parallel composition of greedy linear programming problems / with Wolfgang W. Bein and Peter Brucker -- Graph spectra. On the uniqueness of the triangular association scheme -- On Moore graphs with diameters 2 and 3 / with R.R. Singleton -- On the polynomial of a graph -- On the line graph of a symmetric balanced incomplete block design / with D.K. Ray-Chaudhuri -- On eigenvalues and colorings of graphs -- eigenvalues and partitionings of the edges of a graph -- On spectrally bounded graphs -- Lower bounds for the partitioning of graphs / with W.E. Donath -- Nearest S-matrices of given rank and the Ramsey problem for eigenvalues of bipartite S-graphs / with Peter Joffe. Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Programming (Mathematics) http://id.loc.gov/authorities/subjects/sh85107312 Analyse combinatoire. Programmation (Mathématiques) MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast Programming (Mathematics) fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh85028802 http://id.loc.gov/authorities/subjects/sh85107312 |
| title | Selected papers of Alan Hoffman with commentary / |
| title_alt | Works. |
| title_auth | Selected papers of Alan Hoffman with commentary / |
| title_exact_search | Selected papers of Alan Hoffman with commentary / |
| title_full | Selected papers of Alan Hoffman with commentary / edited by Charles A. Micchelli. |
| title_fullStr | Selected papers of Alan Hoffman with commentary / edited by Charles A. Micchelli. |
| title_full_unstemmed | Selected papers of Alan Hoffman with commentary / edited by Charles A. Micchelli. |
| title_short | Selected papers of Alan Hoffman with commentary / |
| title_sort | selected papers of alan hoffman with commentary |
| topic | Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Programming (Mathematics) http://id.loc.gov/authorities/subjects/sh85107312 Analyse combinatoire. Programmation (Mathématiques) MATHEMATICS Combinatorics. bisacsh Combinatorial analysis fast Programming (Mathematics) fast |
| topic_facet | Combinatorial analysis. Programming (Mathematics) Analyse combinatoire. Programmation (Mathématiques) MATHEMATICS Combinatorics. Combinatorial analysis |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=235925 |
| work_keys_str_mv | AT hoffmanaj works AT micchellicharlesa works AT hoffmanaj selectedpapersofalanhoffmanwithcommentary AT micchellicharlesa selectedpapersofalanhoffmanwithcommentary |