Comprehensive/Diagnostic Examination

Reading List

Last Updated: 12/11/2008

The reading list for the exam will have two components:

1. The equivalent of one textbook in each of the basic areas accompanied by the topics and/or the chapters to be covered in the exam for that area.

2. A list of papers, one from each of the recognized graduate curriculum and research areas.

Current Reading List:

1. Alg. Anal. and Design (CS 600)

Text: Corman, Leiserson, and Rivest, "Introduction to Algorithms",
MIT/McGraw-Hill, 1990,
Chapters 1-3, 7-14, 17, 23-25, 27, 30, 36.

ALG Paper:

W. Pugh, Skip Lists: A probabilisitc Alternative to Balanced Trees, Communications of the ACM, 33(6), 1990, 668-676. Here

2. Computer Architecture (CS 665)

Text: "Computer Architecture: A Quantitative Approach", 3rd ed., J.L. Hennesy and D.A. Patterson, Morgan Kaufmann Publishers, Inc., 2002. Chapters A1,2,3,5 and Appendix A.

No Paper.

3. Database Systems (CS 550)

Text: Elmasry and Navathe, "Fundamentals of Database Systems",4th Ed., Addison-Wesley, 2003, Chapters 1-11, 13-15, 17-19, 24

No Paper.

4. Communication Networks (CS 555)

Text: Andrew S. Tanenbaum, "Computer Networks", Fourth Edition, Prentice-Hall, 2002(ISBN:0-13-066102-3) Exam covers Chapters 1, 3-6 of this book.

Alternative Text: James F. Kurose and Keith W. Ross, "Computer Networking: A Top-Down Approach Featuring the Internet", Third or Fourth Edition, Addison-Wesley, 2005 (ISBN: 0-321-22735-2). Chapters 1, 3-5

NET Paper:

“Single-Packet IP Traceback” Alex C. Snoeren, Craig Partridge, Luis A. Sanchez,Christine E. Jones, Fabrice Tchakountio, Beverly Schwartz, Stephen T. Kent, and W. Timothy Strayer, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 10, NO. 6, DECEMBER 2002 721-734. Here

5. Operating Systems (CS 471)

Text: Operating System Concepts, 7th Ed, Silberschatz, Galvin, Cagne. Wiley, ISBN: 978-471-69466-3, 2005

No Paper.

6. Software Engineering (CS 551)

Text: Software Engineering: A Practitioner's Approach, 6th Edition, Roger Pressman, McGraw-Hill, 2005.

SE Paper:

:Atlee, J.M.; Gannon, J., "State-based model checking of event-driven system requirements," Software Engineering, IEEE Transactions on , vol.19, no.1, pp.24-40, Jan 1993.
http://www.cs.odu.edu/~zeil/references/atlee_gannon_tse_1993_01.pdf

7. Digital Library

No Text

DL Paper:

Ricardo A. Baeza-Yates, lvaro R. Pereira Jr., Nivio Ziviani. Genealogical trees on the web: a search engine user perspective. Proceedings of WWW 2008, pp. 367-376.

http://doi.acm.org/10.1145/1367497.1367548

http://homepages.dcc.ufmg.br/~nivio/papers/www08.pdf

Here