| 出版年月 |
著作類別 |
著作名稱 |
作者 |
收錄出處 |
| 2022-08 |
期刊論文
|
A Linear-Time Algorithm for Weighted Paired-Domination on Block Graphs |
Ching-Chi Lin, Cheng-Yu Hsieh, Ta-Yu Mu |
Journal of Combinatorial Optimization
|
| 2022-08 |
研討會論文
|
Linear-Time Algorithm for Paired-Domination on Distance-Hereditary Graphs (COCOON 2022) |
Ta-Yu Mu, Ching-Chi Lin |
|
| 2020-07 |
研討會論文
|
Broadcasting 2-Center in Weighted Trees (CMCT 2020 最佳論文獎) |
Chan-Hung Hsu, Ching-Chi Lin, Cheng-Hsiao Tsou |
|
| 2020-07 |
研討會論文
|
The Broadcasting p-Center Problem in a Weighted Tree under the Postal Model |
Bo-Hsun Huang, Bo-Hsun Huang |
|
| 2020-04 |
期刊論文
|
Paired-Domination Problem on Distance-Hereditary Graphs |
Ching-Chi Lin, Keng-Chu Ku, Chan-Hung Hsu |
Algorithmica
|
| 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 |
Ching-Chi Lin, Keng-Chu Ku, Chan-Hung Hsu |
|
| 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 |
林清池, 林仲偉, 林迺衛* |
|
專利