Showing 2024Show all
2 papers · 1 filter
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.DS2024
Characterizing the integer points in 2-decomposable polyhedra by closedness under operations
Kei Kimura, Kazuhisa Makino, Shota Yamada +1
Characterizing the solution sets in a problem by closedness under operations is recognized as one of the key aspects of algorithm development, especially in constraint satisfaction…