Searching for authors named "Toshihiro Fujito" – sorted by Relevance.
6 documents found, showing 1 through 6.
-
A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract)
- …A Unified Local Ratio Approximation of Node--Deletion Problems (Extended Abstract) Toshihiro Fujito…
- Cited by 2 (2 self) – Add To MetaCart
-
A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties (Extended Abstract)
- … ? (Extended Abstract) Toshihiro Fujito 1 Dept. of Electrical Engineering, Faculty of Engineering Hiroshima…
- Cited by 2 (0 self) – Add To MetaCart
-
Approximation Algorithms for Submodular Set Cover with Applications
- … Toshihiro FUJITO + , Member SUMMARY The main problem considered is submodular set cover, the problem…
- Cited by 7 (0 self) – Add To MetaCart
-
On Approximation Properties of the Independent Set Problem for Degree 3 Graphs
- …? and Toshihiro Fujito 2?? 1 Dept. of Computer Science and Engineering, The Pennsylvania State University…
- Cited by 26 (0 self) – Add To MetaCart
-
Constant Ratio Approximations of Feedback Vertex Sets in Weighted Undirected Graphs
- … The Pennsylvania State University, University Park, PA 16802 USA Toshihiro Fujito (fujito…
- Cited by 5 (0 self) – Add To MetaCart
-
A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem
- … Problem Robert Carr 1? , Toshihiro Fujito 2?? , Goran Konjevod 3? ? ? , and Ojas Parekh 3y 1…
- Cited by 8 (3 self) – Add To MetaCart
Showing 1 through 6.
