Skip to main content
MenuSearch & Directory

Michael Goldwasser, Ph.D.

Professor
Department of Computer Science


Courses Taught

CSCI 1300 Introduction to Object-Oriented Programming, CSCI 3100 Algorithms, CSCI 4930 Special Topics: Game Development, CSCI 5030 Principles of Software Development, CSCI 5930 Special Topics: Game Development

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 has served as the chairperson for the Department of Computer Science since 2016. 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

  • 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. urlhttp://doi.acm.org/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. urlhttp://doi.acm.org/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. urlhttps://doi.org/10.1007/978-3-642-13731-0%5C_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. urlhttp://doi.acm.org/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. urlhttp://doi.acm.org/10.1145/1435375.1435377.