Min-Sheng Lin

Available identifiers

zbMath Open lin.min-shengMaRDI QIDQ195283

List of research outcomes

Publication	Date of Publication	Type
Counting dominating sets in some subclasses of bipartite graphs	2022-06-13	Paper
Fast and simple algorithms for counting dominating sets in distance-hereditary graphs	2021-11-25	Paper
Counting dominating sets in generalized series-parallel graphs	2020-01-02	Paper
Counting independent sets and maximal independent sets in some subclasses of bipartite graphs	2018-12-03	Paper
Simple linear-time algorithms for counting independent sets in distance-hereditary graphs	2018-03-21	Paper
Linear-time algorithms for counting independent sets in bipartite permutation graphs	2017-11-03	Paper
Counting independent sets in tree convex bipartite graphs	2016-12-28	Paper
The computational complexity of the reliability problem on distributed systems	2016-05-26	Paper
Computing the \(K\)-terminal reliability of directed path graphs	2015-06-15	Paper
A polynomial-time algorithm for computing \(K\)-terminal residual reliability of \(d\)-trapezoid graphs	2014-12-09	Paper
Counting independent sets in a tolerance graph	2014-12-05	Paper
Counting maximal independent sets in directed path graphs	2014-06-23	Paper
Computing \(K\)-terminal reliability of \(d\)-trapezoid graphs	2014-04-14	Paper
Counting the number of vertex covers in a trapezoid graph	2010-09-01	Paper
Linear time algorithms for counting the number of minimal vertex covers with minimum/maximum size in an interval graph	2010-04-19	Paper
Fast and simple algorithms to count the number of vertex covers in an interval graph	2010-01-29	Paper
Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems.	2004-02-14	Paper
The distributed program reliability analysis on ring-type topologies	2001-10-23	Paper
The disributed program reliability analysis on star topologies	2000-09-26	Paper
The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes	2000-05-04	Paper

Research outcomes over time

This page was built for person: Min-Sheng Lin