3 citations · 6 across the 11 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Competitive Analysis for Two Variants of Online Metric Matching Problem
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
In this paper, we study two variants of the online metric matching problem. The first problem is the online metric matching problem where all the servers are placed at one of two p…
cs.DS2020
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto
In IWOCA 2019, Ruangwises and Itoh introduced stable noncrossing matchings, where participants of each side are aligned on each of two parallel lines, and no two matching edges are…