Ruka Tanahashi

According to our database, Ruka Tanahashi authored at least 6 papers between 2007 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2010

A Deterministic Approximation Algorithm for Maximum 2-Path Packing.

Ruka Tanahashi, Zhi-Zhong Chen

IEICE Trans. Inf. Syst., 2010

Erratum to "An improved randomized approximation algorithm for maximum triangle packing" [Discrete Appl. Math. 157 (2009) 1640-1646]

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang

Discret. Appl. Math., 2010

2008

An improved approximation algorithm for maximum edge 2-coloring in simple graphs.

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang

J. Discrete Algorithms, 2008

An Improved Randomized Approximation Algorithm for Maximum Triangle Packing.

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2008

Approximating Maximum Edge 2-Coloring in Simple Graphs Via Local Improvement.

Zhi-Zhong Chen, Ruka Tanahashi

Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007

An Improved Approximation Algorithm for Maximum Edge 2-Coloring in Simple Graphs.

Zhi-Zhong Chen, Ruka Tanahashi

Proceedings of the Algorithmic Aspects in Information and Management, 2007