BỘ KHOA HỌC VÀ CÔNG NGHỆ
HỆ THỐNG THÔNG TIN KHOA HỌC VÀ CÔNG NGHỆ

Các nhiệm vụ khác
liên kết website
Lượt truy cập
 Lượt truy cập :  14,845,337
  • Kết quả thực hiện nhiệm vụ

101.99-2016.16

2022-48-0031/KQNC

Cấu trúc tổ hợp và đại số của một số mô hình trên đồ thị

Viện Toán học

Viện Hàn lâm Khoa học và Công nghệ Việt Nam

Quốc gia

PGS. TSKH. Phan Thị Hà Dương

TS. Phạm Văn Trung, ThS. Nguyễn Huy Trường, TS. Trần Thị Thu Hương, TS. Nguyễn Hoàng Thạch;

Toán học cơ bản

01/04/2017

01/04/2020

2022

Hà Nội

174 tr.

Nghiên cứu các tính chất đại số và tồ họp để đề xuất thuật toán cho bài toán tính hạng của các ước trên một số lóp đồ thị. Liên kết các tính chất của đồ thị lớn, phân tích các đô thị thay đôi theo thòi gian, tính toán các clique cực đại và việc phân chia đồ thị thành các clique cực đại để giải quyết bài toán phân cụm của mạng phức tạp. - Nghiên cứu về các bài toán ràng buộc trên các cấu trúc được định nghĩa bởi logic bậc thứ nhất trên cấu trúc mối quan hệ c đồng nhất phổ dụng và các bài toán ràng buộc trên các cấu trúc có định nghĩa bởi logic bậc thứ nhất trên tập sắp thứ tự ngẫu nhiên. Nghiên cứu môi liên hệ giữa các mô hình: rotor router và CFG (chip firing game). Đê xuất các thuật toán để giải quyết các bài toán như tính chất hoặc đặc trưng của trạng thái dừng. Tìm đặc trưng các trạng thái critical thông qua hàm năng lượng.

Cấu trúc; Tổ hợp; Đại số; Đồ thị

24 Lý Thường Kiệt, Hà Nội

20261