CSE 6311: ADVANCED COMPUTATIONAL MODELS AND ALGORITHMS

Spring 2011, Tue 2-4:50PM at ERB 129

Instructor:
Dr.Gautam Das
Office:
ERB 626
Phone:
817 272 7595
Email:
gdas [AT) uta [DOT) edu
Office Hours:
Wed 2-4pm or by appointment
GTA:
Saravanan Thirumuruganathan
Office:
ERB 505
Email:
saravanan DOT thirumuruganathan [AT) MAVS [dot) UTA [dot) edu
Office Hours:
Monday 11-12, Tuesday 10-11 or by appointment

About this course

This course aims at exploring advanced computation models, theory and advanced algorithm design and analysis techniques that have broad applicability in solving real-life problems in cross-disciplinary areas. The course will consist of three parts: (a) the theory of NP-completeness, (b) approximation techniques to cope with intractability, and (c) randomized techniques.

Logistics

Prerequisites:
CSE 5311 or consent of instructor
Grading:
3 non-cumulative exams worth 1/3 weight each
References:
  • Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, 3rd ed., MIT Press, 2009
  • Michael R. Garey, David S. Johnson: Computers and Intractability: A guide to the theory of NP-completeness, 1979
  • Jon Kleinberg, Eva Tardos: Algorithm Design, 2005
  • Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms, 1995

Schedule

Announcements

21-Apr 2014
Final exam will be conducted on May 6 between 2-4:30pm.
21-Apr 2014
Sample Homework Problems for Exam3 : From Motwani/Raghavan book , Chapter 1: Exercises 1.1, 1.2, 1.6, Problems 1.1, 1.4, 1.8, 1.9. Chapter 3: Problems 3.2, 3.12.Chapter 4: Exercise 4.3, Problems 4.1, 4.6, 4.9.
10-Mar 2014
Sample homework for Exam2 : Homework 2 (PDF)
31-Jan 2014
Sample homework for Exam1 : Homework 1 (PDF)
14-Jan 2014
Piazza site for course has been created here. It will be used for all public communications between the Instructor/TA and the members of the class. It can also be used by the list members for discussions on any/all topics related to this course. For instance, one can use it to discuss homework questions with other students in the class.
14-Jan 2014
Please take some time to read the University Policy and Ethics statement.
14-Jan 2014
This website is the official page for all information to be conveyed to the class. Please keep an eye for any new announcement which is posted here.
14-Jan 2014
While emailing the TA please add the words "CSE6311" to the subject. For example, if you are sending an email to set up an appointment, the subject would be "CSE6311: Requesting Appointment". Please follow this convention in order to ensure that your email does not get categorized as spam.