1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.CC2025
Computational Complexity and Integer Programming Formulation of the Oredango Puzzle
Takuma Takahata, Norito Minamikawa, Takayuki Okuno
Oredango puzzle, one of the pencil puzzles, was originally created by Kanaiboshi and published in the popular puzzle magazine Nikoli. In this paper, we show NP- and ASP-completenes…
math.OC2022★ 1 cited
Geodesic Property of Greedy Algorithms for Optimization Problems on Jump Systems and Delta-matroids
Norito Minamikawa
The concept of jump system, introduced by Bouchet and Cunningham (1995), is a set of integer points satisfying a certain exchange property. We consider the minimization of a separa…