论文信息 - Optimal Stable Marriage - 字舞流文

Optimal Stable Marriage

Robert W. Irving

[1] Tomás Feder,et al. Network flow and 2-satisfiability , 1994, Algorithmica.

[2] C. Pearce,et al. An Efficient Algorithm for the , 1999 .

[3] Donald E. Knuth,et al. Stable Networks and Product Graphs , 1995 .

[4] Akiko Kato,et al. Complexity of the sex-equal stable marriage problem , 1993 .

[5] Tomás Feder,et al. A New Fixed Point Approach for Stable Networks and Stable Marriages , 1992, J. Comput. Syst. Sci..

[6] Robert W. Irving,et al. The Stable marriage problem - structure and algorithms , 1989, Foundations of computing series.

[7] Tomás Feder. A new fixed point approach for stable networks stable marriages , 1989, STOC '89.

[8] Dan Gusfield,et al. The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments , 1988, SIAM J. Comput..

[9] Robert W. Irving,et al. An efficient algorithm for the “optimal” stable marriage , 1987, JACM.

[10] Dan Gusfield,et al. Three Fast Algorithms for Four Problems in Stable Marriage , 1987, SIAM J. Comput..

[11] Robert W. Irving,et al. The Complexity of Counting Stable Marriages , 1986, SIAM J. Comput..

[12] Robert W. Irving. An Efficient Algorithm for the "Stable Roommates" Problem , 1985, J. Algorithms.