Algorithms for Super Stable Matching and Strongly Stable Matching

Algorithms for Super Stable Matching and Strongly Stable Matching

碩士 === 國立交通大學 === 資訊科學學系 === 84 === An instaance of the classical stable marriage problem is that of matching n mem and n women, each of whom has ranked the members of the opposite sex in strict order of preference, so that no unmatched...

Full description

Bibliographic Details
Main Authors:	Lin, I-Ming, 林義明
Other Authors:	Jimmy J. M. Tan
Format:	Others
Language:	zh-TW
Published:	1996
Online Access:	http://ndltd.ncl.edu.tw/handle/15909480852057729966

Similar Items

On Stable Matchings and Flows
by: Tamás Fleiner
Published: (2014-01-01)

Properties of Stable Matchings
by: Szestopalow, Michael Jay
Published: (2010)

Properties of Stable Matchings
by: Szestopalow, Michael Jay
Published: (2010)

A study of stable matching
by: GUO, RUI-TING, et al.
Published: (1990)

Maximum Locally Stable Matchings
by: Eric McDermid, et al.
Published: (2013-06-01)

Stable matching in preference relationships
by: Philpin, Elizabeth Mary
Published: (2009)

Stable matching in preference relationships
by: Philpin, Elizabeth Mary
Published: (2009)

Efficient Algorithms for Stable Matching and Online Scheduling Problems
by: Okamoto, Kazuya
Published: (2010)

[en] ANALYSIS OF MORSE MATCHINGS: PARAMETERIZED COMPLEXITY AND STABLE MATCHING
Published: (2021)

A maximum stable matching problem
by: LI, ZHI-CHENG, et al.
Published: (1989)

Faster and Simpler Approximation of Stable Matchings
by: Katarzyna Paluch
Published: (2014-04-01)

Toward Practical Secure Stable Matching
by: Riazi M. Sadegh, et al.
Published: (2017-01-01)

Local Search Approaches in Stable Matching Problems
by: Toby Walsh, et al.
Published: (2013-10-01)

A Note on the Uniqueness of Stable Marriage Matching
by: Drgas-Burchardt Ewa
Published: (2013-03-01)

The Designs and Analyses of Self-Stabilizing Algorithms for Maximal Matching and Stable-Marriage Problems
by: Rueyi Chen, et al.
Published: (1999)

The Stable Matching Problem in TBEV Enzootic Circulation: How Important Is the Perfect Tick-Virus Match?
by: Katrin Liebig, et al.
Published: (2021-01-01)

Stable matching in microcredit : implications for market design & econometric analysis
by: Klein, Thilo
Published: (2015)

The Study of Lattice Structure of Bipartite Stable Matchings With Flexible Agents
by: B. Shaukat, et al.
Published: (2019-01-01)

Mechanism and Algorithm for Stable Trading Matching between Coal Mining and Power Generation Companies in China
by: Li, Z., et al.
Published: (2022)

Stable Semisimple Modules, Stable t- Semisimple Modules and Strongly Stable t-Semisimple Modules
by: Inaam Mohammed Ali Hadi
Published: (2021-09-01)

Acauisition os optimal modeling match stable controller of H∞infinity
by: WEN, GUANG-ZHENG, et al.
Published: (1993)

Acauisition os optimal modeling match stable controller of H∞infinity
by: Wen, Guang-Zheng, et al.

Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
by: Gui-Yuan Shi, et al.
Published: (2018-01-01)

Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists
by: Shuichi Miyazaki, et al.
Published: (2013-05-01)

The Effects of Matched Filter on Stable Performance of Semistrapdown Inertially Stabilized Platform
by: Feng Liu, et al.
Published: (2016-01-01)

A polynomial-time algorithm for a stable matching problem with linear valuations and bounded side payments
by: Farooq, Rashid
Published: (2011)

Matching Final Year Project Topics with Students using Stable Marriage Model
by: Naimah Mohd Hussin, et al.
Published: (2018-01-01)

A Stable-Matching-Based User Linking Method with User Preference Order
by: Xuzhong Wang, et al.
Published: (2017-01-01)

Integrated Multiband High Gain and Stable GaN Input Matching Network
by: Karlsson, Alexander, et al.
Published: (2013)

Matching Performance Improvement of Maximally Stable Extremal Region with Local Affine Invariants
by: Yu-Ning Liu, et al.
Published: (2011)

Two-Stage Stable Matching Based Dynamic Spectrum Allocation in Heterogeneous Networks
by: Jianzhao Zhang, et al.
Published: (2019-01-01)

A Super-Resolution Algorithm using Patch Structure Matching
by: Peng-YuChen, et al.
Published: (2013)

The Number of Stable Matchings in Models of the Gale-Shapley Type with Preferences Given by Partial Orders
by: Ewa Drgas-Burchardt
Published: (2015-01-01)

Data Acquisition Based on Stable Matching of Bipartite Graph in Cooperative Vehicle–Infrastructure Systems
by: Xiaolan Tang, et al.
Published: (2017-06-01)

Tree-Ring Dating Through Pattern-Matching of Stable-Carbon Isotope Time Series
by: Leavitt, Steven W., et al.
Published: (1985)

Utility-Based Stable Matching For Large Scale EH Relay Networks With Finite-Alphabet Inputs
by: Feng Ke, et al.
Published: (2019-01-01)

HILBERT POLYNOMIALS AND STRONGLY STABLE IDEALS
by: Moore, Dennis
Published: (2012)

Energy-Efficient Stable Matching for Resource Allocation in Energy Harvesting-Based Device-to-Device Communications
by: Zhenyu Zhou, et al.
Published: (2017-01-01)

SIMPLE ESTIMATOR AND CONSISTENT STRONGLY OF STABLE DISTRIBUTIONS
by: Cira E. Guevara Otiniano, et al.
Published: (2016-06-01)

Tick size, price grids and market performance: Stable matches as a model of market dynamics and equilibrium
by: Plott, C., et al.
Published: (2019)