The SCEAS System
| |||||||

## 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**[Citation Graph (0, 0)][DBLP]*k*-Set Multicover. 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.003secs, Finished in 0.005secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |