Publications by Tong, Weitian
In Journal (refereed)
1. | W. Luo, Y. Xu, B. Gu, W. Tong, R. Goebel, G. Lin. "Algorithms for communication scheduling in data gathering network with data compression". Algorithmica, 80(11), pp 3158-3176, November 2018. |
2. | W. Tong, E. Miyano, R. Goebel, G. Lin. "An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops". Theoretical Computer Science, 734, pp 24-31, July 2018. |
3. | J. Hu, T. Luo, X. Su, J. Dong, W. Tong, R. Goebel, Y. Xu, G. Lin. "Machine scheduling with a maintenance interval and job delivery coordination". Optimization Letters, 10(8), pp 1645-1656, December 2016. |
4. | W. Tong, R. Goebel, G. Lin. "Smoothed heights of tries and patricia tries". Theoretical Computer Science, 609(Part 3), pp 620-626, January 2016. |
5. | W. Tong, R. Goebel, T. Liu, G. Lin. "Approximating the Maximum Multiple RNA Interaction Problem". Theoretical Computer Science, 556, pp 63-70, October 2014. |
6. | Z. Chen, B. Fu, R. Goebel, G. Lin, W. Tong, J. Xu, B. Yang, Z. Zhao, B. Zhu. "On the approximability of the exemplar adjacency number problem for genomes with gene repetitions". Theoretical Computer Science, 550, pp 59-65, September 2014. |
In Conference (refereed)
7. | Y. Chen, R. Goebel, B. Su, W. Tong, Y. Xu, A. Zhang. "A 21/16-approximation for the minimum 3-path partition problem". International Symposium on Algorithms and Computation (ISAAC), pp 1-20, December 2019. |
8. | Y. Chen, R. Goebel, G. Lin, L. Liu, B. Su, W. Tong, Y. Xu, A. Zhang. "A local search 4/3-approximation algorithm for the minimum 3-path partition problem". International Frontiers of Algorithms Workshop (FAW), Sanya, China, pp 14-25, April 2019. |
9. | W. Tong, R. Goebel, G. Lin. "On the smoothed heights of Trie and Patricia index trees". International Computing and Combinatorics Conference (COCOON), pp 94-103, August 2014. |
10. | W. Tong, R. Goebel, G. Lin. "Approximating the minimum independent dominating set in perturbed graphs". International Computing and Combinatorics Conference (COCOON), pp 257-267, June 2013. |
In Workshop
11. | W. Tong, E. Miyano, R. Goebel, G. Lin. "A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan". International Frontiers of Algorithmics Workshop, pp 227-237, June 2016. |
12. | J. Hu, T. Luo, X. Su, J. Dong, W. Tong, R. Goebel, Y. Xu, G. Lin. "Machine scheduling with a maintenance interval and job delivery coordination". International Frontiers of Algorithmics Workshop, pp n/a, July 2015. |