5
Các vấn đề đồ thị cứng có thể giải quyết được
Trước kết quả gần đây của Arora, Barak và Steurer, Thuật toán phụ cho các trò chơi độc đáo và các vấn đề liên quan , tôi quan tâm đến các vấn đề đồ thị có thuật toán thời gian phụ nhưng được cho là không thể giải quyết được …