✦ LIBER ✦

On the Number of Fixed Pairs in a Random Instance of the Stable Marriage Problem

✍ Scribed by Pittel, B.; Shepp, L.; Veklerov, E.

Book ID: 118197002
Publisher: Society for Industrial and Applied Mathematics
Year: 2008
Tongue: English
Weight: 172 KB
Volume: 21
Category: Article
ISSN: 0895-4801
DOI: 10.1137/070696155

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A network visualization of stable matchi

A network visualization of stable matching in the stable marriage problem

✍ Yoshihisa Morizumi; Tatsuya Hayashi; Yoshiteru Ishida 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 292 KB

A diagrammatic classification in a combi

A diagrammatic classification in a combinatorial problem: the case of the stable marriage problem

✍ T. Hayashi; Y. Hata; Y. Ishida 📂 Article 📅 2012 🏛 Springer Japan 🌐 English ⚖ 366 KB

On the Definition of the Number of Excur

On the Definition of the Number of Excursions of a Random Field Above a Fixed Level

✍ Nosko, V. P. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 545 KB

On the robust assignment problem under a

On the robust assignment problem under a fixed number of cost scenarios

✍ Vladimir G. Deı˘neko; Gerhard J. Woeginger 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 146 KB

On the fluctuations of concentration in

On the fluctuations of concentration in disperse systems The random number of particles in a fixed volume

✍ Yu.A. Buyevich 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 607 KB

The statistical theory is presented which describes the number of particles in some volume of a concentrated disperse system, this number being a random function of time. This theory is a natural generalization of the Smoluchowski's statistics developed for Brownian movement of independent particles

The weighted consecutive ones problem fo

The weighted consecutive ones problem for a fixed number of rows or columns

✍ Marcus Oswald; Gerhard Reinelt 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 189 KB