An Improved Approximation Algorithm for the s-t Path Movement Problem
This paper considers a movement problem that minimizes the maximum movement of pebbles on a graph to form a path from source vertex to destination vertex . The best known algorithm for this problem is a 7-approximation algorithm developed by Berman, Demaine, and Zadimoghaddam in 2011. We refine t...
محفوظ في:
المؤلفون الرئيسيون: | Wattana Jindaluang, Jakarin Chawachat, Varin Chouvatut, Jittat Fakcharoenpho, Sanpawat Kantabutra |
---|---|
التنسيق: | บทความวารสาร |
اللغة: | English |
منشور في: |
Science Faculty of Chiang Mai University
2019
|
الوصول للمادة أونلاين: | http://it.science.cmu.ac.th/ejournal/dl.php?journal_id=7681 http://cmuir.cmu.ac.th/jspui/handle/6653943832/63855 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
An improved approximation algorithm for the s-t path movement problem
بواسطة: Wattana Jindaluang, وآخرون
منشور في: (2018) -
An improved approximation algorithm for the s-t path movement problem
بواسطة: Wattana Jindaluang, وآخرون
منشور في: (2018) -
An improved approximation algorithm for the s-t path movement problem
بواسطة: Jindaluang W., وآخرون
منشور في: (2017) -
Polynomial-time algorithms for path movement problems on trees and unicyclic graphs
بواسطة: Varin Chouvatut, وآخرون
منشور في: (2020) -
Under-sampling by algorithm with performance guaranteed for class-imbalance problem
بواسطة: Wattana Jindaluang, وآخرون
منشور في: (2018)