A linear-time algorithm for computing K-terminal reliability on proper interval graphs

2002 ◽  
Vol 51 (1) ◽  
pp. 58-62 ◽  
Author(s):  
Min-Sheng Lin
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Interval Graphs ◽  
Linear Time Algorithm ◽  
Terminal Reliability

Note on: “A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Network”

1996 ◽  
Vol 25 (2) ◽  
pp. 290-290
Author(s):  
A. Satyanarayana ◽  
R. K. Wood ◽  
L. Camarinopoulos ◽  
G. Pampoukis
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Linear Time Algorithm ◽  
In Series ◽  
Parallel Network ◽  
Terminal Reliability

An Incremental Linear-Time Algorithm for Recognizing Interval Graphs

1989 ◽  
Vol 18 (1) ◽  
pp. 68-81 ◽  
Author(s):  
Norbert Korte ◽  
Rolf H. Möhring
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Interval Graphs ◽  
Linear Time Algorithm
Sign in / Sign up

Export Citation Format

Share Document