Spring 2012

Applied Algorithms

Listed in: Computer Science, as COSC-341

Formerly listed as: COSC-34


Catherine C. McGeoch (Section 01)


We will look at recent advances in the design and analysis of data structures and algorithms, with an emphasis on real-world applications.  Topics to be covered include approximation algorithms and heuristics for NP-hard problems; combinatorial optimization; new analysis techniques; and methods of algorithm engineering and experimental analysis of algorithms.  The specific problem domains to be studied will vary from year to year, to reflect the state of the art in algorithm research.  Students will read and present research papers and carry out small research projects to evaluate algorithm performance in realistic scenarios.

Requisite: COSC 201.  Spring semester.  Professor C. McGeoch.


Quantitative Reasoning


2022-23: Not offered
Other years: Offered in Spring 2010, Spring 2012, Fall 2013