Katoh Naoki

Naoki Katoh

Information about the author Naoki Katoh will soon be added to the site.
Found 6 papers in total
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
Characterizing redundant rigidity and redundant global rigidity of body-hinge graphs
2016
In this paper, we characterize the redundant rigidity and the redundant global...
Covering directed graphs by in‐trees
Covering directed graphs by in‐trees
2011
Given a directed graph D =( V , A ) with a set of d specified vertices S ={ s 1 ,…, s...
A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control
A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control
1992
Let MC stand for a class of logs (i.e., sequences of read/write steps) that are...
Optimal strategies for some team games
Optimal strategies for some team games
1992
Consider a game between teams A and B, consisting of a sequence of matches, where each...
An εà-approximation scheme for combinatorial optimization problems with minimum variance criterion
An εà-approximation scheme for combinatorial optimization problems with minimum variance criterion
1992
Suppose that a finite set E , a family of feasible subsets of E and a real cost...
An efficient algorithm for bicriteria minimum-cost circulation problem
An efficient algorithm for bicriteria minimum-cost circulation problem
1989
This paper is concerned with a bicriteria minimum-cost circulation problem which...
Papers per page: