Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Kazuhisa Makino
Information about the author Kazuhisa Makino will soon be added to the site.
Found
7 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
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
2013
We consider two‐person zero‐sum mean payoff undiscounted stochastic...
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
2011
Golumbic et al. (2006) defined the readability of a monotone Boolean function f to be...
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
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
2005
In this paper, we present a first polynomial time algorithm for the monotone...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers