Strongly Stable and Maximum Weakly Stable Noncrossing Matchings

Hamada, K; Miyazaki, S; Okamoto, K

Miyazaki, S (corresponding author), Kyoto Univ, Acad Ctr Comp & Media Studies, Sakyo Ku, Kyoto 6068501, Japan.

ALGORITHMICA, 2021; 83 (9): 2678

Abstract

In IWOCA 2019, Ruangwises and Itoh introduced stable noncrossing matchings, where participants of each side are aligned on each of two parallel lines,......

Full Text Link