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

• Tác giả: Thanh Phương Đàm, Thu Hoài Khoa, Mạnh Tưởng Ngô
• Ngôn ngữ: vie
• Ký hiệu phân loại: 511.5 Graph theory
• Thông tin xuất bản: Khoa học và Công nghệ, 2013
• Mô tả vật lý: 45548
• Bộ sưu tập: Metadata
• ID: 629080

Tóm tắt

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.