Many important problems that arise in practical applications of discrete optimization are NP-hard. This implies no polynomial time algorithms exist for these problems unless P==NP. The field of approximation algorithms has developed to tackle this difficulty by designing polynomial time algorithms to solve otherwise intractable problems near-optimally. Approximation algorithms provide rigorous guarantees on approximation factors indicating how far the solution can be in the worst case.

Not available at this time

Course description: Enrollment required for students serving as representatives to the STPEC Executive Committee. Requirements for credit include: attending an orientation session and all student representative and full Executive Committee meetings, delivering weekly announcements to designated STPEC courses and, in STPEC courses in which they are enrolled, facilitating a 15 min forum prior to both full Executive Committee meetings.

Haitian Creole IV is the fourth part of a four-part elementary course sequence in Haitian Creole. The independent study format includes small group conversation sessions and an evaluation by an outside evaluator. Students studying Haitian Creole develop speaking and listening skills needed for study abroad in Haiti and to support course work in Caribbean and/or Francophone Studies.

Not available at this time.

Preparation for basic proficiency in speaking, writing, listening to, and reading Modern Hebrew. Emphasis on speaking. Language lab.

With studio. Introduction to methods and techniques as used in fine art animation and experimental film/video, or motion graphics. It evolved from a need for students to have a firm understanding of the included material & topics prior to their working on more advanced projects in traditional, experimental or digital animation.

This class will explore grape origins, domestication, and fundamental principles of grape growing, both domestically and globally. It will include practices specific to the winter such, as pruning.