Winter School
on Algorithms and Combinatorics 2010

2010년 1월 11일에서 13일까지 2박 3일간, 알고리듬과 조합수학 분야에 관한 저변을 넓히고 지식을 공유하기 위해 겨울학교를 개최할 예정입니다. 기간내에 등록한 분들에 대하여 예산 범위 내에서 참가자 분들의 숙식을 제공할 예정이므로 많은 참여와 관심을 바랍니다.

참석자 목록 확인 및 숙식예약을 위해 12월 23일까지 등록해주시면 감사하겠습니다.

• 날짜: 2010년 1월 11일 1시 - 13일 오전
• 장소: 홍익대학교 국제연수원 (충남 연기군 조치원읍 신안리 272. 전화번호: 041-860-7000)

  홍익대학교 국제연수원과 홍익대학교 조치원캠퍼스는 서로 다른 위치에 있습니다. 주의하셔서 착오없으시길 바랍니다.

• 질문: Email to wsac2010

사진

많은 분들께서 참석해주셔서 감사합니다.

사진첩

교통편

• 기차: 경부선 조치원역에서 택시로 홍익대 국제연수원으로 가야합니다.
• 버스:서울강남고속버스터미널에서 조치원(연기)버스터미널로 1시간에 1대정도 버스가 있습니다. 오는 중간에 홍익대 정문에서 하차가능합니다만 거기서 다시 도보로 20분 거리 (1.6km)이므로 택시를 이용하는 것이 편리합니다. 소요시간 1시간 30분.
  대전의 유성시외버스터미널에서 조치원으로 가는 시외버스가 있습니다. 소요시간 50분. 아침 10시40분. 요금 3500원.
  조치원버스터미널 (공식명칭: 연기군종합버스터미널) 은 조치원역 500m 거리에 있습니다. 거기서 다시 택시로 이동합니다.
• 자가용: 청주IC에서 15분, 남천안IC에서 30분 거리, 서청주 25분 거리라고 합니다. 1번 국도 상에 있습니다.

새로운 내용

• (1/9) 첫날 점심식사부터 제공합니다. 점심식사는 12시부터 1시까지이므로 조금 전에 오셔서 이름표를 수령해주시면 좋겠습니다. 보증금은 첫날 이름표 수령하실 때 돌려드릴 예정입니다.
• (1/6) 방 배정을 공지했습니다. 아래 Rooom Assignment에 올렸습니다.
• (1/5) 보증금 입금을 마감했습니다. 70명 이상 참석을 확인해주셔서 감사드립니다. 조만간 방 배정을 공지하도록 하겠습니다.
• (12/25) 보증금입금 안내

  많은 분들께서 참가신청하시고 등록해주셔서 감사합니다. 숙소와 식사가 필요한 양을 확정하기 위해서 참가하실 분들께서는 보증금 3만원을 1월 4일 저녁까지 입금해주시면 입금을 확인해서 숙소예약과 배정을 확정해드리겠습니다. 입금하지 않으신 분의 등록은 취소하도록 하겠습니다.

  은행계좌: 우리은행 ****-***-****** (김윤옥)

  입금하신 보증금은 겨울학교 참석하셔서 첫날 등록하실때 돌려드립니다. 만일 보증금 입금 후 오지 못하시면 보증금은 겨울학교의 공익을 위해 사용하겠습니다.
  입금하실때 입금자명은 참가자 본인 이름으로 해주시길 바랍니다.

• (12/25) 일정 안내

  1월 11일 12시에 연수원내 점심식사부터 제공하고 13일 점심식사 후 일정을 마칩니다. 첫 프로그램은 오후 1시 이후에 환영인사말로 시작될 예정입니다. 6번의 lecture는 각각 1시간 15분 정도로 잡고 있고, 6명 정도의 talk은 질의응답 포함하여 40분 정도로 예정하고 있습니다. 현재 계획중인 세부일정은 아래에 공지하였습니다.

• (12/25) talk 희망하신 분들의 강연제목을 정리해서 홈페이지에 공지하였습니다.

등록안내

등록페이지에 들러서 등록해주시기 바랍니다. 등록이 마감되었습니다. 등록하신 분들께는 12월 25일에 이메일이 발송되었으니 확인해주시고 1월 4일까지 보증금을 입금해주시기 바랍니다.

등록마감: 12월 23일

숙박

예산이 가능하면 등록기간내에 등록한 참가자 분들(학생 포함)의 숙박비를 지원하려고 합니다. 숙박은 학생의 경우 4인실 온돌방, 그 외 교수 및 연구원의 경우 1인실 혹은 2인실 침대방으로 배정할 예정입니다.

Schedule

• 11일
  • 12:00-13:00 Lunch
  • 13:30-14:45 NP-Completeness (정교민)
  • 15:00-16:15 Geometric Algorithms (안희갑)
  • 16:40-18:00 Talks (곽남주, 신진우)
• 12일
  • 9:00-10:15 Parameterized Complexity (엄상일)
  • 10:30-11:45 Geometric Graphs (안희갑)
  • 12:00-13:00 Lunch
  • 13:15-14:30 Randomized Algorithms (정교민)
  • 14:45-16:05 Talks (Otfried Cheong, 김보영)
  • 16:05-16:30 Talk (진태진, 류원하)
• 13일
  • 9:00-10:15 Width Parameters of Graphs (엄상일)
  • 10:30-11:50 Talks (하미순, 임용섭)
  • 12:00-13:00 Lunch

Lectures

• Prof. Ahn, Hee-Kap (안희갑 교수) (POSTECH)
  • Geometric Algorithms
  • Geometric Graphs
• Prof. Jung, Kyomin (정교민 교수) (KAIST)
  • NP-completeness
  • Randomized Algorithms   
• Prof. Oum, Sang-il (엄상일 교수) (KAIST)
  • Parameterized Complexity   
  • Width Parameters of Graphs

Talks

아래 목록은 Talk을 신청한 분들의 내용을 정리한 것입니다.

• Prof. Otfried Cheong (KAIST), Triangulations of Convex Polygons - A Historical Note
• 하미순 박사 (KAIST), Finite-Size Scaling in Random k-Satisfiability Problem
• 신진우 (MIT), Dynamic Markov chain Monte Carlo and its application to network algorithms
• 곽남주 (KAIST), Cook-Levin Theorem
• 임용섭 (KAIST), Graph cut algorithm with application to Computer Vision
• 김보영 (KAIST), Complex networks and decentralized search algorithms
• 진태진, 류원하 (KAIST), Algorithm design for ACM ICPC

Organizers

• Jung, Kyomin (정교민 교수), KAIST
• Kim, Jeong-Han (김정한 교수), NIMS
• Oum, Sang-il (엄상일 교수), KAIST

Sponsors

• ASARC (KAIST 대수구조및응용연구센터)
• NIMS (국가수리과학연구소)
• KAIST BK21 Real-World Scale Computing 사업단

Room Assignments