The following pages link to Kazuhisa Makino (Q171929):
Displaying 50 items.
- On canonical forms for zero-sum stochastic mean payoff games (Q367425) (← links)
- Derandomizing the HSSW algorithm for 3-SAT (Q378221) (← links)
- Nash equilibria with minimum potential in undirected broadcast games (Q390911) (← links)
- On Nash equilibria and improvement cycles in pure positional strategies for chess-like and backgammon-like \(n\)-person games (Q409428) (← links)
- Online removable knapsack with limited cuts (Q410717) (← links)
- Augmenting edge-connectivity between vertex subsets (Q472470) (← links)
- Randomized algorithms for online knapsack problems (Q476887) (← links)
- Online unweighted knapsack problem with removal cost (Q486978) (← links)
- A nested family of \(k\)-total effective rewards for positional games (Q521891) (← links)
- Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden \(2 \times 2\) subgames (Q524983) (← links)
- On the Boolean connectivity problem for Horn relations (Q608293) (← links)
- An exact algorithm for the Boolean connectivity problem for \(k\)-CNF (Q638525) (← links)
- Nash-solvable two-person symmetric cycle game forms (Q642972) (← links)
- Logical analysis of data: classification with justification (Q646700) (← links)
- On the readability of monotone Boolean formulae (Q652622) (← links)
- Caching is hard -- even in the fault model (Q692624) (← links)
- Optimal composition ordering problems for piecewise linear functions (Q724224) (← links)
- On randomized fictitious play for approximating saddle points over convex sets (Q747628) (← links)
- How to collect balls moving in the Euclidean plane (Q860383) (← links)
- Minimum edge ranking spanning trees of split graphs (Q860397) (← links)
- An \(O(n \log^2 n)\) algorithm for the optimal sink location problem in dynamic tree networks (Q860399) (← links)
- Enumerating disjunctions and conjunctions of paths and cuts in reliability theory (Q867855) (← links)
- Online minimization knapsack problem (Q897874) (← links)
- Trichotomy for integer linear systems based on their sign patterns (Q906434) (← links)
- Generating cut conjunctions in graphs and related problems (Q930604) (← links)
- Minimizing a monotone concave function with laminar covering constraints (Q943837) (← links)
- Computational aspects of monotone dualization: a brief survey (Q943839) (← links)
- Acyclic, or totally tight, two-person game forms: characterization and main properties (Q966009) (← links)
- On the fractional chromatic number of monotone self-dual Boolean functions (Q1011723) (← links)
- Minimal and locally minimal games and game forms (Q1043974) (← links)
- Double Horn functions (Q1271644) (← links)
- Functional dependencies in Horn theories (Q1285668) (← links)
- Positive and Horn decomposability of partially defined Boolean functions (Q1356507) (← links)
- Error-free and best-fit extensions of partially defined Boolean functions (Q1383161) (← links)
- Variations on extending partially defined Boolean functions with missing bits. (Q1400581) (← links)
- On maximal frequent and minimal infrequent sets in binary matrices (Q1404408) (← links)
- Finding essential attributes from binary data (Q1404409) (← links)
- Interior and exterior functions of positive Boolean functions. (Q1408452) (← links)
- Logical analysis of binary data with missing bits (Q1606295) (← links)
- Computing intersections of Horn theories for reasoning with models (Q1606297) (← links)
- On functional dependencies in \(q\)-Horn theories (Q1606330) (← links)
- Strong duality in Horn minimization (Q1679964) (← links)
- A convex programming-based algorithm for mean payoff stochastic games with perfect information (Q1686541) (← links)
- On the Sprague-Grundy function of \textsc{Exact} \(k\)-\textsc{Nim} (Q1706111) (← links)
- Total dual integrality of the linear complementarity problem (Q1730735) (← links)
- Autark assignments of Horn CNFs (Q1742887) (← links)
- Approximation schemes for stochastic mean payoff games with perfect information and few random positions (Q1755732) (← links)
- Inferring minimal functional dependencies in Horn and q-Horn theories (Q1810895) (← links)
- Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2 (Q1827668) (← links)
- Max- and Min-neighborhood monopolies (Q1849375) (← links)
