Luận án quan tâm đến bài toán nghiên cứu đề xuất phương pháp tổ chức dữ liệu đồ thị phù hợp kết hợp cùng với những giải pháp song song hoá các phép toán trên đồ thị quy mô lớn cả về số cạnh lẫn số đỉnh để có thể tiến hành xử lý các truy vấn và phân tích trên đồ thị một cách hiệu quả nhất. | Luận án Tiến sĩ Hệ thống thông tin Nâng cao hiệu năng thi hành các phép toán trên đồ thị ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Dư Phương Hạnh NÂNG CAO HIỆU NĂNG THI HÀNH CÁC PHÉP TOÁN TRÊN ĐỒ THỊ LUẬN ÁN TIẾN SỸ HỆ THỐNG THÔNG TIN Hà Nội - 2019 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Dư Phương Hạnh NÂNG CAO HIỆU NĂNG THI HÀNH CÁC PHÉP TOÁN TRÊN ĐỒ THỊ LUẬN ÁN TIẾN SỸ HỆ THỐNG THÔNG TIN Chuyên ngành Hệ thống thông tin Mã số Người hướng dẫn khoa học 1. . Nguyễn Hải Châu 2. . Nguyễn Kim Khoa Hà Nội - 2019 LỜI CẢM ƠN Luận án được thực hiện tại Trường Đại học Công nghệ - ĐHGQ Hà Nội dưới sự hướng dẫn của . Nguyễn Hải Châu và . Nguyễn Kim Khoa Trường ETS - Đại học Quebec - Canada . Trước hết tôi xin được bày tỏ lòng biết ơn sâu sắc tới . Nguyễn Hải Châu và . Nguyễn Kim Khoa những người đã hướng dẫn đưa ra những định hướng giúp tác giả hoàn thành bản luận án này. Tôi cũng chân thành cám ơn toàn thể các thầy cô đồng nghiệp trong Bộ môn Các hệ thống thông tin đã đồng hành trong nhiều năm góp nhiều ý kiến quan trọng để tác giả có thể hoàn thiện các nội dung khoa học của luận án. Để có được kết quả ngày hôm nay tôi cũng xin chân thành cảm ơn Trường Đại học Công nghệ Khoa Công nghệ Thông tin các Phòng chức năng của Trường đã tạo điều kiện thuận lợi cho tôi trong quá trình nghiên cứu và công tác tại Trường. Sau cùng tôi xin chân thành cảm ơn gia đình những người thân và bạn bè đã giúp đỡ động viên tôi trong suốt thời gian thực hiện luận án này Hà Nội tháng 08 năm 2019 Dư Phương Hạnh i LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của riêng tôi. Các nội dung viết chung với các tác giả khác đều được sự đồng ý của đồng tác giả trước khi đưa vào Luận án. Các kết quả nêu trong luận án là trung thực và chưa từng được ai công bố trong các công trình nào khác. Tác giả Dư Phương Hạnh ii Mục lục 1 GIỚI THIỆU CHUNG 1 Động lực nghiên cứu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 .
