Ching-Chi Lin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Finding broadcast 2-centers of a tree under the postal model Discrete Applied Mathematics	2024-08-09	Paper
Leaf sector covers with applications on circle graphs Theoretical Computer Science	2024-06-04	Paper
Linear-time algorithm for paired-domination on distance-hereditary graphs Lecture Notes in Computer Science	2023-08-10	Paper
A linear-time algorithm for weighted paired-domination on block graphs Journal of Combinatorial Optimization	2022-08-26	Paper
Tight approximation for partial vertex cover with hard capacities	2020-11-25	Paper
Paired-domination problem on distance-hereditary graphs Algorithmica	2020-10-12	Paper
Tight approximation for partial vertex cover with hard capacities Theoretical Computer Science	2019-06-06	Paper
Broadcasting in weighted trees under the postal model Theoretical Computer Science	2016-02-26	Paper
A linear-time algorithm for paired-domination on circular-arc graphs Theoretical Computer Science	2015-07-13	Paper
The broadcast median problem in heterogeneous postal model Journal of Combinatorial Optimization	2013-06-13	Paper
A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs Algorithmica	2013-05-13	Paper
Broadcasting in heterogeneous tree networks with uncertainty Algorithms and Computation	2011-12-16	Paper
The degree-preserving spanning tree problem in strongly chordal and directed path graphs Networks	2010-11-24	Paper
Broadcasting in heterogeneous tree networks Lecture Notes in Computer Science	2010-07-20	Paper
Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs Discrete Mathematics	2007-02-13	Paper
Orderly Spanning Trees with Applications SIAM Journal on Computing	2005-09-16	Paper
Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer SIAM Journal on Discrete Mathematics	2005-02-28	Paper
scientific article; zbMATH DE number 1962798 (Why is no real title available?)	2003-08-11	Paper
Orderly spanning trees with applications to graph encoding and graph drawing	2002-03-24	Paper

Research outcomes over time

This page was built for person: Ching-Chi Lin