22941 Seminar in Advance Theoretical Topics in Computer Science Course Format

The format of the seminar will be a series of presentations. Each student will have to choose one subject (from the list presented in this paper or from any other source) and to define, together with the coordinator (a.k.a “merakez”), an exact framework of the specific subject. Each presentation is assumed to be 45-90 minutes length (subject to the number of registered students). In addition to the presentation, every student will write up to 10-pages review report on his work. The final grade will be comprised of presentation (75%) and a short subject review (25%). In general, every student will be required (mandatory) to attend in at least 80 % of the presentations. However, the first meeting of the seminar will be dedicated to overview the proposed subjects. Examples of selected topics The following is a list of subjects may be selected for presentations. Mostly, these subjects describes a subfield in theoretical computer science and contains many possible underlined options. In addition, students may choose a problem (e.g., facility location, maximum independent set, set cover, etc.) to be the subject of their work. As mentioned before, the exact framework is needed to be defined (and approved) by the coordinator. 1 Graph coloring problems and their application