The notion of the stable matching a

The notion of the stable matching as well as the algorithm discussed above was
introduced by D. Gale and L. S. Shapley in the paper titled “College Admissions
and the Stability of Marriage” [Gal62]. I do not know which of the two applications
mentioned in the title you would consider more important. The point is that
stability is a matching property that can be desirable in a variety of applications.
For example, it has been used for many years in the United States for matching
medical-school graduates with hospitals for residency training. For a brief history
of this application and an in-depth discussion of the stable marriage problem and
its extensions, see the monograph by Gusfield and Irwing [Gus89].

Kết quả (Việt) 1:

Khái niệm kết hợp ổn định cũng như các thuật toán thảo luận ở trên làgiới thiệu bởi mất Gale và L. S. Shapley trong giấy có tiêu đề "trường cao đẳng tuyển sinhvà sự ổn định của hôn nhân"[Gal62]. Tôi không biết đó của hai ứng dụngđược đề cập trong tiêu đề bạn sẽ xem xét quan trọng hơn. Điểm có ích là màsự ổn định là một tài sản kết hợp có thể được mong muốn trong một loạt các ứng dụng.Ví dụ, nó đã được sử dụng trong nhiều năm tại Hoa Kỳ cho phù hợpsinh viên tốt nghiệp trường y khoa với bệnh viện cho đào tạo cư trú. Cho một lịch sử tóm tắtứng dụng này và một cuộc thảo luận sâu của vấn đề ổn định hôn nhân vàTiện ích mở rộng của nó, xem chuyên khảo bởi Gusfield và Irwing [Gus89].

Kết quả (Việt) 2:

Các khái niệm của các kết hợp ổn định cũng như các thuật toán trình bày ở trên đã được
giới thiệu bởi D. Gale và Shapley LS trong giấy có tiêu đề "Tuyển sinh Cao đẳng
và ổn định của hôn nhân" [Gal62]. Tôi không biết đó của hai ứng dụng
được đề cập trong tiêu đề bạn sẽ xem xét quan trọng hơn. Vấn đề là
sự ổn định là một tài sản có thể được mong muốn trong một loạt các ứng dụng phù hợp.
Ví dụ, nó đã được sử dụng trong nhiều năm ở Hoa Kỳ cho phù hợp với
sinh viên tốt nghiệp khoa học với các bệnh viện đào tạo nội trú. Đối với một lịch sử ngắn gọn
của ứng dụng này và một cuộc thảo luận sâu về các vấn đề hôn nhân ổn định và
mở rộng của nó, xem các chuyên khảo Gusfield và Irwing [Gus89].