Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

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

Gale–Shapley algorithm · Vinony

EntityQ65123731· pop 9· linked from 29 articles

Gale–Shapley algorithm

Sign in to save

algorithm for solving the stable matching problem

Connections

stable marriage problem

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

Categories

Combinatorial algorithms Lloyd Shapley Stable matching

Sources

wikipedia.externallinksexternallink

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