Toshihiro Fujito

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 18

Top Topics

Top Venues

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

IEICE Trans. Inf. Syst.

Publications

Toshihiro Fujito, Kento Mukae, Junya Tsuzuki
Approximating power node-deletion problems. Theor. Comput. Sci. 1012 (2024)
Toshihiro Fujito
A note on approximations of directed edge dominating set. Inf. Process. Lett. 179 (2023)
Toshihiro Fujito, Kneto Mukae, Junya Tsuzuki
Approximating Power Node-Deletion Problems. CIAC (2023)
Toshihiro Fujito, Takumi Tatematsu
On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem. WAOA (2021)
Toshihiro Fujito, Tomoya Nakamura
Eternal Connected Vertex Cover Problem. TAMC (2020)
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
Approximating Partially Bounded Degree Deletion on Directed Graphs. J. Graph Algorithms Appl. 23 (5) (2019)
Kei Kimura, Takuya Kamehashi, Toshihiro Fujito
The Fewest Clues Problem of Picross 3D. FUN (2018)
Toshihiro Fujito, Tomoaki Shimoda
On Approximating (Connected) 2-Edge Dominating Set by a Tree. Theory Comput. Syst. 62 (3) (2018)
Toshihiro Fujito, Kei Kimura, Yuki Mizuno
Approximating Partially Bounded Degree Deletion on Directed Graphs. WALCOM (2018)
Toshihiro Fujito
Approximating Bounded Degree Deletion via Matroid Matching. CIAC (2017)
Toshihiro Fujito
On Approximability of Connected Path Vertex Cover. WAOA (2017)
Hiroshi Fujiwara, Atsushi Matsuda, Toshihiro Fujito
Competitive Analysis for the Flat-Rate Problem. IEICE Trans. Inf. Syst. (3) (2016)
Tomoya Hibi, Toshihiro Fujito
Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications. Algorithmica 74 (2) (2016)
Hiroshi Fujiwara, Takahiro Seki, Toshihiro Fujito
Online Weight Balancing on the Unit Circle. IEICE Trans. Inf. Syst. (3) (2016)
Hiroshi Fujiwara, Shunsuke Satou, Toshihiro Fujito
Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2016)
Toshihiro Fujito, Daichi Suzuki
Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers. WALCOM (2016)
Toshihiro Fujito, Tomoaki Shimoda
On Approximating (Connected) 2-Edge Dominating Set by a Tree. CSR (2016)
Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito
On the best possible competitive ratio for the multislope ski-rental problem. J. Comb. Optim. 31 (2) (2016)
Hisashi Araki, Toshihiro Fujito, Shota Inoue
On the Eternal Vertex Cover Numbers of Generalized Trees. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2015)
Hiroshi Fujiwara, Takuya Nakamura, Toshihiro Fujito
The Huffman Tree Problem with Unit Step Functions. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2015)
Toshihiro Fujito
On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem. SWAT (2014)
Hiroshi Fujiwara, Yasuhiro Konno, Toshihiro Fujito
Analysis of Lower Bounds for the Multislope Ski-Rental Problem. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2014)
Hiroshi Fujiwara, Takahiro Seki, Toshihiro Fujito
Online Weight Balancing on the Unit Circle. JCDCGG (2013)
Toshihiro Fujito, Takayoshi Sakamaki
How to guard a graph against tree moves. Inf. Process. Lett. 113 (19-21) (2013)
Toshihiro Fujito, Takayoshi Sakamaki
How to guard a graph against tree movements. CATS (2012)
Toshihiro Fujito
How to trim a MST: A 2-Approximation algorithm for minimum cost-tree cover. ACM Trans. Algorithms 8 (2) (2012)
Tomoya Hibi, Toshihiro Fujito
Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications. WG (2012)
Hiroshi Fujiwara, Takuma Kitano, Toshihiro Fujito
On the Best Possible Competitive Ratio for Multislope Ski Rental. ISAAC (2011)
Toshihiro Fujito
Foreword. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (8) (2009)
Takashi Doi, Toshihiro Fujito
A primal-dual method for approximating tree cover with two weights. Discret. Optim. 3 (3) (2006)
Toshihiro Fujito, Tsuyoshi Okumura
A modified greedy algorithm for dispersively weighted 3-set cover. Discret. Appl. Math. 154 (9) (2006)
Toshihiro Fujito
How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover. ICALP (1) (2006)
Toshihiro Fujito, Hidekazu Kurahashi
-Set Multicover. WAOA (2005)
Toshihiro Fujito, Takatoshi Yabuta
Submodular Integer Cover and Its Application to Production Planning. WAOA (2004)
Toshihiro Fujito, Takashi Doi
A 2-approximation NC algorithm for connected vertex cover and tree cover. Inf. Process. Lett. 90 (2) (2004)
Toshihiro Fujito
On Combinatorial Approximation of Covering 0-1 Integer Programs and Partial Set Cover. J. Comb. Optim. 8 (4) (2004)
Takashi Doi, Toshihiro Fujito
A Primal-Dual Method for Approximating Tree Cover with Two Weights. Electron. Notes Discret. Math. 17 (2004)
Takashi Doi, Toshihiro Fujito
A Primal-Dual Method for Approximating Tree Cover with Two Weights. CTW (2004)
Toshihiro Fujito, Hiroshi Nagamochi
A 2-approximation algorithm for the minimum weight edge dominating set problem. Discret. Appl. Math. 118 (3) (2002)
Toshihiro Fujito
Approximating Polymatroid Packing and Covering. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (5) (2002)
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) (2001)
Toshihiro Fujito
On approximability of the independent/connected edge dominating set problems. Inf. Process. Lett. 79 (6) (2001)
Toshihiro Fujito, Tsuyoshi Okumura
A Modified Greedy Algorithm for the Set Cover Problem with Weights 1 and 2. ISAAC (2001)
Toshihiro Fujito
Approximating minimum feedback vertex sets in hypergraphs. Theor. Comput. Sci. 246 (1-2) (2000)
Toshihiro Fujito
On Approximability of the Independent/Connected Edge Dominating Set Problems. FSTTCS (2000)
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)
Vineet Bafna, Piotr Berman, Toshihiro Fujito
A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem. SIAM J. Discret. Math. 12 (3) (1999)
Piotr Berman, Toshihiro Fujito
On Approximation Properties of the Independent Set Problem for Low Degree Graphs. Theory Comput. Syst. 32 (2) (1999)
Toshihiro Fujito
Approximating Node-Deletion Problems for Matroidal Properties. J. Algorithms 31 (1) (1999)
Toshihiro Fujito
On approximation of the submodular set cover problem. Oper. Res. Lett. 25 (4) (1999)
Toshihiro Fujito
A Unified Approximation Algorithm for Node-deletion Problems. Discret. Appl. Math. 86 (2-3) (1998)
Toshihiro Fujito
A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties. ICALP (1997)
Toshihiro Fujito
A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract). ESA (1996)
Toshihiro Fujito
A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach. Inf. Process. Lett. 59 (2) (1996)
Vineet Bafna, Piotr Berman, Toshihiro Fujito
Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs. ISAAC (1995)
Piotr Berman, Toshihiro Fujito
On the Approximation Properties of Independent Set Problem in Degree 3 Graphs. WADS (1995)
Toshihiro Fujito
A 2or3-Approximation of the Matroid Matching Problem. ISAAC (1993)