Có cuốn sách nào gần đây về Thuật toán trực tuyến không? Tôi chỉ biết hai cuốn sách về chủ đề này.
- Tính toán trực tuyến và phân tích cạnh tranh của Allan Borodin và Ran El-Yaniv: Đây là một cuốn sách cổ điển nhưng cũ và không chứa nhiều tiến bộ gần đây trong lĩnh vực này.
- Thiết kế các thuật toán trực tuyến cạnh tranh thông qua cách tiếp cận Primal-Dual của Niv Buchbinder và Joseph (Seffi) Naor: Đây là một cuốn sách mới và chứa rất nhiều kết quả gần đây. Tuy nhiên, phạm vi của nó bị giới hạn trong các thuật toán primal-dual dựa trên LP.
Vui lòng liệt kê ở đây tất cả các cuốn sách về Thuật toán trực tuyến mà bạn có thể biết. Nếu có bất kỳ cuốn sách nào có sẵn miễn phí trên web, điều đó sẽ rất tuyệt.
2
Nghe giống như một câu hỏi CW? chắc chắn là một danh sách lớn
—
Suresh Venkat
đã nhận thấy trên tcs.se hơn ~ 1yr một sự gia tăng dường như quan tâm đến các thuật toán trực tuyến, ví dụ như các vấn đề về đồ thị misc std, dường như liên kết với các xu hướng xung quanh "dữ liệu lớn" (& thuật toán đám mây, v.v.). & có vẻ như không có giới thiệu tuyệt vời nào cho subj cho đến nay, phạm vi bảo hiểm dường như phân tán hơn ngay bây giờ ... trong nhiều trường hợp sử dụng thuật toán ngoại tuyến hiệu quả và thực hiện / điều chỉnh chúng theo kịch bản trực tuyến là một lĩnh vực cực kỳ không cần thiết / nâng cao ... có thể là dấu hiệu sớm của một sự thay đổi mô hình trong tiến trình?
—
vzn