Tên | BÀI TOÁN CLIQUE LỚN NHẤT - ỨNG DỤNG VÀ NHỮNG THÁCH THỨC TÍNH TOÁN |
Lĩnh vực | Tin học |
Tác giả | Đàm Thanh Phương, Ngô Mạnh Tưởng, Khoa Thu Hoài, |
Nhà xuất bản / Tạp chí | Tạp chí Khoa học Công nghệ - Đại học Thái Nguyên Tập 102 Số 2 Năm 2013 |
Số hiệu ISSN/ISBN | 1859-2171 |
Tóm tắt nội dung | |
Bài toán clique lớn nhất là một bài toán kinh điển của lý thuyết đồ thị và có nhiều ứng dụng. Nhiều vấn đề trong các mạng xã hội, sinh học, tài chính được giải quyết thông qua bài toán tìm kiếm các clique trong đồ thị. Clique và phân vùng clique cũng được sử dụng như một công cụ phân cụm hay phân loại dữ liệu. Tuy nhiên các bài toán thực tế thường được mô hình hoá bằng đồ thị rất lớn và cần phải có bộ nhớ lưu trữ đủ lớn cho quá trình thực hiện các thuật toán. Qua bài báo này, chúng tôi sẽ thảo luận bốn ứng dụng và xác định những thách thức tính toán đến từ lý thuyết cũng như thực hành. Tải file BÀI TOÁN CLIQUE LỚN NHẤT - ỨNG DỤNG VÀ NHỮNG THÁCH THỨC TÍNH TOÁN tại đây |
|
- Nâng cao hiệu quả kỹ năng hoạt động xã hội cho sinh viên ở các trường đại học sư phạm
- Quản lý hoạt động đánh giá kết quả học tập của sinh viên ở trường đại học theo Chuẩn đầu ra
- ORIENTATION OF INFORMATION TECHNOLOGY APPLICATION IN EDUCATION OF NATIONAL DEFENSE AND SECURITY FOR STUDENTS IN VIETNAM
- The Importance of National Defense Education in Quality Education for College Students in Viet Nam
- National Defense Education for College Students in Viet Nam from the Perspective of Comprehensive Security
- Nghiên cứu phát triển phương pháp mô hình hóa toán học để giải quyết các vấn đề về phân lớp đối tượng dựa trên kỹ thuật thị giác máy tính và phương pháp học sâu, ứng dụng trong bài toán phân loại các khuyết tật mặt đường (Chủ nhiệm: admin_cntt&tt)
- Nghiên cứu và xây dựng mô hình dự đoán vị trí Protein SUMOylation (Chủ nhiệm: admin_cntt&tt)
- Chuyển đổi số các hiện vật tại Bảo tàng tỉnh Yên Bái hình thành Bảo tàng thực tế ảo (VR) (Chủ nhiệm: admin_cntt&tt)
- Tên đề tài: Xây dựng hệ thống tái hiện 3D di tích lịch sử Đồi A1, TP. Điện Biên Phủ nhằm hỗ trợ phát triển và quảng bá du lịch (Chủ nhiệm: admin_cntt&tt)
- Xây dựng cơ sở dữ liệu trực tuyến phục vụ phát triển kinh tế, xã hội tỉnh Thái Nguyên (Chủ nhiệm: admin_cntt&tt)
- Hoạt động xã hội...
- Chuẩn đầu ra...
- Education; College Students; National Defense Education; Information Technology Application.
- College Students; National Defense Education; Quality Education.
- Comprehensive Security Concept; college Students; National Defense Awareness.
- National Defense Education Section; Optimization Principle; Teaching Method.
- Military Theory Teaching; College Students; Quality Education.
- Information age; National defense education; Innovation
- information technology
- fostering