:::

研究人才詳細資料


出版年月 著作類別 著作名稱 作者 收錄出處
2019-07 期刊論文 Tight Approximation for Partial Vertex Cover with Hard Capacities Jia-Yau Shiau, Mong-Jen Kao, Ching-Chi Lin, D.T. Lee Theoretical Computer Science
2018-12 研討會論文 Paired-Domination Problem on Distance-Hereditary Graphs The International Computer Symposium (ICS 2018)
2017-12 研討會論文 Tight Approximation for Partial Vertex Cover with Hard Capacities Jia-Yau Shiau, Mong-Jen Kao, Ching-Chi Lin, D.T. Lee
2016-03 期刊論文 Broadcasting in Weighted Trees under the Postal Model Yu-Hsuan Su, Ching-Chi Lin, D. T. Lee Theoretical Computer Science
2015-05 期刊論文 A linear-time algorithm for paired-domination on circular-arc graphs Ching-Chi Lin, Hai-Lun Tu Theoretical Computer Science
2015-05 研討會論文 Linear-Time Algorithm for the Paired-Domination Problem on Weighted Block Graphs Ching-Chi Lin, Cheng-Yu Hsieh
2013-06 期刊論文 A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs Ching-Chi Lin, Gen-Huey Chen*, Gerard J. Chang Algorithmica
2013-05 期刊論文 The broadcast median problem in heterogeneous postal model Cheng-Hsiao Tsou, Gen-Huey Chen*, Hung-I Yu, Ching-Chi Lin Journal of Combinatorial Optimization
2011-12 研討會論文 Broadcasting in Heterogeneous Tree Networks with Uncertainty Cheng-Hsiao Tsou, Gen-Huey Chen, Ching-Chi Lin
2010-10 期刊論文 The Degree-Preserving Spanning Tree Problem in Strongly Chordal and Directed Path Graphs Ching-Chi Lin*, Gerard J. Chang, Gen-Huey Chen Networks
2010-07 研討會論文 Broadcasting in Heterogeneous Tree Networks Yu-Hsuan Su, Ching-Chi Lin, D. T. Lee
2007-04 期刊論文 Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs Ching-Chi Lin, Gerard J. Chang*, and Gen-Huey Chen Discrete Mathematics
2007-04 研討會論文 An Optimal Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc Graphs Ching-Chi Lin, Gerard J. Chang, Gen-Huey Chen
2007-04 研討會論文 Degree-preserving spanning trees on strongly chordal graphs and directed path graphs Ching-Chi Lin, Gerard J. Chang, Gen-Huey Chen
2005-05 期刊論文 Orderly Spanning Trees with Applications Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu SIAM Journal on Computing
2005-04 研討會論文 Linear-time Algorithms for Constructing Locally Connected Spanning Trees Ching-Chi Lin, Gerard J. Chang*, Gen-Huey Chen
2004-07 期刊論文 Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun SIAM Journal on Discrete Math
2001-06 研討會論文 Orderly Spanning Trees with Applications to Graph Encoding and Graph Drawing Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu
2000-05 研討會論文 The Implementation of a Task Parallel Language on Symmetric Multiprocessors 林清池, 林仲偉, 林迺衛*