Bài toán Clique lớn nhất - Ưng sdungj và những thách thức tính toán

Chỉ số đề mục

27.39

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

Toán học và thống kê

Dạng tài liệu

Tác giả

Đàm Thanh Phương⁽¹⁾, Ngô Mạnh Tưởng, Khoa Thu Hoài

Nhan đề

Bài toán Clique lớn nhất - Ưng sdungj và những thách thức tính toán

Nhan đề tiếng anh

The maximum clique problem - applications and computational challenges

Nguồn trích

Khoa học và Công nghệ

Năm xuất bản

2013

Số

2

Trang

9-13

ISSN

1859-2171

Từ khóa

Bài toán clique, Phân vùng clique, Bài toán clique lớn nhất, Bài toán tập độc lập lớn nhất, Tập độc lập, ứng dụng

Từ khóa tiếng anh

Tóm tắt

Tóm tắt tiếng anh

Maximum clique is a classical problem of graph theory and have many applications. Many problems in social, biology and finance networks resolved through finding cliques. Clique partitions and clique have also been used as a clustering or data classification tools. However, the actual problem is often modeled by a very large graph and requires large data storage memory for implementation of algorithms. In this paper, the authors discuss four applications and identify computational challenges which are both of theoretical and practical.

Kí hiệu kho

TTKHCNQG, CTv178

File toàn văn

Xem toàn văn