Department of Computer Science
The George Washington University
801 22nd Street NW, Suite 704
Washington DC 20052
Voice: (202) 994-7181
Fax: (202) 994-4875
E-mail: cs@gwu.edu

CSci 325 - Advanced Computing Algorithms

Choi and Staff

Credits: 3

Graph algorithms, strongly connected components, iconncted components, dominators in acyclic graphs, odered trees, network flow, planarity testing, bipartite matching, theory of NP completeness, NP-complete problems. Design and analysis of approximation algorithms for NP-complete problems. Prerequisite CSCI 212. (Spring, odd years)