Computer Science & Information Science 2014 press.princeton.edu TEXTBOOKS LETTER FROM THE ADVISORS The elds of computer science and information science have had unquestioned impact over the several decades of their existence. As academic disciplines, they have evolved to take a central role in science, mathematics, and engineering at universities and research institutions around the world. They have a rich history that connects to David Hilbert, Alan Turing, John von Neumann, Alonzo Church, Claude Shannon, and many other leading mathematicians and scientists of the twentieth century. Computer science and information science now encompass core areas such as algorithms and data structures, programming methodology and languages, theoretical computer science, computer architecture, arti cial intelligence, networking and communications, database sys- tems, parallel and distributed computation, cryptography, information theory, privacy and security, machine learning, computer-human interaction, computer graphics, and operating systems. These elds are all expanding and have direct impact on the development of the com- putational and communication infrastructure that surrounds us today. Research in computer science and information science now provides a foundation for research in many other elds, from computational biology and chemistry to physics, neuroscience, and all subareas of engineering. Indeed, computation and information now play an essen- tial role in science, as scientists are confronted with massive amounts of data, computational models, and large-scale simulations of natural phenomena. More broadly, academics in all elds are recognizing the essential role of computer science and information science in the production and dissemination of knowledge in their discipline. As evidenced by the titles in this catalog, Princeton University Press has a history of publishing in these areas and is now announcing the formalization of a new book list dedicated to computer science and information science. It will include a select list of advanced eld-shaping textbooks, outstanding research monographs, and excellent trade books of broad interest covering the areas mentioned above. We see this expansion as a logical extension of what Princeton University Press has published across the disciplines in recent years. As advisors to this publishing venture, we hope that you will o er your suggestions or even consider contributing to a list that includes books by many leaders who have made computer science and information science what they are today. Sanjeev Kulkarni and Robert Sedgewick Vickie Kearn Executive Editor, Mathematics [email protected] Front cover illustration courtesy of The Opte Project TEXTBOOKS Discrete and Numerical Methods Winner of the 2006 Award for Best Professional/Scholarly Book in Computer Computational Geometry Design, Analysis, and and Information Science, Association of Satyan L. Devadoss & Computer Implementation American Publishers Joseph O’Rourke of Algorithms Information Science Anne Greenbaum & David G. Luenberger “Discrete and Computational Geom- Timothy P. Chartier etry meets an urgent need for an “This is a fascinating and enjoyable undergraduate text bridging the “An instructor could assemble book to read. It is clear throughout theoretical sides and the applied several di erent one-semester the book that David Luenberger sides of the eld. It is an excellent courses using this book—numerical is an experienced teacher who choice as a textbook for an linear algebra and interpolation, or has put careful thought into his undergraduate course in discrete numerical solutions of di erential writing. He wrote and uses this and computational geometry! equations—or perhaps a two-se- book for a course in the Dept. of The presented material should be mester sequence. This is a charming Engineering—Economic Systems accessible for most mathematics book, well worth consideration for and Operations Research at or computer science majors the next numerical analysis course.” Stanford University. The students in their second or third year in —William J. Satzer, MAA Focus range from sophomores to college. The book also is a valuable Numerical Methods provides a graduate students, and the book is resource for graduate students and clear and concise exploration very readable for students at all of researchers.” of standard numerical analysis these levels.” —Egon Schulte, Zentralblatt MATH topics, as well as nontraditional —Susan Kelly, UMAP Journal Discrete geometry is a relatively ones, including mathematical From cell phones to Web portals, new development in pure modeling, Monte Carlo methods, advances in information and mathematics, while computational Markov chains, and fractals. Filled communications technology have geometry is an emerging area with appealing examples that will thrust society into an information in applications-driven computer motivate students, the textbook age that is far-reaching, fast- science. Their intermingling has considers modern application moving, increasingly complex, yielded exciting advances in recent areas, such as information retriev- and yet essential to modern life. years, yet what has been lacking al and animation, and classical Now, renowned scholar and until now is an undergraduate topics from physics and engi- author David G. Luenberger has textbook that bridges the gap neering. Exercises use MATLAB produced Information Science, a between the two. Discrete and and promote understanding of text that distills and explains the Computational Geometry o ers computational results. most important concepts and a comprehensive yet accessible 2012. 472 pages. 78 halftones. 145 line illus. insights at the core of this ongoing Cl: 978-0-691-15122-9 $95.00 | £65.00 introduction to this cutting-edge revolution. frontier of mathematics and 2006. 448 pages. 210 line illus. 6 halftones. Cl: 978-0-691-12418-6 $110.00 | £75.00 computer science. 2011. 272 pages. 182 color illus. 4 line illus. Cl: 978-0-691-14553-2 $65.00 | £44.95 Many of the books in this catalog are now being made available as e-book editions that can be purchased from online booksellers and from the Princeton University Press website at press.princeton.edu. PUP.PRINCETON.EDU TEXTBOOKS 1 Winner of the 2011 Harold Chestnut Control Probability, Markov Introduction to the Engineering Textbook Prize, International Federation of Automatic Control Chains, Queues, and Numerical Solution of Feedback Systems Simulation Markov Chains An Introduction for Scientists The Mathematical Basis of William J. Stewart and Engineers Performance Modeling “The book contains very rich Karl Johan Åström & William J. Stewart material which is the result of long- Richard M. Murray “The book represents a valuable term research in this eld. [It] “Åström and Murray have prepared text for courses in statistics and excellently re ects the great expe- a very well-written introductory stochastic processes.” rience that the author has in the work for scienti c and engineering —Hassan S. Bakouch, Journal of theory of Markov chains, matrix audiences. [T]his work is a valu- Applied Statistics algebra, numerics and informatics. able addition to the important area Probability, Markov Chains, Queues, [Stewart] . richly illustrates the of control and feedback systems.” and Simulation provides a modern book with numerous examples, —M.G. Prasad, Choice and authoritative treatment of the ow-charts, pictures and even “[T]his is a refreshing text which mathematical processes that un- computer screen copies.” is delightful to read, and which derlie performance modeling. The —Mathematical Reviews even experts in the area may nd a detailed explanations of mathe- “I know of no other book that has valuable resource.” matical derivations and numerous the same breadth of coverage —Matthias Kawski, Mathematical illustrative examples make this as this one by William Stewart. Reviews textbook readily accessible to Because it is both comprehensive This book provides an introduction graduate and advanced under- and well-organized, this work will to the mathematics needed graduate students taking courses be valuable as a reference book to model, analyze, and design in which stochastic processes play and for use in the classroom.” feedback systems. It is an ideal a fundamental role. The textbook —Richard Muntz, University of textbook for undergraduate and is relevant to a wide variety of California, Los Angeles graduate students, and is indis- elds, including computer science, 1994. 539 pages. 41 line drawings 74 tables. 978-0-691-03699-1 $120.00 | £82.50 pensable for researchers seeking a engineering, operations research, self-contained reference on control statistics, and mathematics. theory. Unlike most books on the 2009. 776 pages. 175 line illus. Scienti c Parallel Cl: 978-0-691-14062-9 $99.95 | £69.95 subject, Feedback Systems devel- Computing ops transfer functions through the L. Ridgway Scott, Terry Clark, exponential response of a system, Validated Numerics & Babak Bagheri and is accessible across a range of A Short Introduction to “L. Ridgway Scott, Terry Clark, and Rigorous Computations disciplines that utilize feedback in Babak Bagheri have prepared a physical, biological, information, Warwick Tucker thorough treatment of the founda- and economic systems. “[T]his little book is a very tional and advanced principles of 2008. 408 pages. 24 halftones. 183 line illus. important supplement to existing parallel computing…. [T]his book 5 tables. Cl: 978-0-691-13576-2