Faculty Profile

Computer Science Faculty

Greta Pangborn, PhD

Computer Science and Information Services Department Chair, 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.

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