Greta Pangborn
Associate Professor of Computer Science
B.S., M.S., Ph.D. Cornell University
View my Curriculum Vitae
Areas of Expertise:
Computational optimization and algorithms. Recent applications I have looked at include: self-assembling DNA nanostructures, VLSI chip layout, and unit rectangle visibility graphs.
Courses I Teach:
- Data Structures & Algorithms
- eCommerce
- Introduction to Computing
- Machine Organization
- Programming Languages for Information Systems
My Saint Michael's:
I am always struck by the number of Saint Michael's students who participate in volunteer activities to make a difference both locally and globally, and I really appreciate the strong sense of community. My classes are small, so I am able to get to know my students well. We are able to have events, such as class dinners, that would not be possible at a larger institution. There also are many independent study and student research opportunities available that might not be possible at a larger institution. In my five first years at Saint Michael's I have been able to work with 10 students on projects beyond the scope of an ordinary class.
My students are smart, hardworking, and friendly. I am always impressed, not just by their performance in my classes (which is very good), but by the wide range of their interests beyond the field of computer science.
I really enjoy all of my classes, but if pressed to pick a favorite I would say Data Structures and Algorithms, which is closely tied to my area of research.
Research Interests:
My research interests are in my areas of expertise: Computational optimization and algorithms. Recent applications I have looked at include: self-assembling DNA nanostructures, VLSI chip layout, and unit rectangle visibility graphs.
I developed a Java program for addressing various micro-electronics industry computer chip-layout programs such as floor-planning and automating small problematic configurations (2007). I am also co-author of the journal article, "Force-directed floorplanning with flexible blocks" (Congressus Numerantium, 2006).
I am one of three professors who earned Saint Michael's College a $578,500 grant from the National Science Foundation. The grant enables Saint Michael's to provide 20 scholarships in math and computer science.
Favorite Famous Quote About My Field:
"Computers are good at following instructions, but not at reading your mind." - D. Knuth