The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Toshihiro Fujito: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. Toshihiro Fujito
    A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract). [Citation Graph (0, 0)][DBLP]
    ESA, 1996, pp:167-178 [Conf]
  3. Toshihiro Fujito
    On Approximability of the Independent/Connected Edge Dominating Set Problems. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 2000, pp:117-126 [Conf]
  4. 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]
  5. 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]
  6. 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]
  7. Toshihiro Fujito
    A 2or3-Approximation of the Matroid Matching Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1993, pp:185-190 [Conf]
  8. 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]
  9. 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]
  10. Toshihiro Fujito, Hidekazu Kurahashi
    A Better-Than-Greedy Algorithm for k-Set Multicover. [Citation Graph (0, 0)][DBLP]
    WAOA, 2005, pp:176-189 [Conf]
  11. Toshihiro Fujito, Takatoshi Yabuta
    Submodular Integer Cover and Its Application to Production Planning. [Citation Graph (0, 0)][DBLP]
    WAOA, 2004, pp:154-166 [Conf]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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.003secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002