CSDL Bài trích Báo - Tạp chí

chủ đề: Toán--Tổ hợp

  • Duyệt theo:
1 Thiết lập k-điểm trùng không điều kiện giao hoán trong không gian metric thứ tự / Huỳnh Ngọc Cảm, Võ Đức Thịnh // Khoa học Đại học Đồng Tháp .- 2023 .- Số 2 .- Tr.13-21 .- 519

Trong bài báo này, chúng tôi giới thiệu khái niệm ánh xạ I-đơn điệu mới và thiết lập định lí k-điểm trùng từ kết quả của Paknazar và các cộng sự không cần điều kiện giao hoán của các ánh xạ. Chúng tôi đưa ra ví dụ cho trường hợp ánh xạ không giao hoán mà kết quả của Paknazar và các cộng sự không áp dụng được.

2 Nguyên lý kế thừa và một số bài toán dãy bị chặn / Hoàng Chí Thành // Tin học & điều khiển học .- 2013 .- T.29, Số 1/2013 .- Tr. 79-91 .- 500

Đề xuất nguyên lý kế thừa trong việc thiết kế các thuật toán tổ hợp. Dựa trên nguyên lý kế thừa phát triển bài toán dãy bị chặn được đề xuất thành một số bài toán dãy bị chặn dạng đặc biệt và giải quyết chúng bằng các thuật toán ngắn gọn. Áp dụng các thuật toán này cho các bài toán tổ hợp có nhiều ứng dụng như: bài toán tập con, bài toán tập con bội, bài toán tập con k-phần tử và bài toán phân hoạch tập hợp.