Toshihiro Fujito

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