AMS 546 Course Material, Fall 2010
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.
The final exam was Thursday December 16. Solutions are
posted on blackboard. You may come to my office to view your exam.
Estie's office hours: Wednesday 1-3, Thursday 11:30-12:30.
TA: Fan Zhang fanzhang@ams.sunysb.edu office hours: Wed 9:50-11:50, Math Tower B148-9.
Course Information Fall 2010
(
pdf file)
Homework assignments and solution:
Handouts and old exams:
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
Computing
the period of a Markov Chain -- A nice article by Jarvis and Shier
2008 final exam
(
pdf file)
2009 final exam
(
pdf file)
Estie Arkin --
Applied Math & Statistics --
Computer Science --
SUNY Stony Brook