Last Updated：2025/12/08

An algorithm for finding a solution to the stable marriage problem in polynomial time.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Gale-Shapley algorithm

Source Word

Gale-Shapley algorithm

An algorithm for finding a solution to the stable marriage problem in polynomial time.

Japanese Meaning

多項式時間で実行可能な安定結婚問題の解（すなわち、互いに最適なマッチングを見つける問題）を解決するアルゴリズム。

In our seminar, we implemented the Gale-Shapley algorithm to demonstrate how to produce stable matchings between applicants and programs.

ゼミでは、応募者とプログラムの間で安定なマッチングを生成する方法を示すために、安定結婚問題を多項式時間で解くアルゴリズムを実装しました。

Sense（1）

An algorithm for finding a solution to the stable marriage problem in polynomial time.

the Gale-Shapley algorithm

（ canonical ）