Paper Type |
Contributed Paper |
Title |
An Improved Approximation Algorithm for the s-t Path Movement Problem |
Author |
Wattana Jindaluang [a], Jakarin Chawachat [b], Varin Chouvatut [b], Jittat Fakcharoenphol*[a] and Sanpawat Kantabutra [c] |
Email |
jittat@gmail.com |
Abstract: This paper considers a movement problem that minimizes the maximum movement of pebbles on a graph to form a path from source vertex
|
|
Start & End Page |
279 - 286 |
Received Date |
2015-03-20 |
Revised Date |
|
Accepted Date |
2015-07-03 |
Full Text |
Download |
Keyword |
movement problems, approximation algorithm, graph algorithm |
Volume |
Vol.44 No.1 (JANUARY 2017) |
DOI |
|
SDGs |
|
View:487 Download:139 |