AMS 546 Course Material, Spring 2008
To view ps files you need to have a postcript viewer, which
can download it here.
To view pdf files, you need Adobe Acrobat Reader, which
can be downloaded here.
TA: Rui Li, rli@ams.sunysb.edu
office hours Monday 1-3, Harriman 010
Course Information (updated) Spring 2008
(
pdf file)
Homework assignments and solution:
Handouts, old exams and solutions:
Handout on Methods of Proof
(
Postscript file)
A large list of
NP complete problems
A large list of optimization problems and approximation results:
A compendium of NP optimization problems
Textbook by Bondy and Murty available
at Prof. Bondy's home page:
Graph Theory with Applications
An open problems in Combinatorial Optimization of
Egervary Research Group (=EGRES) Eotvos University, Budapest:
Open problem list
Computing
the period of a Markov Chain -- A nice article by Jarvis and Shier
2007 final exam
(
pdf file)
2007 final exam solution sketch
(
pdf file)
2008 final exam
(
pdf file)
2008 final exam solution sketch
(
pdf file)
Estie Arkin --
Applied Math & Statistics --
Computer Science --
SUNY Stony Brook