Michael Goldwasser, Ph.D.

Professor
Department of Computer Science

---

Courses Taught

CSCI 1300 Introduction to Object-Oriented Programming, CSCI 2100 Data Structures, CSCI 3100 Algorithms,

Education

• Ph.D. in Computer Science, Stanford University
• Sc.B. in Math/Computer Science, Brown University

Dr. Michael Goldwasser joined the faculty at Saint Louis University in 2003, having previously been a faculty member at Loyola University in Chicago and a postdoc at Princeton University. He served as the chairperson for the Department of Computer Science from 2016 to 2022. His research interests are in the design and analysis of algorithms, with a particular interest in the area of online computation and approximation algorithms. He is also active in the computer science education community and the author of three undergraduate textbooks.

Research Interests

• Algorithms
• Computer Science Education

Publications and Media Placements

Michael T. Goodrich, Roberto Tamassia, David M. Mount, Michael H. GoldwasseData Structures & Algorithms in C++. zyBooks, 2024. url: https://www.zybooks.com/catalog/data-structures-algorithms-c-plus-plus/

Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser. Data Structures & Algorithms in Python. zyBooks, 2023. url: https://www.zybooks.com/catalog/data-structures-algorithms-python/

Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser. Data Structures & Algorithms in Java. zyBooks, 2023. url: https://www.zybooks.com/catalog/data-structures-algorithms-java/

Nicholas Brown and Michael H. Goldwasser. “Interactive exploration of Huffman coding (abstract only)”. In: The 44th ACM Technical Symposium on Computer Science Education, SIGCSE ’13, Denver, CO, USA, March 6-9, 2013. 2013, p. 744. doi: 10.1145/2445196.2445458. url: https://dl.acm.org/doi/10.1145/2445196.2445458.

Michael H. Goldwasser. “A survey of buffer management policies for packet switches”. In: SIGACT News 41.1 (2010), pp. 100–128. doi: 10.1145/1753171.1753195. url: https://dl.acm.org/doi/10.1145/1753171.1753195.

David P. Bunde and Michael H. Goldwasser. “Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput”. In: Algorithm Theory - SWAT 2010, 12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings. 2010, pp. 346–358. doi: 10.1007/978-3-642-13731-0“?33. url: https://dl.acm.org/doi/abs/10.1007/978-3-642-13731-0_33.

Michael H. Goldwasser and David Letscher. “A graphics package for the first day and beyond”. In: Proceedings of the 40th SIGCSE Technical Symposium on Computer Science Education, SIGCSE 2009, Chattanooga, TN, USA, March 4-7, 2009. 2009, pp. 206–210. doi: 10.1145/1508865.1508945. url: https://dl.acm.org/doi/10.1145/1508865.1508945.

Michael H. Goldwasser and Mark Pedigo. “Online nonpreemptive scheduling of equal-length jobs on two identical machines”. In: ACM Trans. Algorithms 5.1 (2008), 2:1–2:18. doi: 10.1145/1435375.1435377. url: https://dl.acm.org/doi/10.1145/1435375.1435377.