2017-2018 Algorithms Ph.D. Qualifying Examination
Department of Computer Science, Virginia Tech
Exam committee
Philosophy of Examination
-
This exam is based on a study of the entire Kleinberg and Tardos book
(see below).
-
Each student will be evaluated on his/her understanding
of the book material
via a written exam.
Process and Format
- Students must register
for this exam.
Send your request to register
to Lenwood S. Heath.
Students currently registered are here:
-
Students must do the following:
-
On Friday, February 2,
take a written exam administered by the committee
and based
on the Kleinberg and Tardos book.
The exam will consist of three problems,
from which the student is to solve two,
in detail.
The duration of the exam will be three hours.
-
Grading:
Written exam: 100%.
Schedule
- 11/15/2017: This page made available.
- 12/10/2017: Last day to register for the exam.
Send your request to Lenwood S. Heath.
Registration is a binding commitment to take the exam.
- 2/2/2018: Written exam.
Time and place to be announced.
- 2/15/2018: Exam results due to GPC.
Before each of the dates above make sure you check this page for updates.
Book
The exam is based on all chapters from this book:
Algorithm Design,
Jon Kleinberg and Eva Tardos.
Addison-Wesley, 2005.
Please master the entire book.