Fujito Toshihiro

Toshihiro Fujito

Information about the author Toshihiro Fujito will soon be added to the site.
Found 3 papers in total
A primal–dual method for approximating tree cover with two weights
A primal–dual method for approximating tree cover with two weights
2006
The tree cover (TC) problem is to compute a minimum weight connected edge set, given a...
On approximation of the submodular set cover problem
On approximation of the submodular set cover problem
1999
We design a primal–dual heuristic for the submodular set cover problem and...
On combinatorial approximation of covering 0–1 integer programs and partial set cover
On combinatorial approximation of covering 0–1 integer programs and partial set cover
2004
The problems dealt with in this paper are generalizations of the set cover problem,...
Papers per page: