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

Khảo sát thực trạng công nghệ và sự biến đổi năng lực chế toạ máy trong vùng kinh tế trọng điểm để xây dựng những luận cứ khoa học và đề xuất giải pháp về liện kết sản xuất các sản phẩm cơ khí chủ lực
Các giải pháp tăng cường mối quan hệ giữa đào tạo với sử dụng nhân lực có trình độ trung học chuyên nghiệp ở Việt Nam
Đề xuất phương hướng mục tiêu nhiệm vụ và giải pháp phát triển các lĩnh vực xã hội trong Chiến lược phát triển kinh tế xã hội 2021-2030 và Kế hoạch phát triển kinh tế xã hội 2021-2025
Nghiên cứu cơ sở khoa học và thực tiễn trong nước và quốc tế làm luận cứ cho chỉnh sửa một số nội dung của Luật Đa dạng sinh học
Nghiên cứu sản xuất dầu bôi trơn cho quá trình cán kéo dây kim loại
Nghiên cứu phân loại ve sầu (Hemiptera: Cicadidae) miền Bắc Việt Nam
Nghiên cứu thiết kế chế tạo thiết bị sấy sử dụng năng lượng nhiệt từ hơi nóng và lực va đập sinh ra từ sóng siêu thanh của khí nén
Phát triển sản xuất hàng hóa một số loài rau bản địa đặc sản vùng núi Ba Vì - Hà Nội
Xã hội hóa trong hoạt động xuất bản ở nước ta hiện nay
Chuyển giao công nghệ nano và sóng siêu âm nuôi thử nghiệm tôm thẻ chân trắng trên ao cát tại xã Thạch Hải huyện Thạch Hà tỉnh Hà Tĩnh

liên kết website

Lượt truy cập

Lượt truy cập : 20,634,359

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

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