The following pages link to Min-Sheng Lin (Q195283):
Displaying 20 items.
- The computational complexity of the reliability problem on distributed systems (Q287259) (← links)
- A polynomial-time algorithm for computing \(K\)-terminal residual reliability of \(d\)-trapezoid graphs (Q477692) (← links)
- Counting independent sets in a tolerance graph (Q479039) (← links)
- Counting independent sets in tree convex bipartite graphs (Q730492) (← links)
- Fast and simple algorithms to count the number of vertex covers in an interval graph (Q845989) (← links)
- Linear time algorithms for counting the number of minimal vertex covers with minimum/maximum size in an interval graph (Q963461) (← links)
- Counting the number of vertex covers in a trapezoid graph (Q990956) (← links)
- Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems. (Q1422361) (← links)
- Counting independent sets and maximal independent sets in some subclasses of bipartite graphs (Q1627864) (← links)
- Linear-time algorithms for counting independent sets in bipartite permutation graphs (Q1675914) (← links)
- Simple linear-time algorithms for counting independent sets in distance-hereditary graphs (Q1706124) (← links)
- The disributed program reliability analysis on star topologies (Q1968587) (← links)
- Counting maximal independent sets in directed path graphs (Q2015155) (← links)
- Computing the \(K\)-terminal reliability of directed path graphs (Q2348708) (← links)
- Computing \(K\)-terminal reliability of \(d\)-trapezoid graphs (Q2445238) (← links)
- Counting dominating sets in some subclasses of bipartite graphs (Q2672635) (← links)
- The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes (Q4269816) (← links)
- Fast and simple algorithms for counting dominating sets in distance-hereditary graphs (Q5012812) (← links)
- Counting dominating sets in generalized series-parallel graphs (Q5207508) (← links)
- The distributed program reliability analysis on ring-type topologies (Q5939969) (← links)
