Efficiency in the Roommates Problem

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Keita Kuwahara

Ngôn ngữ: eng

Ký hiệu phân loại: 338.45 Production efficiency

Thông tin xuất bản: 2025

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 223861

We propose an $O(n^2)$-time algorithm to determine whether a given matching is efficient in the roommates problem.

Tạo bộ sưu tập với mã QR