Faculty Profile

Greta Pangborn, PhD

Computer Science and Information Services Department Chair, Associate Professor of Computer Science
View Curriculum Vitae

B.S., M.S., Ph.D. Cornell University

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.

Self Assembly Design Strategies

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

Learn What Matters