Guo-Hui Lin

Publication Activity (10 Years)

Years Active: 1997-2003
Publications (10 Years): 0

Publications

Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu
Approximation algorithms for NMR spectral peak assignment. Theor. Comput. Sci. 299 (1-3) (2003)
Eric Bach, Joan Boyar, Leah Epstein, Lene M. Favrholdt, Tao Jiang, Kim S. Larsen, Guo-Hui Lin, Rob van Stee
Tight Bounds on the Competitive Ratio on Accommodating Sequences for the Seat Reservation Problem. J. Sched. 6 (2) (2003)
Jinbo Xu, Ming Li, Guo-Hui Lin, Dongsup Kim, Ying Xu
Protein Threading by Linear Programming. Pacific Symposium on Biocomputing (2003)
Guo-Hui Lin, Guoliang Xue
On the terminal Steiner tree problem. Inf. Process. Lett. 84 (2) (2002)
Deep Jaitly, Paul E. Kearney, Guo-Hui Lin, Bin Ma
Methods for reconstructing the history of tandem repeats and their application to the human genome. J. Comput. Syst. Sci. 65 (3) (2002)
Shi Ping Chen, Yong He, Guo-Hui Lin
3-Partitioning Problems for Maximizing the Minimum Load. J. Comb. Optim. 6 (1) (2002)
Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen
The longest common subsequence problem for sequences with nested arc annotations. J. Comput. Syst. Sci. 65 (3) (2002)
Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Ying Xu
Improved Approximation Algorithms for NMR Spectral Peak Assignment. WABI (2002)
Guo-Hui Lin, Dong Xu, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen, Ying Xu
An Efficient Branch-and-Bound Algorithm for the Assignment of Protein Backbone NMR Peaks. CSB (2002)
Donghui Chen, Ding-Zhu Du, Xiao-Dong Hu, Guo-Hui Lin, Lusheng Wang, Guoliang Xue
Approximations for Steiner trees with minimum number of Steiner points. Theor. Comput. Sci. 262 (1) (2001)
Guo-Hui Lin, Guoliang Xue
Signed genome rearrangement by reversals and transpositions: models and approximations. Theor. Comput. Sci. 259 (1-2) (2001)
Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du
Grade of Service Steiner Minimum Trees in the Euclidean Plane. Algorithmica 31 (4) (2001)
Guo-Hui Lin, Zhi-Zhong Chen, Tao Jiang, Jianjun Wen
The Longest Common Subsequence Problem for Sequences with Nested Arc Annotations. ICALP (2001)
Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin
Computing Phylogenetic Roots with Bounded Degrees and Errors. WADS (2001)
D. Frank Hsu, Xiao-Dong Hu, Guo-Hui Lin
On Minimum-Weight k-Edge Connected Steiner Networks on Metric Spaces. Graphs Comb. 16 (3) (2000)
Guo-Hui Lin, Guoliang Xue
Reducing the Steiner problem in four uniform orientations. Networks 35 (4) (2000)
Eric Bach, Joan Boyar, Tao Jiang, Kim S. Larsen, Guo-Hui Lin
Better Bounds on the Accommodating Ratio for the Seat Reservation Problem. COCOON (2000)
Guo-Hui Lin, Guoliang Xue
Optimal layout of hexagonal minimum spanning trees in linear time [VLSI]. ISCAS (2000)
Sui-Xiang Gao, Guo-Hui Lin
Decision Tree Complexity of Graph Properties with Dimension at Most 5. J. Comput. Sci. Technol. 15 (5) (2000)
Guo-Hui Lin, Guoliang Xue
A linear time algorithm for computing hexagonal Steiner minimum trees for terminals on the boundary of a regular hexagon. ISCAS (2000)
Guo-Hui Lin, Tao Jiang, Paul E. Kearney
-Root. ISAAC (2000)
Guo-Hui Lin, Guoliang Xue
Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length. Inf. Process. Lett. 69 (2) (1999)
Guo-Hui Lin, Guoliang Xue
Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane. ISCAS (6) (1999)
Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du
Grade of service Euclidean Steiner minimum trees. ISCAS (6) (1999)
Guo-Hui Lin, Guoliang Xue
Signed Genome Rearrangement by Reversals and Transpositions: Models and Approximations. COCOON (1999)
Guo-Hui Lin, Andrew P. Thurber, Guoliang Xue
The 1-Steiner tree problem in lambda-3 geometry plane. ISCAS (6) (1999)
Guo-Hui Lin, Ding-Zhu Du, Xiao-Dong Hu, Guoliang Xue
On Rearrangeability of Multirate Clos Networks. SIAM J. Comput. 28 (4) (1999)
Guo-Hui Lin, Guoliang Xue, Defang Zhou
Approximating Hexagonal Steiner Minimal Trees by Fast Optimal Layout of Minimum Spanning Trees. ICCD (1999)
Guo-Hui Lin
The Exact Bound of Lee's MLPT. Discret. Appl. Math. 85 (3) (1998)
Guo-Hui Lin, Guoliang Xue
-Median Problems in Graded Distances. Theor. Comput. Sci. 207 (1) (1998)
Guo-Hui Lin, En-Yu Yao, Yong He
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times. Oper. Res. Lett. 22 (2-3) (1998)
Guo-Hui Lin, Guoliang Xue
-geometry Plane. ISAAC (1998)
Guo-Hui Lin, Ding-Zhu Du, Weili Wu, Kyeongah Yoo
On 3-rate rearrangeability of Clos networks. Advances in Switching Networks (1997)