Ching-Chi Lin

Available identifiers

zbMath Open lin.ching-chiMaRDI QIDQ248946

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q2768340	2002-03-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ching-Chi Lin