Guo-Hui Lin

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