Search the dblp DataBase
Toshihiro Fujito :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Robert D. Carr , Toshihiro Fujito , Goran Konjevod , Ojas Parekh A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. [Citation Graph (0, 0)][DBLP ] ESA, 2000, pp:132-142 [Conf ] Toshihiro Fujito A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract). [Citation Graph (0, 0)][DBLP ] ESA, 1996, pp:167-178 [Conf ] Toshihiro Fujito On Approximability of the Independent/Connected Edge Dominating Set Problems. [Citation Graph (0, 0)][DBLP ] FSTTCS, 2000, pp:117-126 [Conf ] Toshihiro Fujito How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:431-442 [Conf ] Toshihiro Fujito A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties. [Citation Graph (0, 0)][DBLP ] ICALP, 1997, pp:749-759 [Conf ] Vineet Bafna , Piotr Berman , Toshihiro Fujito Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs. [Citation Graph (0, 0)][DBLP ] ISAAC, 1995, pp:142-151 [Conf ] Toshihiro Fujito A 2or3-Approximation of the Matroid Matching Problem. [Citation Graph (0, 0)][DBLP ] ISAAC, 1993, pp:185-190 [Conf ] Toshihiro Fujito , Tsuyoshi Okumura A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2. [Citation Graph (0, 0)][DBLP ] ISAAC, 2001, pp:670-681 [Conf ] Piotr Berman , Toshihiro Fujito On the Approximation Properties of Independent Set Problem in Degree 3 Graphs. [Citation Graph (0, 0)][DBLP ] WADS, 1995, pp:449-460 [Conf ] Toshihiro Fujito , Hidekazu Kurahashi A Better-Than-Greedy Algorithm for k -Set Multicover. [Citation Graph (0, 0)][DBLP ] WAOA, 2005, pp:176-189 [Conf ] Toshihiro Fujito , Takatoshi Yabuta Submodular Integer Cover and Its Application to Production Planning. [Citation Graph (0, 0)][DBLP ] WAOA, 2004, pp:154-166 [Conf ] Toshihiro Fujito A Unified Approximation Algorithm for Node-deletion Problems. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 1998, v:86, n:2-3, pp:213-231 [Journal ] Toshihiro Fujito , Hiroshi Nagamochi A 2-approximation algorithm for the minimum weight edge dominating set problem. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2002, v:118, n:3, pp:199-207 [Journal ] Toshihiro Fujito , Tsuyoshi Okumura A modified greedy algorithm for dispersively weighted 3-set cover. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2006, v:154, n:9, pp:1392-1400 [Journal ] Toshihiro Fujito On approximability of the independent/connected edge dominating set problems. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2001, v:79, n:6, pp:261-266 [Journal ] Toshihiro Fujito A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1996, v:59, n:2, pp:59-63 [Journal ] Toshihiro Fujito , Takashi Doi A 2-approximation NC algorithm for connected vertex cover and tree cover. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2004, v:90, n:2, pp:59-63 [Journal ] Toshihiro Fujito Approximating Node-Deletion Problems for Matroidal Properties. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1999, v:31, n:1, pp:211-227 [Journal ] Toshihiro Fujito On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover. [Citation Graph (0, 0)][DBLP ] J. Comb. Optim., 2004, v:8, n:4, pp:439-452 [Journal ] Robert D. Carr , Toshihiro Fujito , Goran Konjevod , Ojas Parekh A 2\frac{1}{10}-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem. [Citation Graph (0, 0)][DBLP ] J. Comb. Optim., 2001, v:5, n:3, pp:317-326 [Journal ] Piotr Berman , Toshihiro Fujito On Approximation Properties of the Independent Set Problem for Low Degree Graphs. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 1999, v:32, n:2, pp:115-132 [Journal ] Toshihiro Fujito On approximation of the submodular set cover problem. [Citation Graph (0, 0)][DBLP ] Oper. Res. Lett., 1999, v:25, n:4, pp:169-174 [Journal ] Vineet Bafna , Piotr Berman , Toshihiro Fujito A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1999, v:12, n:3, pp:289-297 [Journal ] Toshihiro Fujito Approximating minimum feedback vertex sets in hypergraphs. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:246, n:1-2, pp:107-116 [Journal ] Search in 0.002secs, Finished in 0.305secs