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
- 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.
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.
Greta Pangborn, associate professor of computer science, and Jo Ellis-Monaghan, professor of mathematics, on July 21, 2015, hosted the conference “Summer Combo in Vermont” on the Saint Michael’s College campus. The (more or less) annual small and informal conference brings together regional cominatorics scholars “for a day of collaboration, congeniality and an opportunity to learn about one another’s investigations,” including talks, speakers and poster presentations. Other organizers with Jo and Greta were Melanie Brown of Champlain College and Christino Tamon of Clarkson University. Combinatorics is the branch of mathematics dealing with combinations of objects belonging to a finite set in accordance with certain constraints, such as those of graph theory.
(posted September 2015)