Có một số thuật toán xấp xỉ 2 cho bài toán đặt đỉnh phản hồi KHÔNG GIỚI HẠN (FVS), được tóm tắt trong [4]. Lưu ý rằng việc giảm từ nắp đỉnh xuống FVS là bảo toàn gần đúng. Giả sử phỏng đoán trò chơi độc đáo, chúng ta không thể mong đợi các thuật toán tốt hơn. Câu hỏi là:
Có một biểu đồ không trọng số mà một số thuật toán thực sự đạt tỷ lệ 2 không?
[1] chứa một ví dụ chặt chẽ như vậy đối với FVS có trọng số.
- Cây nho Bafna và Piotr Berman và Toshihiro Fujito, http://doi.org/10.1137/S0895480196305124 ;
- Ann Becker và Dan Geiger, http://doi.org/10.1016/0004-3702(95)00004-6 ;
- Toshihiro Fujito, http://doi.org/10.1016/0020-0190(96)00094-4 ;
- Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson, http://doi.org/10.1016/S0167-6377(98)00021-2 .