
In a recent paper, \textit{B. P. Weems} [J. Comput. Syst. Sci. 59, No. 3, 504--520 (1999; Zbl 0946.90073)] introduced the bistable matching problem, and asked if a polynomial-time algorithm exists to decide the feasibility of the bistable roommates problem. We resolve this question in the affirmative using linear programming. In addition, we show that several (old and new) results for the bistable marriage and roommates problem become transparent using the polyhedral approach. This technique has been used recently by the authors to address classical stable matching problems.
Permutations, words, matrices, Combinatorial optimization, Matching models, bistability, Computer Networks and Communications, stable matching, Applied Mathematics, linear programming, 004, Theoretical Computer Science, rounding, Computational Theory and Mathematics, Rounding, Linear programming, Stable matching, Analysis of algorithms, Bistability, Nonnumerical algorithms
Permutations, words, matrices, Combinatorial optimization, Matching models, bistability, Computer Networks and Communications, stable matching, Applied Mathematics, linear programming, 004, Theoretical Computer Science, rounding, Computational Theory and Mathematics, Rounding, Linear programming, Stable matching, Analysis of algorithms, Bistability, Nonnumerical algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
