Câu hỏi được gắn thẻ «bipartite-graphs»

Tôi quan tâm đến một biến thể của đối sánh trọng lượng tối đa trong biểu đồ, mà tôi gọi là "Kết hợp công bằng tối đa". Giả sử rằng đồ thị có đầy đủ (ví dụ: ), có số chẵn các đỉnh, và trọng lượng được đưa ra bởi …

9 ds.algorithms  graph-algorithms  np-hardness  matching  bipartite-graphs 

Tôi có thể đang thiếu một cái gì đó rõ ràng nhưng tôi không thể tìm thấy tài liệu tham khảo về sự phức tạp của việc đếm các kết quả khớp (không phải là khớp hoàn hảo) trong các biểu đồ lưỡng cực. Đây là vấn đề chính thức: …

8 counting-complexity  matching  bipartite-graphs