Author of the publication

A 2110-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem.

, , , and . J. Comb. Optim., 5 (3): 317-326 (2001)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

No persons found for author name Fujito, Toshihiro
add a person with the name Fujito, Toshihiro
 

Other publications of authors with the same name

The Huffman Tree Problem with Unit Step Functions., , and . IEICE Transactions, 98-A (6): 1189-1196 (2015)Online Weight Balancing on the Unit Circle., , and . IEICE Transactions, 99-D (3): 567-574 (2016)Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs., , and . ISAAC, volume 1004 of Lecture Notes in Computer Science, page 142-151. Springer, (1995)A 2or3-Approximation of the Matroid Matching Problem.. ISAAC, volume 762 of Lecture Notes in Computer Science, page 185-190. Springer, (1993)A Primal-Dual Approach to Approximation of Node-Deletion Problems for Matroidal Properties.. ICALP, volume 1256 of Lecture Notes in Computer Science, page 749-759. Springer, (1997)Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers., and . WALCOM, volume 9627 of Lecture Notes in Computer Science, page 251-262. Springer, (2016)Approximating Bounded Degree Deletion via Matroid Matching.. CIAC, volume 10236 of Lecture Notes in Computer Science, page 234-246. (2017)On Approximability of the Independent/Connected Edge Dominating Set Problems.. FSTTCS, volume 1974 of Lecture Notes in Computer Science, page 117-126. Springer, (2000)A Note on Approximation of the Vertex Cover and Feedback Vertex Set Problems - Unified Approach.. Inf. Process. Lett., 59 (2): 59-63 (1996)Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications., and . Algorithmica, 74 (2): 778-786 (2016)