Chương trình

Chương trình Hội thảo

LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG
(Graph theory and applications)

Hà Nội, 15 – 16/11/2018

Hội thảo "Lý thuyết đồ thị và Ứng dụng" sẽ được tổ chức từ ngày 15/11/2018 đến ngày 16/11/2018 tại Viện Nghiên cứu cao cấp về Toán và Viện Toán học, Viện Hàn lâm Khoa học và Công nghệ Việt Nam.

Thời gian và địa điểm tổ chức: Hội thảo sẽ được tổ chức từ ngày 15/11/2018 đến ngày 16/11/2018 tại:
- Ngày 15/11: Hội trường C2, Viện Nghiên cứu cao cấp về Toán (VIASM), tầng 7 thư viện Tạ Quang Bửu, trường Đại học Bách khoa Hà Nội, số 1 Đại Cồ Việt, Hà Nội.
- Ngày 16/11: Hội trường 611, toà nhà A6, Viện Toán học – Viện Hàn lâm Khoa học và Công nghệ Việt Nam, số 18 Hoàng Quốc Việt, Hà Nội.

Chương trình cụ thể như sau:
- Thứ năm 15/11: (tại Hội trường C2, Viện Nghiên cứu cao cấp về Toán (VIASM), tầng 7 thư viện Tạ Quang Bửu, trường Đại học Bách khoa Hà Nội, số 1 Đại Cồ Việt, Hà Nội)
o Sáng:
+ 9h00: Khai mạc.
+ 9h15 – 10h00: Christophe Crespelle (University of Bergen), Complex networks as almost cographs: algorithms and experiments.
+ 10h00 – 10h15: Giải lao.
+ 10h15 – 10h45: Trần Vĩnh Linh (Đại học Quốc tế, Đại học Quốc gia TP. HCM), Sandwiching the preferential attachment random graphs.
+ 10h45 – 11h15: Đoàn Duy Trung (Đại học Bách khoa Hà Nội), Proper connection number two and forbidden subgraph.
+ 11h15 – 11h45: Thân Việt Cường (Đại học Bách khoa Hà Nội), Anaverage case algorithm for the maximum induced matching problem in permutation graphs.
+ 11h45: Nghỉ ăn trưa.

o Chiều
+ 14h00 – 14h45: Moshe Rosenfeld (Washington Tacoma University), RR tournaments, rainbow paths and a coloring problem (part 1).
+ 14h45 – 15h15: Lê Chí Ngọc (Đại học Bách khoa Hà Nội), Vertex reduction and some graph theoretical optimization problems.
+ 15h15 – 15h45: Giải lao.
+ 15h45 – 16h15: Trần Việt Hùng (Đại học Bách khoa Hà Nội), Maximum distance-k matching on special graphs.
+ 16h15 – 16h45: Nguyễn Phước Lộc (?), Converting Graphic Relationships into Conditional Probabilities in Bayesian Network.

- Thứ sáu 16/11:
o Sáng: (tại Hội trường 611, toà nhà A6, Viện Toán học – Viện Hàn lâm Khoa học và Công nghệ Việt Nam, số 18 Hoàng Quốc Việt, Hà Nội)
+ 9h00 – 9h45: Moshe Rosenfeld (Washington Tacoma University), RR tournaments, rainbow paths and a coloring problem (part 2).
+ 9h45 – 10h00: Giải lao.
+ 10h00 – 10h30: Nguyễn Ngọc Doanh (Đại học Thủy lợi), Graph-based modeling approach for ecosystems.
+ 10h30 – 11h00: Hoàng Nam Dũng (Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội), Trajectory optimization problem.
+ 11h00 : Nghỉ ăn trưa.

o Chiều: Tham quan và liên hoan kết thúc hội thảo
+ 12h: Lên xe đi thăm Cổ Loa.
+ 18h: Từ Cổ Loa về, ăn tối liên hoan.
+ 21h: Kết thúc.