- Email: [email protected]
Combinatorial optimization: Theory and algorithms
538
BOOK REPORTS
Perl for System Administration. By David N. Blank-Edelman. O'Reilly, Sebastopol, CA. (2000). 430 pages. $34.95. Contents: Preface. 1. Introduction. 2. Filesystems. 3. User accounts. 4. User activity. 5. T C P / I P name services. 6. Directory services. 7. SQL database administration. 8. Electronic mail. 9. Log files. 10. Security and network monitoring. A. The five-minute RCS tutorial. B. The ten-minute LDAP tutorial. C. The eight-minute XML tutorial. D. The fifteen-minute SQL tutorial. E. The twenty-minute SNMP tutorial. Index. Combinatorial Optimization: Theory and Alqorithms. By Bernhard Korte and Jens Vygen. Springer, Berlin. (2000). 530 pages. $45.00, DM 79.00, 5S 577.00, sFr 72.(}0, C B P 27.00. Contents: Preface. 1. Introduction. 2. Graphs. 3. Linear programming. 4. Linear programming algorithms. 5. Integer programming. 6. Spanning trees and arborescences. 7. Shortest paths. 8. Network flows. 9. Minimum cost flows. 10. Maximum matchings. 11. Weighted matching. 12. b-Matchings and T-joins. 13. Matroids. 14. Generalizations of matroids. 15. NP-completeness. 16. Approximation algorithms. 17. The knapsack problem. 18. Bin-packing. 19. Multicommodity flows and edge-disjoint paths. 20. Network design problems. 21. The traveling salesman problem. Notation index. Author index. Subject index. From Kant to Hilbert: A Source Book in the Foundations of Mathematics, Volumes I and II. By William Ewald. Clarendon Press, Oxford. (1999). 1340 pages (in 2 volumes). $85.00. Contents: Volume I. Copyright permissions. Introduction. 1. George Berkeley (1685-1753). 2. Colin MacLaurin (16981746). 3. Jean LeRond D'Alembert (1717-1783). 4. Immanuel Kant (1724-1804). 5. Johann Heinrich Lambert (1728-1777). 6. Berhard Bolzano (1781-1848). 7. Carl Friedrich Gauss (1777-1855). 8. Duncan Gregory (18131844). 9. Augustus deMorgan (1806-1871). 10. William Rowan Hamilton (1805-1865). 11. George Boole (18151864). 12. James Joseph Sylvester (1814-1897). 13. William Kingdon Clifford (1845-1879). 14. Arthur Cayley (1821-1895). 15. Charles Sanders Peirce (1839-1914). References to Volume I. Index to Volume I. Volume II. 16. Georg Friedrich Bernhard Riemann (1826-1866). 17. Hermann vonHelmholtz (1821-1894). 18. Julius Wilhelm Richard Dedekind (1831-1916). 19. Georg Cantor (1845-1918). 20. Leopold Kronecker (18231891). 21. Christian Felix Klein (1849-1925). 22. Jules Henri Poincar~ (1854-1912). 23. The French analysts. 24. David Hilbert (1862-1943). 25. Luitzen Egbertus Jean Brouwer (1881-1966). 26. Ernst Zermelo (1871-1953). 27. Godfrey Harold Hardy (1877-1947). 28. Nicolaus Bourbaki. Bibliography. Index. Buildinq Linux Clusters. By David Hm Spector. O'Reilly, Sebastopol, CA. (2000). 332 pages. $44.95 (CD-ROM included). Contents: Preface. I. Cluster design, development, and management. 1. Introduction. 2. Basic concepts. 3. Designing clusters. 4. Building clusters. 5. Software installation and configuration. 6. Managing clusters. II. Cluster programming and application. 7. Tools and libraries for parallel programming. 8. Programming in a parallel environment. 9. Application examples. III. Appendixes. A. Resources. B. Message passing APIs. C. Installation scripts. D. The cluster administration database. Bibliography. Glossary. Index. Systems, Experts, and Computers: The Systems Approach in Manaqement and Enqineerinq, World War II and After. Edited by Agatha C. Hughes and Thomas P. Hughes. The MIT Press, Cambridge, MA. (2000). 513 pages. $50.00. Contents: Introduction (Thomas P. Hughes and Agatha C. Hughes). 1. Automation's finest hour: Radar and system integration in World War II (David A. Mindell). 2. The adoption of operations research in the United States during World War II (Erik P. Rau). 3. From concurrency to phased planning: An episode in the history of systems management (Stephen B. Johnson). 4. System reshapes the corporation: Joint ventures in the Bay Area Rapid Transit system, 1962-1972 (Glenn Bugos). 5. Planning a technological nation: Systems thinking and the politics of national identity in postwar France (Gabrielle Hecht). 6. A worm in the bud? Computers, systems, and the safety-case problem (Donald MacKenzie). 7. Engineers or managers? The systems analysis of electronic data processing in the federal bureaucracy (Atsushi Akera). 8. The world in a machine: Origins and impacts of early computerized global systems models (Paul N. Edwards). 9. The medium is the message, or how context matters: The RAND Corporation builds an economics of innovation, 1946-1962 (David A. Hounshell). 10. Out of the blue yonder: The transfer of systems thinking from the Pentagon to the great society, 1961-1965 (David R. Jardini). 11. The limits of technology transfer: Civil systems at TRW, 1965-1975 (Davis Dyer). 12. From operations research to futures studies: The establishment, diffusion, and transformation of the systems approach in Sweden, 1945-1980 (Arne Kaijser and Joar Tiberg). 13. The International Institute for Applied Systems analysis, the TAP project, and the RAINS model (Harvey Brooks and Alan McDonald). 14. RAND, IIASA, and the conduct of systems analysis (Roger E. Levien). 15. How a genetic code became an information system (Lily E. Kay). Notes on contributors. Index.
BOOK REPORTS
Perl for System Administration. By David N. Blank-Edelman. O'Reilly, Sebastopol, CA. (2000). 430 pages. $34.95. Contents: Preface. 1. Introduction. 2. Filesystems. 3. User accounts. 4. User activity. 5. T C P / I P name services. 6. Directory services. 7. SQL database administration. 8. Electronic mail. 9. Log files. 10. Security and network monitoring. A. The five-minute RCS tutorial. B. The ten-minute LDAP tutorial. C. The eight-minute XML tutorial. D. The fifteen-minute SQL tutorial. E. The twenty-minute SNMP tutorial. Index. Combinatorial Optimization: Theory and Alqorithms. By Bernhard Korte and Jens Vygen. Springer, Berlin. (2000). 530 pages. $45.00, DM 79.00, 5S 577.00, sFr 72.(}0, C B P 27.00. Contents: Preface. 1. Introduction. 2. Graphs. 3. Linear programming. 4. Linear programming algorithms. 5. Integer programming. 6. Spanning trees and arborescences. 7. Shortest paths. 8. Network flows. 9. Minimum cost flows. 10. Maximum matchings. 11. Weighted matching. 12. b-Matchings and T-joins. 13. Matroids. 14. Generalizations of matroids. 15. NP-completeness. 16. Approximation algorithms. 17. The knapsack problem. 18. Bin-packing. 19. Multicommodity flows and edge-disjoint paths. 20. Network design problems. 21. The traveling salesman problem. Notation index. Author index. Subject index. From Kant to Hilbert: A Source Book in the Foundations of Mathematics, Volumes I and II. By William Ewald. Clarendon Press, Oxford. (1999). 1340 pages (in 2 volumes). $85.00. Contents: Volume I. Copyright permissions. Introduction. 1. George Berkeley (1685-1753). 2. Colin MacLaurin (16981746). 3. Jean LeRond D'Alembert (1717-1783). 4. Immanuel Kant (1724-1804). 5. Johann Heinrich Lambert (1728-1777). 6. Berhard Bolzano (1781-1848). 7. Carl Friedrich Gauss (1777-1855). 8. Duncan Gregory (18131844). 9. Augustus deMorgan (1806-1871). 10. William Rowan Hamilton (1805-1865). 11. George Boole (18151864). 12. James Joseph Sylvester (1814-1897). 13. William Kingdon Clifford (1845-1879). 14. Arthur Cayley (1821-1895). 15. Charles Sanders Peirce (1839-1914). References to Volume I. Index to Volume I. Volume II. 16. Georg Friedrich Bernhard Riemann (1826-1866). 17. Hermann vonHelmholtz (1821-1894). 18. Julius Wilhelm Richard Dedekind (1831-1916). 19. Georg Cantor (1845-1918). 20. Leopold Kronecker (18231891). 21. Christian Felix Klein (1849-1925). 22. Jules Henri Poincar~ (1854-1912). 23. The French analysts. 24. David Hilbert (1862-1943). 25. Luitzen Egbertus Jean Brouwer (1881-1966). 26. Ernst Zermelo (1871-1953). 27. Godfrey Harold Hardy (1877-1947). 28. Nicolaus Bourbaki. Bibliography. Index. Buildinq Linux Clusters. By David Hm Spector. O'Reilly, Sebastopol, CA. (2000). 332 pages. $44.95 (CD-ROM included). Contents: Preface. I. Cluster design, development, and management. 1. Introduction. 2. Basic concepts. 3. Designing clusters. 4. Building clusters. 5. Software installation and configuration. 6. Managing clusters. II. Cluster programming and application. 7. Tools and libraries for parallel programming. 8. Programming in a parallel environment. 9. Application examples. III. Appendixes. A. Resources. B. Message passing APIs. C. Installation scripts. D. The cluster administration database. Bibliography. Glossary. Index. Systems, Experts, and Computers: The Systems Approach in Manaqement and Enqineerinq, World War II and After. Edited by Agatha C. Hughes and Thomas P. Hughes. The MIT Press, Cambridge, MA. (2000). 513 pages. $50.00. Contents: Introduction (Thomas P. Hughes and Agatha C. Hughes). 1. Automation's finest hour: Radar and system integration in World War II (David A. Mindell). 2. The adoption of operations research in the United States during World War II (Erik P. Rau). 3. From concurrency to phased planning: An episode in the history of systems management (Stephen B. Johnson). 4. System reshapes the corporation: Joint ventures in the Bay Area Rapid Transit system, 1962-1972 (Glenn Bugos). 5. Planning a technological nation: Systems thinking and the politics of national identity in postwar France (Gabrielle Hecht). 6. A worm in the bud? Computers, systems, and the safety-case problem (Donald MacKenzie). 7. Engineers or managers? The systems analysis of electronic data processing in the federal bureaucracy (Atsushi Akera). 8. The world in a machine: Origins and impacts of early computerized global systems models (Paul N. Edwards). 9. The medium is the message, or how context matters: The RAND Corporation builds an economics of innovation, 1946-1962 (David A. Hounshell). 10. Out of the blue yonder: The transfer of systems thinking from the Pentagon to the great society, 1961-1965 (David R. Jardini). 11. The limits of technology transfer: Civil systems at TRW, 1965-1975 (Davis Dyer). 12. From operations research to futures studies: The establishment, diffusion, and transformation of the systems approach in Sweden, 1945-1980 (Arne Kaijser and Joar Tiberg). 13. The International Institute for Applied Systems analysis, the TAP project, and the RAINS model (Harvey Brooks and Alan McDonald). 14. RAND, IIASA, and the conduct of systems analysis (Roger E. Levien). 15. How a genetic code became an information system (Lily E. Kay). Notes on contributors. Index.