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

Các nhiệm vụ khác

Ứng dụng công nghệ tạo hình vật liệu đất sét nung bằng phương pháp ép bán khô
Nghiên cứu công nghệ và thiết kế chế tạo các thiết bị chuyên dụng chữa cháy rừng - Các chuyên đề (Quyển 1)
Nghiên cứu về chia sẻ dữ liệu phục vụ xây dựng đô thị thông minh ở Việt Nam
Nghiên cứu xây dựng tài liệu hướng dẫn phân loại và sử dụng vật liệu trong sản xuất sản phẩm da giầy
Các giải pháp phòng chống lũng đoạn trong nền kinh tế thị trường định hướng xã hội chủ nghĩa ở Việt Nam hiện nay
Nghiên cứu ứng dụng phẫu thuật nội soi tuyến giáp tại bệnh viện Việt Tiệp Hải Phòng
Nghiên cứu điều kiện lao động đặc thù và sức khoẻ nghề nghiệp của cán bộ y tế trong giai đoạn hiện nay đề xuất giải pháp khắc phục-Báo cáo đề xuất về các giải pháp can thiệp và cac kiến nghị về chế độ chính sách
Nghiên cứu tạo giống Xoan ta biến đổi gen
Tác động của di dân tự do đến phát triển kinh tế - xã hội thành phố Hà Nội
Nghiên cứu thử nghiệm sản xuất thức ăn cho heo con cai sữa sớm giúp heo con mau lớn ít bệnh tăng năng suất heo nái

liên kết website

Lượt truy cập

Lượt truy cập : 14,943,592

Kết quả thực hiện nhiệm vụ

MS đề tài

101.99-2016.16

Số đăng ký KQ

2022-48-0031/KQNC

Tên nhiệm vụ

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

Tổ chức chủ trì

Viện Toán học

Cơ quan chủ quản

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

Cấp quản lý nhiệm vụ

Quốc gia

Thuộc chương trình

Chủ nhiệm nhiệm vụ

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

Cán bộ phối hợp

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;

Lĩnh vực nghiên cứu

Toán học cơ bản

Thời gian bắt đầu

01/04/2017

Thời gian kết thúc

01/04/2020

Năm viết báo cáo

2022

Nơi viết báo cáo

Hà Nội

Kinh phí

755 (triệu đồng)

Số trang

174 tr.

Tóm tắt

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.

Từ khoá

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

Nơi lưu trữ

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

Ký hiệu kho

20261