Elements of dynamic and 2-SAT programming: paths, trees, and cuts

Luận án này trình bày các thuật toán chính xác nhanh hơn (về mặt thời gian chạy trong trường hợp xấu nhất) cho các trường hợp đặc biệt của bài toán đồ thị thông qua quy hoạch động và lập trình 2-SAT. Lập trình động mô tả quy trình chia nhỏ một bài toán một cách đệ quy thành các bài toán con chồng chéo, tức là các bài toán con có các bài toán con chung.

Elements of dynamic and 2-SAT programming: paths, trees, and cuts

  • Thứ Hai, 14:42 21/09/2026

Tin tiêu điểm

Tân sinh viên quốc tế tham quan, trải nghiệm và tìm hiểu cách khai thác tài nguyên thông tin Thư viện

Tân sinh viên quốc tế tham quan, trải nghiệm và tìm hiểu cách khai thác tài nguyên thông tin Thư viện

Thứ Hai, 13:11 07/09/2026
Trao tặng những món quà ý nghĩa tới học sinh có hoàn cảnh khó khăn tại Trường TH&THCS Bắc Phong trước thềm năm học mới

Trao tặng những món quà ý nghĩa tới học sinh có hoàn cảnh khó khăn tại Trường TH&THCS Bắc Phong trước thềm năm học mới

Thứ Năm, 07:53 03/09/2026
Hướng dẫn khai thác và sử dụng Thư viện Đại học Công nghiệp Hà Nội năm 2024

Hướng dẫn khai thác và sử dụng Thư viện Đại học Công nghiệp Hà Nội năm 2024

Thứ Ba, 14:33 17/09/2024

PGS.TS Nguyễn Thị Hồng Nga, Giám đốc - Trung tâm Đào tạo Sau đại học trao tặng 02 đầu sách ngoại văn cho Trung tâm Thông tin - Thư viện

Thứ Sáu, 07:37 24/05/2024
Hướng dẫn khai thác Bộ sưu tập tài nguyên giáo dục mở (OER)

Hướng dẫn khai thác Bộ sưu tập tài nguyên giáo dục mở (OER)

Thứ Bảy, 15:58 04/05/2024

Các bài đã đăng

Accuracy Matters: Exploring the Accuracy of Advanced Learner English in Czech Tertiary Education

Accuracy Matters: Exploring the Accuracy of Advanced Learner English in Czech Tertiary Education

Thứ Sáu, 11:35 30/10/2026
The Crystal Ball Instruction Manual, Volume 2: Introduction to Data Science

The Crystal Ball Instruction Manual, Volume 2: Introduction to Data Science

Thứ Sáu, 10:46 30/10/2026
Artificial Intelligence in Military Technology: Sociological, cultural and ethical perspectives

Artificial Intelligence in Military Technology: Sociological, cultural and ethical perspectives

Thứ Sáu, 09:04 30/10/2026
A Digital Europe for Citizens: Data Governance, Data Markets, Data Services

A Digital Europe for Citizens: Data Governance, Data Markets, Data Services

Thứ Sáu, 09:01 30/10/2026
Privacy and Safety in Online Learning

Privacy and Safety in Online Learning

Thứ Sáu, 08:58 30/10/2026
Cloud-Based Remote Sensing with Google Earth Engine

Cloud-Based Remote Sensing with Google Earth Engine

Thứ Hai, 14:34 21/09/2026
Data Science for Economics and Finance: Methodologies and Applications

Data Science for Economics and Finance: Methodologies and Applications

Thứ Hai, 14:29 21/09/2026
Digital Entrepreneurship in Africa: How a Continent Is Escaping Silicon Valley's Long Shadow

Digital Entrepreneurship in Africa: How a Continent Is Escaping Silicon Valley's Long Shadow

Thứ Hai, 14:00 21/09/2026
Uncertainty in Engineering: Introduction to Methods and Applications

Uncertainty in Engineering: Introduction to Methods and Applications

Thứ Hai, 13:49 21/09/2026
Hydraulic Fracturing and Rock Mechanics

Hydraulic Fracturing and Rock Mechanics

Thứ Hai, 13:35 21/09/2026