Min-Sheng Lin

Publication Activity (10 Years)

Years Active: 1992-2022
Publications (10 Years): 11

Top Topics

Independent Set

Structured Objects

Top Venues

Inf. Process. Lett.

Discret. Appl. Math.

IEICE Trans. Inf. Syst.

Publications

Min-Sheng Lin
Counting dominating sets in some subclasses of bipartite graphs. Theor. Comput. Sci. 923 (2022)
Min-Sheng Lin
Counting Dominating Sets in Directed Path Graphs. CoRR (2022)
Min-Sheng Lin
Fast and simple algorithms for counting dominating sets in distance-hereditary graphs. Discret. Math. Algorithms Appl. 13 (2) (2021)
Min-Sheng Lin
Counting dominating sets in generalized series-parallel graphs. Discret. Math. Algorithms Appl. 11 (6) (2019)
Min-Sheng Lin
Counting independent sets and maximal independent sets in some subclasses of bipartite graphs. Discret. Appl. Math. 251 (2018)
Min-Sheng Lin
Simple linear-time algorithms for counting independent sets in distance-hereditary graphs. Discret. Appl. Math. 239 (2018)
Min-Sheng Lin, Chien-Min Chen
Counting independent sets in tree convex bipartite graphs. Discret. Appl. Math. 218 (2017)
Min-Sheng Lin, Chien-Min Chen
Linear-time algorithms for counting independent sets in bipartite permutation graphs. Inf. Process. Lett. 122 (2017)
Chien-Min Chen, Min-Sheng Lin
Computing K-Terminal Reliability of Circular-Arc Graphs. IEICE Trans. Inf. Syst. (12) (2016)
Min-Sheng Lin, Chien-Min Chen
Computing the K-terminal Reliability of Circle Graphs. CoRR (2016)
Chien-Min Chen, Min-Sheng Lin
Computing Terminal Reliability of Multi-Tolerance Graphs. IEICE Trans. Inf. Syst. (7) (2016)
Min-Sheng Lin, Sheng-Huang Su
Counting independent sets in a tolerance graph. Discret. Appl. Math. 181 (2015)
Min-Sheng Lin, Chao-Chun Ting
A polynomial-time algorithm for computing K-terminal residual reliability of d-trapezoid graphs. Inf. Process. Lett. 115 (2) (2015)
Min-Sheng Lin, Chao-Chun Ting
Computing the K-terminal reliability of directed path graphs. Inf. Process. Lett. 115 (10) (2015)
Min-Sheng Lin, Sheng-Huang Su
Counting maximal independent sets in directed path graphs. Inf. Process. Lett. 114 (10) (2014)
Min-Sheng Lin, Chien-Yi Chiu, Yuh-Jye Lee, Hsing-Kuo Pao
Malicious URL filtering - A big data application. IEEE BigData (2013)
Min-Sheng Lin, Chao-Chun Ting
Computing K-terminal reliability of d-trapezoid graphs. Inf. Process. Lett. 113 (19-21) (2013)
Tan-Hsu Tan, Min-Sheng Lin, Yu-Ling Chu, Tsung-Yu Liu
Educational Affordances of a Ubiquitous Learning Environment in a Natural Science Course. J. Educ. Technol. Soc. 15 (2) (2012)
Tsung-Yu Liu, Tan-Hsu Tan, Min-Sheng Lin, Yu-Ling Chu
Educational Affordances of Ubiquitous Learning. Edutainment (2011)
Min-Sheng Lin, Yung-Jui Chen
Counting the number of vertex covers in a trapezoid graph. Inf. Process. Lett. 109 (21-22) (2009)
Min-Sheng Lin, Yung-Jui Chen
Linear time algorithms for counting the number of minimal vertex covers with minimum/maximum size in an interval graph. Inf. Process. Lett. 107 (6) (2008)
Min-Sheng Lin
Fast and simple algorithms to count the number of vertex covers in an interval graph. Inf. Process. Lett. 102 (4) (2007)
Min-Sheng Lin
·log(n)) algorithm for computing the reliability of consecutive-k-out-of-n: F systems. IEEE Trans. Reliab. 53 (1) (2004)
Min-Sheng Lin
An Efficient Algorithm for Computing the Reliability of Stochastic Binary Systems. IEICE Trans. Inf. Syst. (3) (2004)
Min-Sheng Lin
Linear-time algorithms for computing the reliability of bipartite and (#<=2) star distributed computing systems. Comput. Oper. Res. 30 (11) (2003)
Min-Sheng Lin
A linear-time algorithm for computing K-terminal reliability on proper interval graphs. IEEE Trans. Reliab. 51 (1) (2002)
Min-Sheng Lin, Ming-Sang Chang, Deng-Jyi Chen, Kuo-Lung Ku
The distributed program reliability analysis on ring-type topologies. Comput. Oper. Res. 28 (7) (2001)
Ming-Sang Chang, Deng-Jyi Chen, Min-Sheng Lin, Kuo-Lung Ku
The distributed program reliability analysis on star topologies. Comput. Oper. Res. 27 (2) (2000)
Min-Sheng Lin, Ming-Sang Chang, Deng-Jyi Chen
Efficient Algorthims for Reliblity Analysis of Distributed Computing Systems. Inf. Sci. 117 (1-2) (1999)
Ming-Sang Chang, Deng-Jyi Chen, Min-Sheng Lin, Kuo-Lung Ku
Reliability analysis of distributed computing systems in ring networks. J. Commun. Networks 1 (1) (1999)
Min-Sheng Lin, Deng-Jyi Chen, Maw-Sheng Horng
The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes. Comput. J. 42 (2) (1999)
Ming-Sang Chang, Deng-Jyi Chen, Min-Sheng Lin, Kuo-Lung Ku
The Distributed Program Reliability Analysis on Star Topologies. ICPADS (1998)
Min-Sheng Lin, Deng-Jyi Chen
The Computational Complexity of the Reliability Problem on Distributed Systems. Inf. Process. Lett. 64 (3) (1997)
Min-Sheng Lin, Deng-Jyi Chen
Two Polynomial-Time Algorithms for Computing Reliability in a Linear and a Circular Distributed System. PDPTA (1997)
Deng-Jyi Chen, Min-Sheng Lin
On Distributed Computing Systems Reliability Analysis Under Program Execution Constraints. IEEE Trans. Computers 43 (1) (1994)
Min-Sheng Lin, Deng-Jyi Chen
General Reduction Methods for the Reliability Analysis of Distributed Computing Systems. Comput. J. 36 (7) (1993)
Min-Sheng Lin, Deng-Jyi Chen
Distributed Reliability Analysis. IFIP Congress (1) (1992)
Min-Sheng Lin, Deng-Jyi Chen
New Reliability Evaluation Algorithms for Distributed Computing Systems. J. Inf. Sci. Eng. 8 (3) (1992)