Professional Documents
Culture Documents
Teaching Assistant :
Tnaz Ekim (tinaz.ekim@boun.edu.tr)
Oce/Phone :
TBA
Oce Hours:
Old Engineering Building, M 4035 / Ext. 6676
Prerequisite :
TBA
Grading :
complementary reading).
2 Homeworks 15 %
2 Quizzes 15%
Project 30 %
Final Exam 40 %
ory. Projects are evaluated based on the written report and the class
2004.
http://www.cs.tau.ac.il/ rshamir/atga/atga.html
http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html
1
COURSE OUTLINE
1. BASIC NOTIONS Golumbic Ch1 or Shamir Ch1
imum Stable Set (MS), Minimum Clique Cover (MCC), Maximum Clique
(MC), Berge graphs, replication lemma, Weak Perfect Graph Theorem, Strong
elimination order (PEO), nding chromatic number and all maximal cliques,
in interval graphs.