scientific article

zbMATH Open0800.68504arXivmath/9201303MaRDI QIDQ3138917FDOQ3138917

Donald E. Knuth, Boris Pittel, Rajeev Motwani

Publication date: 19 September 1994

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

Title of this publication is not available (Why is that?)

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)

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

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)