Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Gale–Shapley algorithm · Vinony

🌐English

English Deutsch Español Français Polski Русский العربية 한국어 中文日本語

EntityQ65123731· pop 9· linked from 29 articles

Gale–Shapley algorithm

Also known as deferred acceptance algorithm, propose-and-reject algorithm

algorithm for solving the stable matching problem

Available in 9 languages

Español
Français
Deutsch
中文
Русский
العربية
Polski
한국어

via Wikidata sitelinks · CC0

Connections

stable marriage problem

Categories

Combinatorial algorithms Lloyd Shapley Stable matching

Sources

wikipedia.externallinksexternallink

economics

Entity

computer science

International Standard Book Number

digital object identifier

Prize in Economic Sciences in Memory of Alfred Nobel

array data structure

Alvin Eliot Roth

marriage proposal

time complexity

Sign in to save

What links here29 pages

stable marriage problem

Alvin Eliot Roth

glossary of economics

greedy algorithm

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Hopcroft–Karp algorithm

Entitydist 0.42

Entitydist 0.44

Hungarian algorithm

Entitydist 0.50

approximate string-matching algorithm

Entitydist 0.56

diamond-square algorithm

Entitydist 0.59

stable sorting algorithm

Entitydist 0.59

Correspondence Chess Olympiad

Entitydist 0.63

Rabin–Karp algorithm

Entitydist 0.64

Tomasulo algorithm

Entitydist 0.64

Light's associativity test

Entitydist 0.64

ElGamal signature scheme

Entitydist 0.65

harmonious coloring

Entitydist 0.65