研究成果

第 1 到 25 筆結果，共 25 筆。

公開日期標題作者來源出版物scopusWOS全文
12024/7/1Leaf sector covers with applications on circle graphsMu, Ta-Yu; Wang, Po -Yuan; Lin, Ching -Chi THEORETICAL COMPUTER SCIENCE
22024/10/30Finding broadcast 2-centers of a tree under the postal modelTsou, Cheng-Hsiao; Lin, Ching-Chi ; Hsu, Chan-HungDISCRETE APPLIED MATHEMATICS
32022Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs (COCOON 2022)Ta-Yu Mu; 林清池 
42021A linear-time algorithm for weighted paired-domination on block graphsLin, Ching-Chi ; Hsieh, Cheng-Yu; Mu, Ta-YuJOURNAL OF COMBINATORIAL OPTIMIZATION0
52020Paired-Domination Problem on Distance-Hereditary GraphsChing-Chin Lin ; Ku, K. C.; Hsu, C. H.Algorithmica
62020Broadcasting 2-Center in Weighted Trees (CMCT 2020 最佳論文獎)Chan-Hung Hsu; 林清池 ; Cheng-Hsiao Tsou
72019Tight approximation for partial vertex cover with hard capacitiesKao, M. J.; Shiau, J. Y.; Ching-Chin Lin ; Lee, D. T.Theoretical Computer Science
82018Paired-Domination Problem on Distance-Hereditary GraphsChing-Chi Lin ; Keng-Chu Ku; Chan-Hung Hsu
92017Tight Approximation for Partial Vertex Cover with Hard CapacitiesJia-Yau Shiau; Mong-Jen Kao; Ching-Chi Lin ; D.T. Lee
102016Broadcasting in weighted trees under the postal modelSu, Y. H.; Ching-Chin Lin ; Lee, D. T.Theoretical Computer Science
112015A linear-time algorithm for paired-domination on circular-arc graphsChing-Chin Lin ; Tu, H. L.Theoretical Computer Science
122015Linear-Time Algorithm for the Paired-Domination Problem on Weighted Block Graphs林清池 ; Cheng-Yu Hsieh
132013A Linear-Time Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc GraphsChing-Chin Lin ; Chen, G. H.; Chang, G. J.Algorithmica
142013The broadcast median problem in heterogeneous postal modelTsou, C. H.; Chen, G. H.; Yu, H. I.; Ching-Chin Lin Journal of Combinatorial Optimization
152011Broadcasting in Heterogeneous Tree Networks with UncertaintyCheng-Hsiao Tsou; Gen-Huey Chen; Ching-Chi Lin 
162010The Degree-Preserving Spanning Tree Problem in Strongly Chordal and Directed Path GraphsChing-Chin Lin ; Chang, G. J.; Chen, G. H.Networks
172010Broadcasting in Heterogeneous Tree NetworksYu-Hsuan Su; Ching-Chi Lin ; D. T. Lee
182007Degree-preserving spanning trees on strongly chordal graphs and directed path graphsChing-Chi Lin ; Gerard J. Chang; Gen-Huey Chen
192007An Optimal Algorithm for Finding Locally Connected Spanning Trees on Circular-Arc GraphsChing-Chi Lin ; Gerard J. Chang; Gen-Huey Chen
202007Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphsChing-Chi Lin ; Chang, Gerard J.; Chen, Gen-Huey
212005Linear-time Algorithms for Constructing Locally Connected Spanning TreesChing-Chi Lin ; Gerard J. Chang*; Gen-Huey Chen
222005Orderly spanning trees with applicationsChiang, YT; Ching-Chi Lin ; Lu, HI
232004Improved compact visibility representation of planar graph via Schnyder's realizer林清池 ; Lu, HI; Sun, IF
242001Orderly Spanning Trees with Applications to Graph Encoding and Graph DrawingYi-Ting Chiang; Ching-Chi Lin ; Hsueh-I Lu
252000The Implementation of a Task Parallel Language on Symmetric Multiprocessors林清池 ; 林仲偉; 林迺衛