scientific article; zbMATH DE number 432786

MaRDI QIDQ3138917zbMATHFDO

Authors Donald E. Knuth, Boris Pittel, Rajeev Motwani

Publication date 19 September 1994

Full work available at URL https://arxiv.org/abs/math/9201303

zbMATH Keywords

matchingrankingcombinational algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Combinatorial probability (60C05) Transversal (matching) theory (05D15)

Cited in

(3)

• Two-sided matching markets with strongly correlated preferences
• On the welfare effects of affirmative actions in school choice
• On tree census and the giant component in sparse random graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138917)