Theory of Computation Laboratory KAIST
Division of Computer Science
    Home     Events     Members     Noon seminar     Visitors

SIGTCS Summer School on Algorithms

Organizers: Tetsuo Asano (JAIST) and Otfried Cheong (KAIST)

Sponsor: The summerschool is supported financially by the Brain Korea 21 Project, The School of Information Technology, KAIST in 2005. It is organized in cooperation with the Special Interest Group on Theoretical Computer Science (SIGTCS) of the Korea Information Science Society.

Dates: August 8 - 11, 2005

Location: The summer school will be held in the Creative Learning Building (창의학습관) on the KAIST campus in Daejeon, Korea. Lectures take place in Lecture Theater 301. In addition, we use the PC-Lab room 308, and discussion rooms 504, 505, and 506.


Lars Arge: I/O-efficient algorithms
Chee Yap: Exact and algebraic computation


This summers school is meant for graduate students and Postdocs in algorithm design and analysis from East Asia. (Participants from other parts of the world can be permitted if space allows.)

The summer school will be divided into 7 blocks of half a day each, three on I/O-efficient algorithms, four on exact computation. Blocks will consist of lectures by the speakers and problem solving sessions, and will include hands-on exercises with the CORE library.

There will be an excursion to Gyerongsan National Park on Wednesday afternoon.

The Summer School is free of charge, but participants have to pay their own travel, hotel, and living expenses. We have selected a motel (경원장) in Yuseong close to KAIST where rooms (accomodating 1-3 participants) cost KRW 30000/night (about US$27).


  Mon Aug 8 Tue Aug 9 Wed Aug 10 Thu Aug 11
9:00 - 12:30
Exact Computation IO-Efficient Algorithms Exact Computation IO-Efficient Algorithms
14:00 - 17:30
IO-Efficient Algorithms Exact Computation Excursion Exact Computation
Evening   "Banquet"  

The summerschool starts at 9 a.m. on Monday, August 8. We meet in Lecture Theater 301 in the Creative Learning Building (창의학습관) (see travel information).

Travel information

See here for information about getting to Daejeon, KAIST, and the motel we have selected.


See here for information about the planned excursion on Wednesday afternoon.

Korea-Japan Joint Workshop on Algorithms and Computation

Right after our summerschool is the biyearly Korea-Japan Joint Workshop on Algorithms and Computation WAAC 2005, this year held at Ewha Womans University in Seoul (August 12 and 13). It's less than an hour by KTX train from Daejeon to Seoul, but reserve early to have an assured seat on Thursday night (We'd be happy to make reservations for participants from outside Korea).

There appears to be no webpage for WAAC 2005 yet, but see WAAC 2003.


Registration for the summerschool has been closed.

Web page maintained by Otfried Cheong