2008 |
15 | EE | 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): 257-264 (2008) |
2007 |
14 | EE | Min-Sheng Lin:
Fast and simple algorithms to count the number of vertex covers in an interval graph.
Inf. Process. Lett. 102(4): 143-146 (2007) |
2004 |
13 | EE | Min-Sheng Lin:
An O(k2·log(n)) algorithm for computing the reliability of consecutive-k-out-of-n: F systems.
IEEE Transactions on Reliability 53(1): 3-6 (2004) |
2003 |
12 | EE | Min-Sheng Lin:
Linear-time algorithms for computing the reliability of bipartite and (#<=2) star distributed computing systems.
Computers & OR 30(11): 1697-1712 (2003) |
2001 |
11 | EE | Min-Sheng Lin,
Ming-Sang Chang,
Deng-Jyi Chen,
Kuo-Lung Ku:
The distributed program reliability analysis on ring-type topologies.
Computers & OR 28(7): 625-635 (2001) |
2000 |
10 | EE | Ming-Sang Chang,
Deng-Jyi Chen,
Min-Sheng Lin,
Kuo-Lung Ku:
The distributed program reliability analysis on star topologies.
Computers & OR 27(2): 129-142 (2000) |
1999 |
9 | EE | Min-Sheng Lin,
Deng-Jyi Chen,
Maw-Sheng Horng:
The Reliability Analysis of Distributed Computing Systems with Imperfect Nodes.
Comput. J. 42(2): 129-141 (1999) |
8 | | Min-Sheng Lin,
Ming-Sang Chang,
Deng-Jyi Chen:
Efficient Algorthims for Reliblity Analysis of Distributed Computing Systems.
Inf. Sci. 117(1-2): 89-106 (1999) |
1998 |
7 | EE | Ming-Sang Chang,
Deng-Jyi Chen,
Min-Sheng Lin,
Kuo-Lung Ku:
The Distributed Program Reliability Analysis on Star Topologies.
ICPADS 1998: 100-106 |
1997 |
6 | | Min-Sheng Lin,
Deng-Jyi Chen:
Two Polynomial-Time Algorithms for Computing Reliability in a Linear and a Circular Distributed System.
PDPTA 1997: 748-752 |
5 | EE | Min-Sheng Lin,
Deng-Jyi Chen:
The Computational Complexity of the Reliability Problem on Distributed Systems.
Inf. Process. Lett. 64(3): 143-147 (1997) |
1994 |
4 | | Deng-Jyi Chen,
Min-Sheng Lin:
On Distributed Computing Systems Reliability Analysis Under Program Execution Constraints.
IEEE Trans. Computers 43(1): 87-97 (1994) |
1993 |
3 | | Min-Sheng Lin,
Deng-Jyi Chen:
General Reduction Methods for the Reliability Analysis of Distributed Computing Systems.
Comput. J. 36(7): 631-644 (1993) |
1992 |
2 | | Min-Sheng Lin,
Deng-Jyi Chen:
Distributed Reliability Analysis.
IFIP Congress (1) 1992: 608-614 |
1 | EE | Min-Sheng Lin,
Deng-Jyi Chen:
New Reliability Evaluation Algorithms for Distributed Computing Systems.
J. Inf. Sci. Eng. 8(3): 353-391 (1992) |