2
Thư giãn SDP của bộ độc lập
Tôi đang xem trang 28 của Lovasz "Các chương trình Semidefinite và tối ưu hóa tổ hợp" và nó đưa ra xấp xỉ số độc lập sau của biểu đồ phụ thuộc vào Z ≻ 0 Z i j = 0 ∀ i j ∈ E ( G ) t …