Author of the publication

Competitive Analysis for the 3-Slope Ski-Rental Problem with the Discount Rate.

, , and . IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 99-A (6): 1075-1083 (2016)

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.

 

Other publications of authors with the same name

The Huffman Tree Problem with Unit Step Functions., , and . IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 98-A (6): 1189-1196 (2015)Online Weight Balancing on the Unit Circle., , and . IEICE Trans. Inf. Syst., 99-D (3): 567-574 (2016)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)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 2or3-Approximation of the Matroid Matching Problem.. ISAAC, volume 762 of Lecture Notes in Computer Science, page 185-190. Springer, (1993)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)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 Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem.. SWAT, volume 8503 of Lecture Notes in Computer Science, page 206-216. Springer, (2014)Approximating Partially Bounded Degree Deletion on Directed Graphs., , and . WALCOM, volume 10755 of Lecture Notes in Computer Science, page 32-43. Springer, (2018)