Makino Kazuhisa

Kazuhisa Makino

Information about the author Kazuhisa Makino will soon be added to the site.
Found 7 papers in total
Parameterized Complexity of Sparse Linear Complementarity Problems
Parameterized Complexity of Sparse Linear Complementarity Problems
2017
In this paper, we study the parameterized complexity of the linear complementarity...
On Canonical Forms for Zero‐Sum Stochastic Mean Payoff Games
On Canonical Forms for Zero‐Sum Stochastic Mean Payoff Games
2013
We consider two‐person zero‐sum mean payoff undiscounted stochastic...
Caching Is Hard–Even in the Fault Model
Caching Is Hard–Even in the Fault Model
2012
We prove strong ℕℙ ‐completeness for the four variants of caching...
On the readability of monotone Boolean formulae
On the readability of monotone Boolean formulae
2011
Golumbic et al. (2006) defined the readability of a monotone Boolean function f to be...
Logical analysis of data: classification with justification
Logical analysis of data: classification with justification
2011
Learning from examples is a frequently arising challenge, with a large number of...
Enumerating spanning and connected subsets in graphs and matroids
Enumerating spanning and connected subsets in graphs and matroids
2007
We show that enumerating all minimal spanning and connected subsets of a given matroid...
A tree partitioning problem arising from an evacuation problem in tree dynamic networks
A tree partitioning problem arising from an evacuation problem in tree dynamic networks
2005
In this paper, we present a first polynomial time algorithm for the monotone...
Papers per page: