2 papers
cs.DS2024
Composition Orderings for Linear Functions and Matrix Multiplication Orderings
Susumu Kubo, Kazuhisa Makino, Souta Sakamoto
We consider composition orderings for linear functions of one variable. Given linear functions and a constant , the objective is to find a permutation th…
cs.GT2023
EFX Allocations for Indivisible Chores: Matching-Based Approach
Yusuke Kobayashi, Ryoga Mahara, Souta Sakamoto
One of the most important topics in discrete fair division is whether an EFX allocation exists for any instance. Although the existence of EFX allocations is a standing open proble…