
BỘ GIÁO DỤC
VÀ ĐÀO TẠO
VIỆN HÀN LÂM KHOA HỌC
VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
-----------------------------
Phạm Minh Ngọc Hà
NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP NÂNG CAO HIỆU QUẢ
TÍNH TOÁN TẬP RÚT GỌN TRÊN KHÔNG GIAN XẤP XỈ MỜ
LUẬN ÁN TIẾN SĨ NGÀNH HỆ THỐNG THÔNG TIN
Hà Nội - Năm 2024

BỘ GIÁO DỤC
VÀ ĐÀO TẠO
VIỆN HÀN LÂM KHOA HỌC
VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
-----------------------------
Phạm Minh Ngọc Hà
NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP NÂNG CAO HIỆU QUẢ
TÍNH TOÁN TẬP RÚT GỌN TRÊN KHÔNG GIAN XẤP XỈ MỜ
LUẬN ÁN TIẾN SĨ NGÀNH HỆ THỐNG THÔNG TIN
Mã số: 9 48 01 04
Xác nhận của Học viện
Khoa học và Công nghệ
Người hướng dẫn 1
(Ký, ghi rõ họ tên)
PGS. TS. Nguyễn Long Giang
Người hướng dẫn 2
(Ký, ghi rõ họ tên)
TS. Nguyễn Mạnh Hùng
Hà Nội - Năm 2024


i
LỜI CAM ĐOAN
Tôi xin cam đoan toàn bộ nội dung của luận án này là công trình nghiên cứu của
riêng tôi dưới sự hướng dẫn của PGS. TS Nguyễn Long Giang và TS. Nguyễn Mạnh
Hùng tại Viện Công nghệ thông tin - Viện Hàn lâm Khoa học và Công nghệ Việt
Nam. Tất cả các kết quả nghiên cứu lý thuyết và thực nghiệm được trình bày trong
luận án này đều là chính xác, trung thực và không sao chép từ bất kỳ nguồn tài liệu
nào và dưới bất kỳ hình thức nào. Tôi xin cam đoan mọi thông tin được trích dẫn và sử
dụng trong luận án này đều được ghi nguồn đầy đủ và tuân thủ các quy định về trích
dẫn và sử dụng tài liệu. Tôi xin chịu trách nhiệm trước pháp luật về nội dung của luận
án này.
Hà Nội, ngày ... tháng ... năm 2024
Phạm Minh Ngọc Hà

ii
LỜI CẢM ƠN
Trong quá trình nghiên cứu và hoàn thiện luận án tiến sĩ này, tôi xin bày tỏ lòng
biết ơn sâu sắc đến các Thầy Cô, các nhà nghiên cứu, các chuyên gia, và gia đình đã
luôn đồng hành và hỗ trợ tôi suốt quãng thời gian dài làm nghiên cứu.
Đầu tiên, tôi xin bày tỏ lòng biết ơn chân thành đến các Cán bộ Phòng Đào tạo -
Học viện Khoa học và Công nghệ, phòng quản lý Sau Đại học của Viện Công nghệ
thông tin, đã dành sự quan tâm, chỉ bảo và hỗ trợ tận tình cho quá trình nghiên cứu
của tôi.
Tôi xin gửi lời tri ân đặc biệt đến các Thầy hướng dẫn của tôi, PGS. TS Nguyễn
Long Giang và TS. Nguyễn Mạnh Hùng, những người đã dành thời gian và công sức
không ngừng để hướng dẫn, chỉ bảo và động viên tôi trong suốt quá trình thực hiện
luận án này.
Tôi cũng muốn gửi lời cảm ơn đến các cộng sự, bạn bè, và gia đình đã luôn ở bên
cạnh, động viên, và chia sẻ những ý kiến quý báu để giúp tôi vượt qua những khó
khăn trong quá trình nghiên cứu.
Cuối cùng, tôi muốn gửi lời biết ơn sâu sắc đến gia đình, người thân, và những
người yêu thương của tôi, đã luôn đồng lòng và hỗ trợ tôi không ngừng, mang lại sự
ấm áp và động viên tinh thần cho tôi trong suốt chặng đường dài làm nghiên cứu.
Tôi xin kính chúc sức khỏe, hạnh phúc và thành công cho mọi người. Lời cảm ơn
chân thành của tôi không thể nào diễn tả hết lòng biết ơn và tình cảm mà tôi muốn
bày tỏ.
NCS. Phạm Minh Ngọc Hà