Part of the Physical Sciences and Mathematics Commons

Works by Guohui Lin in Physical Sciences and Mathematics

2017

Algorithms for Communication Scheduling in Data Gathering Network With Data Compression, Wenchang Luo, Yao Xu, Boyuan Gu, Weitian Tong, Randy Goebel, Guohui Lin
Department of Computer Science Faculty Publications

An FPTAS for the Parallel Two-Stage Flowshop Problem, Jianming Dong, Weitian Tong, Taibo Luo, Xueshi Wang, Jueliang Hu, Yinfeng Xu, Guohui Lin
Department of Computer Science Faculty Publications

2016

Machine Scheduling With a Maintenance Interval and Job Delivery Coordination, Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin
Department of Computer Science Faculty Publications

The Steiner Traveling Salesman Problem With Online Edge Blockages, Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin
Department of Computer Science Faculty Publications

A PTAS for the Multiple Parallel Identical Multi-Stage Flow-Shops to Minimize the Makespan, Weitian Tong, Eiji Miyano, Randy Goebel, Guohui Lin
Department of Computer Science Faculty Publications

Single Machine Scheduling with Job-Dependent Machine Deterioration, Wenchang Luo, Xu Yao, Weitian Tong, Guohui Lin
Department of Computer Science Faculty Publications

PDF

Smoothed Heights of Tries and Patricia Tries, Weitian Tong, Randy Goebel, Guohui Lin
Department of Computer Science Faculty Publications

2015

Improved Parameterized and Exact Algorithms for Cut Problems on Trees, Iyad Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu
Department of Computer Science Faculty Publications

A 0.5358-Approximation for Bandpass-2, Liqin Huang, Weitian Tong, Randy Goebel, Tian Liu, Guohui Lin
Department of Computer Science Faculty Publications

The Steiner Traveling Salesman Problem With Online Edge Blockages, Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin
Department of Computer Science Faculty Publications

Isomorphism and Similarity for 2-Generation Pedigrees, Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu
Department of Computer Science Faculty Publications

PDF

Machine Scheduling with a Maintenance Interval and Job Delivery Coordination, Jueliang Lu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin
Department of Computer Science Faculty Publications