𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Stable marriages: Substituting linearity for discreteness

✍ Scribed by Alvin E. Roth; Uriel G. Rothblum; John H. Vande Vate

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
359 KB
Volume
167
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Exponentially stable linear discrete sys
Exponentially stable linear discrete systems
✍ Jinn-Wen Wu; David P. Brown πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 503 KB

The exponential stability of linear shift-variant discrete systems is investigated. A discrete system is exponentially stable tf there exists constants k > 0 and C > 0 such that the solution IlX(n)/l -+ exp (-nk)llX(O)/lC + 0 as n + co. Some new sufficient conditions for exponential stability are p

Optimal Linear Filtering and Smoothing f
Optimal Linear Filtering and Smoothing for a Discrete Time Stable Linear Model
✍ M. Rutkowski πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 673 KB

Properties of conditional expectation and metric projection for multivariate symmetric stable distributions are studied. Linear filtering, smoothing, and prediction problems for a discrete time stable linear model with constant coefficients are solved. (C) 1994 Academic Press, Inc.

Approximability results for stable marri
Approximability results for stable marriage problems with ties
✍ MagnΓΊs M. HalldΓ³rsson; Robert W. Irving; Kazuo Iwama; David F. Manlove; Shuichi πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 293 KB

We consider instances of the classical stable marriage problem in which persons may include ties in their preference lists. We show that, in such a setting, strong lower bounds hold for the approximability of each of the problems of ΓΏnding an egalitarian, minimum regret and sex-equal stable matching