Hội nghị

Hội thảo
LÝ THUYẾT ĐỒ THỊ VÀ ỨNG DỤNG
(Graph theory and applications)

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 Toán học – Viện Hàn lâm Khoa học và Công nghệ Việt Nam và Viện Nghiên cứu cao cấp về Toán.

Hội thảo là diễn đàn để các nhà nghiên cứu, giảng viên đang công tác tại các trường đại học, cao đẳng và các viện nghiên cứu trao đổi và báo cáo các kết quả nghiên cứu đạt được trong thời gian gần đây trong các lĩnh vực: Lý thuyết đồ thị, các vấn đề liên quan và các ứng dụng trong thực tế.

Cơ quan đồng tổ chức:

• Viện Toán học, Viện Hàn lâm Khoa học và Công nghệ Việt Nam
• Viện Nghiên cứu cao cấp về Toán (VIASM)

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 Viện Toán học và Viện Nghiên cứu cao cấp về Toán (VIASM)

Đăng ký tham dự: Trước 05/11/2018

Ban tổ chức: Phan Thị Hà Dương (Viện Toán học); Lê Minh Hà (VIASM); Nguyễn Hoàng Thạch (Viện Toán học).

Các báo cáo mời:

• Moshe Rosenfeld (Washington Tacoma University): RR tournaments, rainbow paths and a coloring problem
• Christophe Crespelle (University of Bergen): Complex networks as almost cographs: algorithms and experiments

Báo cáo ngắn: Ngoài các báo cáo mời, sẽ có 10 báo cáo ngắn, mỗi báo cáo 30 phút.

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

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)

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), An average case algorithm for the maximum induced matching problem in permutation graphs.

11h45: Nghỉ ăn trưa.

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:

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.

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.

Địa chỉ liên lạc: Ban Tổ chức Hội thảo ”Lý thuyết đồ thị và Ứng dụng”
Viện Toán học – Viện Hàn lâm KH&CN Việt Nam
Số 18 Hoàng Quốc Việt, Hà Nội

E-mail: Địa chỉ email này đang được bảo vệ từ spam bots, bạn cần kích hoạt Javascript để xem nó. Bạn cần kích hoạt Javascript để xem nó. , Địa chỉ email này đang được bảo vệ từ spam bots, bạn cần kích hoạt Javascript để xem nó. Bạn cần kích hoạt Javascript để xem nó. .

Đăng ký: Không thu phí tham dự.