research
∙
05/22/2023
Marriage and Roommate
This paper has two objectives. One is to give a linear time algorithm th...
share
research
∙
07/12/2022
Capacity-Insensitive Algorithms for Online Facility Assignment Problems on a Line
In the online facility assignment problem OFA(k,ℓ), there exist k server...
research
∙
03/13/2022
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas
To mitigate the imbalance in the number of assignees in the Hospitals/Re...
research
∙
07/07/2021
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps
The Hospitals/Residents problem (HR) is a many-to-one matching problem w...
research
∙
05/07/2021
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties
Motivated by a serious issue that hospitals in rural areas suffer from s...
research
∙
08/19/2020
Competitive Analysis for Two Variants of Online Metric Matching Problem
In this paper, we study two variants of the online metric matching probl...
research
∙
01/23/2020
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings
In IWOCA 2019, Ruangwises and Itoh introduced stable noncrossing matchin...
research
∙
04/10/2019
An FPT Algorithm for Max-Cut Parameterized by Crossing Number
The Max-Cut problem is known to be NP-hard on general graphs, while it c...
research
∙
02/15/2019