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

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: Min-Sheng Lin