Ching-Chi Lin

Available identifiers

zbMath Open lin.ching-chiMaRDI QIDQ248946

List of research outcomes

Publication	Date of Publication	Type
Finding broadcast 2-centers of a tree under the postal model	2024-08-09	Paper
Leaf sector covers with applications on circle graphs	2024-06-04	Paper
Linear-time algorithm for paired-domination on distance-hereditary graphs	2023-08-10	Paper
A linear-time algorithm for weighted paired-domination on block graphs	2022-08-26	Paper
Tight approximation for partial vertex cover with hard capacities	2020-11-25	Paper
Paired-domination problem on distance-hereditary graphs	2020-10-12	Paper
Tight approximation for partial vertex cover with hard capacities	2019-06-06	Paper
Broadcasting in weighted trees under the postal model	2016-02-26	Paper
A linear-time algorithm for paired-domination on circular-arc graphs	2015-07-13	Paper
The broadcast median problem in heterogeneous postal model	2013-06-13	Paper
A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs	2013-05-13	Paper
Broadcasting in Heterogeneous Tree Networks with Uncertainty	2011-12-16	Paper
The degree-preserving spanning tree problem in strongly chordal and directed path graphs	2010-11-24	Paper
Broadcasting in Heterogeneous Tree Networks	2010-07-20	Paper
Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs	2007-02-13	Paper
Orderly Spanning Trees with Applications	2005-09-16	Paper
Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer	2005-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4418633	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