Uno Takeaki

Takeaki Uno

Information about the author Takeaki Uno will soon be added to the site.
Found 5 papers in total
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
2012
Assume that each vertex of a graph G is assigned a nonnegative integer weight and that...
Improved bounds for wireless localization
Improved bounds for wireless localization
2010
We consider a novel class of art gallery problems inspired by wireless localization...
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...
An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling
An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling
2004
This paper is concerned with the input-or-output test that is a kind of interval...
A short note on the reducibility of the collapsing knapsack problem
A short note on the reducibility of the collapsing knapsack problem
2002
This paper deals with the collapsing knapsack problem. In the literature, to solve the...
Papers per page: