3 papers
math.CO2024
Towards the Proximity Conjecture on Group-Labeled Matroids
Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki +2
Consider a matroid whose ground set is equipped with a labeling to an abelian group. A basis of is called -avoiding if the sum of the labels of its elements is not in a…
math.NA2024
Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
Shinichi Hemmi, Satoru Iwata, Taihei Oki
The rate constant matrix contraction (RCMC) method, proposed by Sumiya et al. (2015, 2017), enables fast and numerically stable simulations of chemical kinetics on large-scale reac…
cs.GT2024
Position Fair Mechanisms Allocating Indivisible Goods
Ryoga Mahara, Ryuhei Mizutani, Taihei Oki +1
Fair division mechanisms for indivisible goods require agent orderings to deterministically select one allocation when running the algorithm in practice. We introduce position envy…