Min-Sheng Lin

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