Weitian Tong (童伟钿)
Tenure-track Assistant Professor
Department of Computer Science
Eastern Michigan University
511 Pray-Harrold, Ypsilanti, Michigan 48197

Email: wtong.research at gmail.com or wtong1 at emich.edu
Phone (office): 734-487-1063




My research focuses on the efficient algorithms design (approximation algorithms and online algorithm in particular) in data science, operation research, and combinatorial optimization.


Selected publications are shown as follows and the complete publication list refers to Google Scholar.


Underlined Authors are/were my students. ‘∗’ indicates the corresponding author.

Impact facotrs of journals where I published papers (updated on 10/01/2019):
  • Air Quality, Atmosphere & Health: 2.297
  • Algorithmica: 0.882
  • BMC Bioinformatics: 2.511
  • Computers & Operations Research (COR): 3.002
  • Earth Science Informatics: 1.525
  • European Journal of Operational Research (EJOR): 3.806
  • ISPRS International Journal of Geo-Information (IJGI): 1.723
  • Journal of Combinatorial Optimization (JOCO): 0.816
  • Journal of Scheduling: 1.598
  • Optimization Letters: 1.399
  • Personal and Ubiquitous Computing: 1.735
  • Theoretical Computer Science (TCS): 0.718
  • Wireless Communications and Mobile Computing: 1.396


  1. Wenchang Luo, Yao Xu, Weitian Tong, Guohui Lin.
    Single-machine scheduling with job-dependent machine deterioration.
    Journal of Scheduling. Accepted on 09/19/2019.

  2. Jianming Dong, Ruyan Jin, Taibo Luo, Weitian Tong*. (Alphabetical order)
    A PTAS for an arbitrary number of parallel two-stage flow-shops.
    European Journal of Operational Research (EJOR).
    Accepted on Aug. 8, 2019.

  3. Xiaolu Zhou, Weitian Tong, Dongying Li.
    Modeling housing rent in the Atlanta metropolitan area using textual information and deep learning.
    ISPRS International Journal of Geo-Information (IJGI). 8(8): 1 – 8 (2019).

  4. Shanshan Zhai, Peng Zhang, Daming Zhu, Weitian Tong, Yao Xu, Guohui Lin.
    An approximation algorithm for genome sorting by reversals to recover all adjacencies.
    Journal of Combinatorial Optimization (JOCO). 37(4): 1170 – 1190 (2019).

  5. Weitian Tong*, Lixin Li, Xiaolu Zhou, Andrew Hamilton, Kai Zhang.
    Deep learning PM2.5 concentrations with Bidirectional LSTM RNN.
    Air Quality, Atmosphere & Health. 12(4): 411 – 423 (2019).

  6. Weitian Tong*, Lixin Li, Xiaolu Zhou, Jason Franklin.
    Efficient spatiotemporal interpolation with Spark machine learning.
    Earth Science Informatics, 12(1), 87 – 96 (2019).

  7. Huili Zhang, Weitian Tong, Guohui Lin, Yinfeng Xu.
    Online minimum latency problem with traffic uncertainty.
    European Journal of Operational Research (EJOR). 273 (2): 418 – 429 (2019).

  8. Wenchang Luo, Yao Xu, Weitian Tong, Randy Goebel, Guohui Lin.
    Algorithms for communication scheduling in data gathering network with data compression.
    Algorithmica, 80(11): 3158 – 3176 (2018).

  9. Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin.
    An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops.
    Theoretical Computer Science (TCS), 734: 24 – 31 (2018).

  10. Dongjing Miao, Zhipeng Cai, Weitian Tong, and Jianzhong Li.
    Approximation for vertex cover in β-conflict graphs. Journal of Combinatorial Optimization (JOCO), 34(4): 1052 – 1059 (2017).

  11. Jianming Dong, Weitian Tong, Taibo Luo, Xueshi Wang, Jueliang Hu, Yinfeng Xu, Guohui Lin.
    An FPTAS for the parallel two-stage flowshop problem.
    Theoretical Computer Science (TCS), 657: 64-72 (2017). (Co-first authors)
    ( Corrigendum to "An FPTAS for the parallel two-stage flowshop problem",
    J. Dong, J. Hu, M. Y. Kovalyov, G. Lin, T. Luo, W. Tong, X. Wang, Y Xu.
    )

  12. Weitian Tong*, Lei Chen, Scott Buglass, Weinan Gao, Jeffrey Li.
    An advanced private social activity invitation framework with friendship protection.
    Wireless Communications and Mobile Computing. 1-9 (2017).

  13. Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin.
    Machine scheduling with a maintenance interval and job delivery coordination.
    Optimization Letters (OPTL), 10(8): 1645-1656 (2016).

  14. Zaobo He, Zhipemg Cai, Qilong Han, Weitian Tong, Limin Sun, Yingshu Li.
    An energy efficient privacy-preserving content sharing scheme in mobile social networks.
    Personal and Ubiquitous Computing Submission, 20(5): 833-846 (2016).

  15. Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin.
    The Steiner traveling salesman problem with online advanced edge blockages.
    Computers & Operations Research (COR), 70: 26-38 (2016).

  16. Weitian Tong, Randy Goebel, Guohui Lin.
    On the smoothed heights of Trie and Patricia index trees.
    Theoretical Computer Science (TCS), 609: 620-626 (2016).

  17. Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu.
    Isomorphism and similarity for 2-generation pedigrees.
    BMC Bioinformatics, 16(Suppl 5): S7 (2015). (Alphabetical order)

  18. Iyad Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu.
    Improved parameterized and exact algorithms for cut problems on trees.
    Theoretical Computer Science (TCS), 607: 455-470 (2015). (Alphabetical order)

  19. Liqin Huang, Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin.
    A 0.5358-approximation for Bandpass-2.
    Journal of Combinatorial Optimization (JOCO), 30: 612-626 (2015).

  20. Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin.
    The graphic traveling salesman problem with online edge blockages.
    European Journal of Operational Research ( EJOR ), 243: 30-40 (2015).

  21. Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin.
    Approximating the maximum multiple RNA interaction problem.
    Theoretical Computer Science (TCS), 556: 63-70 (2014).

  22. Weitian Tong, Randy Goebel, Guohui Lin.
    Approximating the minimum independent dominating set in perturbed graphs.
    Theoretical Computer Science (TCS), 554: 275-282 (2014).

  23. Zhixiang Chen, Bin Fu, Randy Goebel, Guohui Lin, Weitian Tong, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu.
    On the approximability of the exemplar adjacency number problem for genomes with gene repetitions.
    Theoretical Computer Science (TCS), 550: 59-65 (2014). (Alphabetical order)

  24. W. Tong. Approximation algorithms under the worst-case analysis and the smoothed analysis. PhD Thesis, University of Alberta.