research
∙
08/22/2023
Towards Optimal Subsidy Bounds for Envy-freeable Allocations
We study the fair division of indivisible items with subsidies among n a...
share
research
∙
06/06/2023
A Combinatorial Certifying Algorithm for Linear Programming Problems with Gainfree Leontief Substitution Systems
Linear programming (LP) problems with gainfree Leontief substitution sys...
research
∙
01/17/2023
Matroid Horn functions
Hypergraph Horn functions were introduced as a subclass of Horn function...
research
∙
01/13/2023
Hypergraph Horn functions
Horn functions form a subclass of Boolean functions possessing interesti...
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
∙
11/04/2021
Reallocation Problems with Minimum Completion Time
Reallocation scheduling is one of the most fundamental problems in vario...
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
∙
05/05/2021
Fair and Truthful Mechanism with Limited Subsidy
The notion of envy-freeness is a natural and intuitive fairness requirem...
research
∙
12/28/2020
A 3/4 Differential Approximation Algorithm for Traveling Salesman Problem
In this paper, we consider differential approximability of the traveling...
research
∙
07/16/2020
Fair Ride Allocation on a Line
With the advent of the ride-sharing platform, the carpooling has become ...
research
∙
06/08/2020
Envy-free Relaxations for Goods, Chores, and Mixed Items
In fair division problems, we are given a set S of m items and a set N o...
research
∙
02/17/2020
Unique key Horn functions
Given a relational database, a key is a set of attributes such that a va...
research
∙
02/17/2020
Generating clause sequences of a CNF formula
Given a CNF formula Φ with clauses C_1,...,C_m and variables V={x_1,...,...
research
∙
09/22/2019
Online Knapsack Problems with a Resource Buffer
In this paper, we introduce online knapsack problems with a resource buf...
research
∙
04/29/2019
Ranking top-k trees in tree-based phylogenetic networks
'Tree-based' phylogenetic networks proposed by Francis and Steel have at...
research
∙
11/13/2018
Approximating minimum representations of key Horn functions
Horn functions form a subclass of Boolean functions and appear in many d...
research
∙
09/25/2018