- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| j17 |      | Toshihiro Fujito: How to trim a MST: A 2-Approximation algorithm for minimum cost-tree cover. ACM Transactions on Algorithms 8(2): 16 (2012) |
| c15 | | |
| c14 | | Tomoya Hibi, Toshihiro Fujito: Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications. WG 2012: 215-224 |
| 2011 | ||
| c13 | | Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito: On the Best Possible Competitive Ratio for Multislope Ski Rental. ISAAC 2011: 544-553 |
| 2009 | ||
| j16 | | |
| 2006 | ||
| j15 | | Toshihiro Fujito, Tsuyoshi Okumura: A modified greedy algorithm for dispersively weighted 3-set cover. Discrete Applied Mathematics 154(9): 1392-1400 (2006) |
| j14 | | Takashi Doi, Toshihiro Fujito: A primal-dual method for approximating tree cover with two weights. Discrete Optimization 3(3): 230-237 (2006) |
| c12 | | Toshihiro Fujito: How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover. ICALP (1) 2006: 431-442 |
| 2005 | ||
| c11 | | Toshihiro Fujito, Hidekazu Kurahashi: A Better-Than-Greedy Algorithm for k-Set Multicover. WAOA 2005: 176-189 |
| 2004 | ||
| j13 | | Takashi Doi, Toshihiro Fujito: A Primal-Dual Method for Approximating Tree Cover with Two Weights. Electronic Notes in Discrete Mathematics 17: 135-140 (2004) |
| j12 | | Toshihiro Fujito, Takashi Doi: A 2-approximation NC algorithm for connected vertex cover and tree cover. Inf. Process. Lett. 90(2): 59-63 (2004) |
| j11 | | Toshihiro Fujito: On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover. J. Comb. Optim. 8(4): 439-452 (2004) |
| c10 |  | Takashi Doi, Toshihiro Fujito: A Primal-Dual Method for Approximating Tree Cover with Two Weights. CTW 2004: 119-123 |
| c9 | | Toshihiro Fujito, Takatoshi Yabuta: Submodular Integer Cover and Its Application to Production Planning. WAOA 2004: 154-166 |
| 2002 | ||
| j10 | | Toshihiro Fujito, Hiroshi Nagamochi: A 2-approximation algorithm for the minimum weight edge dominating set problem. Discrete Applied Mathematics 118(3): 199-207 (2002) |
| 2001 | ||
| j9 | | Toshihiro Fujito: On approximability of the independent/connected edge dominating set problems. Inf. Process. Lett. 79(6): 261-266 (2001) |
| j8 | | 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. J. Comb. Optim. 5(3): 317-326 (2001) |
| c8 | | Toshihiro Fujito, Tsuyoshi Okumura: A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2. ISAAC 2001: 670-681 |
| 2000 | ||
| j7 | | Toshihiro Fujito: Approximating minimum feedback vertex sets in hypergraphs. Theor. Comput. Sci. 246(1-2): 107-116 (2000) |
| c7 | | 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. ESA 2000: 132-142 |
| c6 | | Toshihiro Fujito: On Approximability of the Independent/Connected Edge Dominating Set Problems. FSTTCS 2000: 117-126 |
| 1999 | ||
| j6 | | Toshihiro Fujito: Approximating Node-Deletion Problems for Matroidal Properties. J. Algorithms 31(1): 211-227 (1999) |
| j5 | | Piotr Berman, Toshihiro Fujito: On Approximation Properties of the Independent Set Problem for Low Degree Graphs. Theory Comput. Syst. 32(2): 115-132 (1999) |
| j4 | | Toshihiro Fujito: On approximation of the submodular set cover problem. Oper. Res. Lett. 25(4): 169-174 (1999) |
| j3 | | Vineet Bafna, Piotr Berman, Toshihiro Fujito: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. SIAM J. Discrete Math. 12(3): 289-297 (1999) |
| 1998 | ||
| j2 | | Toshihiro Fujito: A Unified Approximation Algorithm for Node-deletion Problems. Discrete Applied Mathematics 86(2-3): 213-231 (1998) |
| 1997 | ||
| c5 | | Toshihiro Fujito: A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties. ICALP 1997: 749-759 |
| 1996 | ||
| j1 | | Toshihiro Fujito: A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach. Inf. Process. Lett. 59(2): 59-63 (1996) |
| c4 | | Toshihiro Fujito: A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract). ESA 1996: 167-178 |
| 1995 | ||
| c3 | | Vineet Bafna, Piotr Berman, Toshihiro Fujito: Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs. ISAAC 1995: 142-151 |
| c2 | | Piotr Berman, Toshihiro Fujito: On the Approximation Properties of Independent Set Problem in Degree 3 Graphs. WADS 1995: 449-460 |
| 1993 | ||
| c1 | | |
Colors in the list of coauthors
Last update Sat May 25 23:34:09 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page