2007, Term 2-2, I618 Advanced Computer Science II (Part II)

This page is for students taking the course "I618 Advanced Computer Science II" at Ishikawa campus, JAIST. This page is maintained by R. Uehara.

Information

Place: I2 classroom

Schedule and files

• 12/21(Fri)(11:00-12:30): Graph class 1: Interval graphs and related topics.
• 1/ 7(Mon)(Office Hour; 15:10-16:40): Graph class 2: Chordal graphs and related topics.
• 1/ 9(Wed)(9:20-10:50): Recognition of graph classes.
• 1/11(Fri)(11:00-12:30): Graph isomorphism --- hardness and polynomial time algorithms.
• 1/16(Wed)(9:20-10:50): Other problems and related classes.

Other files

• Handout on 12/21
• Report on 1/16 (Deadline: 2008/1/31)

Misc.

• Page is open on 2007/12/12.

Last modified: Tue Jan 15 18:05:40 JST 2008 by R.Uehara (uehara@jaist.ac.jp)